• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.6
• /
• pp.955-961
• /
• 2017

In this paper, we propose a parallel approximate string matching algorithm with k-mismatches for multiple fixed-length patterns (PMASM) in DNA sequences. PMASM is developed from parallel single pattern approximate string matching algorithms to effectively calculate the Hamming distances for multiple patterns with a fixed-length. In the preprocessing phase of PMASM, all target patterns are binary encoded and stored into a look-up memory. With each input character from the input string, the Hamming distances between a substring and all patterns can be updated at the same time based on the binary encoding information in the look-up memory. Moreover, PMASM adopts graphics processing units (GPUs) to process the data computations in parallel. This paper presents three kinds of PMASM implementation methods in GPUs: thread PMASM, block-thread PMASM, and shared-mem PMASM methods. The shared-mem PMASM method gives an example to effectively make use of the GPU parallel capacity. Moreover, it also exploits special features of the CUDA (Compute Unified Device Architecture) memory structure to optimize the performance. In the experiments with DNA sequences, the proposed PMASM on GPU is 385, 77, and 64 times faster than the traditional naive algorithm, the shift-add algorithm and the single thread PMASM implementation on CPU. With the same NVIDIA GPU model, the performance of the proposed approach is enhanced up to 44% and 21%, compared with the naive, and the shift-add algorithms.

• Journal of Korea Multimedia Society
• /
• v.7 no.11
• /
• pp.1588-1596
• /
• 2004

Developing a real time network game that is serviced on the internet requires a lot of work, time and manpower. Therefore, it is important to design a game in such a way so that existing design codes could be used. The area which is being studied to maximize the reusability of the existing design code is related to design patterns. If the developers are given various design techniques and application examples that use well defined design patterns, they will be able to make better game API(Application Programming Interface) and to invent a framework for game development based on this API as well. In this paper, the design patterns that the GoF(Gang of Four) proposed have been applied to develop and implement two kinds of network turn games. In the process, efficient design techniques will be proposed for the effective reuse of the existing game API.

• Journal of the Korean Wood Science and Technology
• /
• v.40 no.6
• /
• pp.397-405
• /
• 2012

Installation of deck has been on the rise in Korea recently, but there is little of research on the safety of deck. One of the major factors affecting maneuverability of a pedestrian is frictional force between an outsole of shoe and a surface of the deck. The frictional force is influenced by many factors such as raw material variance of deck, surface convex shape of deck, outsole patterns of shoes, and moist condition of contact surface between deck and shoes. This study focused on evaluating the effect of these factors on the frictional force. Two kinds of deck, which were made of natural wood and wood plastic composite, were used in this study. The surface convex patterns of deck were classified to single nonslip (longitudinal groove processing) and double nonslip (longitudinal and transverse groove processing). Two kinds of shoe outsole patterns, W-shape and rectangle-shape, were used in the tests. Also, the friction tests were carried out at dried surface conditions and water-adsorbed surface condition.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.17 no.4
• /
• pp.499-511
• /
• 2015

A room-and-pillar underground structure is characterized by its grid-type array of galleries. As a result, its construction and economical efficiency can be governed by excavation sequence of galleries. Therefore, this study aims to study the optimum excavation scheme of a room-and-pillar underground structure by considering its various design factors such as ground conditions and excavation sequences. Drill-and-blast method is assumed as a excavation method for a room-and-pillar underground structure. In addition, two kinds of excavation patterns corresponding to a concurrent and a sequential excavation patterns are considered in this study. For the assumed conditions, the structural stability and the construction efficiency based on the number of faces and the travel distance of a jumbo drilling machine are analyzed for the two excavation patterns. Even though the two kinds of excavation patterns show almost the same structural stability as each other, the concurrent excavation pattern is relatively preferable to the sequential excavation pattern in terms of the number of faces in operation and travel distance of a drilling jumbo.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.21 no.1
• /
• pp.155-169
• /
• 1997

This paper is a study on the expression of Clothing and Textiles recorded in $\ulcorner$Genjimonokatary (원씨물어)$\lrcorner$. This book is a novel written by a Japanese sextant worked in the Royal Court around the year 1010. In this book, about 110 different kinds of Garments, Ornaments, Colors and Materials were mentioned. The results of this paper were as follows. 1. About the Garments 8f Ornaments ; All the Clothing and Textiles in $\ulcorner$Genjimonkatary$\lrcorner$ were reflections of the reality of that time. In the Clothing, Color, Textile and even Hair style, the Symbol of Buddism appeared. Many technical methods were developed in the garment shaping, dyeng and wearing methods. 2. About the Colors Sf Dyes; There were many kinds of Color SE Dyes described in $\ulcorner$Genjimonokatary$\lrcorner$. This means color was developed more than other elements in that period. Among them, gray and black colors were mentioned, this means Buddist Color was fashioned in that period. $\ulcorner$Kasaneno-irome (강색목)$\lrcorner$ was changed from Ungan (운간) that had been origined of China and Korea. But it became one of the Japanese Costume. That have some reasons, for instance, high materials could not be imported from other countris and many people were controlled by the Taboo of clothing (금제) so they wanted the better method, such as Kasaneno-irome. Many kinds of colors'name was origined from flowers and plants. It also represented the seasons. Yurusi-iro (청색) was meaning the permitable color to the popular people. Without the head word, Deep Color' and 'Pale Color' meant those things of the purple and red. 3. About the Materials IE Patterns : The materials imported from other country, China and Korea, were good in quality, but those produced in Japan were not good. There were many kinds of dyeing method, especially Srijome (신염) was very special and nice method in that period.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.31 no.5 s.164
• /
• pp.742-752
• /
• 2007

The purpose of this study is the image of clothing according to the change of the dots' size was analyzed and its influence on the formation of the image of polka dots clothing was investigated. White waterdrop patterns were designed on the 12 kinds of black texture using Photoshop and CAD program in regular arrangement of diamond figure, composed of white waterdrop(0.5cm, 1.0cm, 1.5cm and 2cm in diameter) and interval(diameter : interval-1 : 1, 1 : 2, 1 : 4). Applying above specification, the photograph stimulus of 12 kinds of X-line one-piece dress with wide square neckline and without sleeve or detailed ornament was presented on a screen in the same size as when putting it on. The image of polka dots clothes was investigated by questionnaire survey. The object of the study was 320 females aged between 16 and 29. Factor analysis, one-way ANOVA, $Scheff\acute{e}$ verification and two-way ANOVA using SPSS 10.0 were carried out for data analysis. Followings are the results: 1) The image of polka dots clothing consists of 4 factors as aesthetics, brevity, dynamism and lightweight. 2) The size of the dot has a great influence on the formation of the image of polka dots clothing. 3) The evaluations of the image of polka dots clothing were different depending on the age and physical image, the personal characteristics of the object of investigation.

• Fashion & Textile Research Journal
• /
• v.9 no.3
• /
• pp.278-285
• /
• 2007

The purpose of this study is the image of clothing according to the change of the dots' interval was analyzed and its influence on the formation of the image of polka dots clothing was investigated. White waterdrop patterns were designed on the 12 kinds of black texture using Photoshop and CAD program in regular arrangement of diamond figure, composed of white waterdrop(0.5 cm, 1.0 cm, 1.5 cm and 2 cm in diameter) and interval(diameter : interval - 1 : 1, 1 : 2, 1 : 4). Applying above specification, the photograph stimulus of 12 kinds of X-line one-piece dress with wide square neckline and without sleeve or detailed ornament was presented on a screen in the same size as when putting it on. The image of polka dots clothes was investigated by questionnaire survey. The object of the study was 320 females aged between 16 and 29. Factor analysis, one-way ANOVA, Scheff$\acute{e}$ verication and two-way ANOVA using SPSS 10.0 were carried out for data analysis. The research finding are as follows. First, the image of polka dots clothing consists of 4 factors as aesthetics, brevity, dynamism and lightweight. Secondly, the interval of the dot has a great influence on the formation of the image of polka dots clothing. Lastly, the evaluations of the image of polka dots clothing were different depending on the age and physical image, the personal characteristics of the object of investigation.

• Journal of the Korean Society of Costume
• /
• v.60 no.6
• /
• pp.48-61
• /
• 2010

Pearl gowns(Jeanju-eui)' of Princess Jekukdaejang which were imported from Yuan to Goryeo in 13'th century, but correct shape and detail were unkown. Princess Jekukdaejang was a queen of Goryeo and a daughter of Kublai Khan of early Yuan period, and pearls were the most precious jewel in Mongolia of medieval time. It is possible that the shapes of Jeanju-eui were nomadic mogolian women's costume or very new style yet in early Yuan just like sleeveless long vest. In the period of Yuan, pearls were beaded on the stiff thin fabric for summer or ornaments of ladies. Big pearls were made use of point spot of pattern or line of pattern, and small pearls were usually used to fill up devided parts or to bind outline. The shapes of deducted pearl gown are five kinds of women's deel and four kinds of long vest, and deducted parts for pearl decoration are golden band from shoulder to wrist and on the knees of gown, cloud shape collar, patches on the breast and on the back, slant collar, and patterns of fabric. Red color(the favorite color of Yuan ladies), artifical pearls, ramie, and golden brocade with the gloss of satin are selected as stuffs for sample of pearl gown, but 'reproducting old fabrics' was the most important problem in making correct pearl gowns. Suggested is a cooperation with fabric makers to develop alternate fabircs with patterns just like Yuan's.

• International Journal of Oral Biology
• /
• v.41 no.1
• /
• pp.25-32
• /
• 2016

The tongue has 4 kinds of papillae, which are filiform, fungiform (FU), foliate (FO) and circumvallate papilla (CV). Tongue papillae except filiform papilla include taste buds. The papillae differ in taste sensitivities, likely due to differential expression of taste receptors. In this study, we evaluated differences in the expression levels of taste receptors in FU, FO and CV. Male DBA2 mice, 42-60 days old, were used in the study. Messenger RNAs were extracted from the murine epithelial tissues including FU, FO and CV. Cloned DNAs were synthesized by reverse transcription. Quantitative PCRs (qPCRs) were performed to determine mRNA expression levels of taste receptors. Results of qPCR revealed that the relative expression levels and patterns were different among FU, FO and CV. All three type 1 taste receptors were expressed FU, FO and CV at varying relative expression levels. All 35 kinds of type 2 taste receptors showed higher expression in FO and CV than in FU. Tas2r108 and Tas2r137 showed the two highest expression levels in all tested papillae. The differential expression levels and patterns of taste receptors among the three papillae could contribute to the different physiological sensitivities by tongue areas. Additional studies such as in situ hybridization or taste receptor cell activity recording is necessary to elucidate the functional relationship between expression levels of taste receptors and taste sensitivity.

• Journal of the Korean Dietetic Association
• /
• v.15 no.2
• /
• pp.139-151
• /
• 2009

The purpose of this study was to investigate the eating patterns of children with cerebral palsy having motor disturbances as well as stiffness. The food habits, nutritional status, and snack intakes of 1 to 7 year-old children with cerebral palsy were examined. The subjects were grouped into three categories according to their table-utensil handling skills: superior, normal, and inferior. The children in the superior group were significantly taller and heavier compared to children in the other two groups. The %EARs of folic acid and total calorie intake were insufficient in all three groups; however, their %EARs of other nutrients were fully sufficient. When comparing the children's intake frequencies and preferences for snacks, the superior group showed a greater likelihood to consume various kinds of snacks than the inferior group. And the inferior group disliked more kinds of snacks than the other two groups. It was also shown that the inferior group had a significantly higher tendency for problems in chewing and swallowing. These results indicate that the development of table utensil-handling skills is very important for the food intake and growth of children with cerebral palsy, and the better their table utensil-handling skills the greater their physical development. Thus, considering their preference and intake frequency, it seems necessary that children in the inferior group be provided a greater variety of snacks and foods to receive more calories.