• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.1
• /
• pp.100-106
• /
• 2017

In this paper, we propose a parallel optimization method of Aho-Corasick (AC) algorithm and Parallel Failureless Aho-Corasick (PFAC) algorithm using Open Computing Language (OpenCL) on Field Programmable Gate Array (FPGA). The low throughput of string matching engine causes the performance degradation of network process. Recently, many researchers have studied the string matching engine using parallel computing. FPGA's vendors offer a parallel computing platform using OpenCL. In this paper, we apply the AC and PFAC algorithm on DE1-SoC board with Cyclone V FPGA, where the optimization that considers FPGA architecture is performed. Experiments are performed considering global id, local id, local memory, and loop unrolling optimizations using PFAC algorithm. The performance improvement using loop unrolling is 129 times greater than AC algorithm that not adopt loop unrolling. The performance improvements using loop unrolling are 1.1, 0.2, and 1.5 times greater than those using global id, local id, and local memory optimizations mentioned above.

• Journal of the Korean Society of Food Culture
• /
• v.31 no.6
• /
• pp.624-633
• /
• 2016

This study identified the sensory properties of samples of pizza dough at three pizza companies and three masonry oven pizzerias from Seoul, Korea and compared consumer acceptability among panels of university students. Six pizza dough samples were prepared (pan pizzas from Pizza Hut, Mr.pizza, and Dominos pizza, masonry oven baked pizzas from Appleteen, Mr.Lee's, and Pizza factory). Consumer tests were employed involving 97 Korean consumers. Consumers evaluated overall liking (OL), liking of appearance (APPL), odor (ODL), flavor (FLL), and texture (TXTL), willing to try (WT), and willing to recommend (WR) for the samples using a nine-point hedonic scale. Analysis of variance (ANOVA) indicated that HutP, MrP, and DomP samples had significantly (p<0.05) high scores for roughness, porosity, crust color, grain size, brownness, dairy food aroma, savory taste, and yeast aroma, which had the highest OL, ODL, and FLL scores. LeeP, ATeenP, and PFacP samples had high elasticity, cohesiveness, and adhesiveness. Consumers favored the appearance characteristics and color, dairy product flavor, and savory flavor of the pan pizza and preferred cohesiveness, toughness, and stickiness of masonry oven baked pizza.

• KSBB Journal
• /
• v.20 no.5 s.94
• /
• pp.376-382
• /
• 2005

Avermectin (AVM) $B_{1a}$ produced by Streptomyces avermitilis via polyketide pathway is a secondary metabolite with powerful anthelmintic and insecticidal activities, thus being used as an efficient agent in the field of agriculture and animal health. It has been reported that a precursor for AVM $B_{1a}$ biosynthesis was isoleucine and the biosynthetic pathway of AVM $B_{1a}$ was closely similar to that of fatty acid. Based on understanding of the biosynthetic pathway of AVM $B_{1a}$, we intended to screen various mutants resistant against O-methyl threonine (OMT), an isoleucine-anti metabolite, and/or mutants resistant against p-fluoro phenoxy acetic acid (pFAC), an inhibitor of fatty acid biosynthesis. It was inferred that these mutants could produce AVM $B_{1a}$ more efficiently, due to the acquired capability of not only overproducing isoleucine intracellularly but also channelling metabolized carbon-sources into the polyketide pathway, thus leading to enhanced biosynthesis of AVM $B_{1a}$. The resulting mutant (PFA-1 strain) resistant against 100 ppm of pFAC was able to produce approximately 42 fold higher amount of AVM $B_{1a}$ compared to the parallel mother strain (4,200 vs. 100 units/l). In addition, through the process of continuous strain improvement program carried out by gradually increasing the OMT concentration, it was possible to obtain a more attractive mutant with greater AVM $B_{1a}$ production capacity (9,000 units/l). Notable was that significantly higher producer (12,000 units/l) could be selected through further screening of the resistant mutants, this time, to even higher concentration of PFAC. Meanwhile, through the analysis of AVM Bla production histograms (i.e., number of strains according to their AVM $B_{1a}$ biosynthetic ability) for the earlier strains in comparison with the high producers having the characteristics of resistance to OMT and pFAC, it was found that production stability of the high-yielding producers were remarkably improved, as demonstrated by the fact that larger proportion of the mutated strains had greater capability of AVM $B_{1a}$ biosynthesis ($71\%$ in the range between 5,000 and 7,000 units/L; $47\%$ in the range between 6,000 and 7,000 units/l). Based on these consequences, it was concluded that the rational screening strategy based on the understanding of the biosynthetic pathway of AVM $B_{1a}$ was very effective in obtaining high-yielding mutants with the features of enhanced production stability.