• 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.

• The KIPS Transactions:PartC
• /
• v.8C no.6
• /
• pp.693-702
• /
• 2001

One of the major characteristics of C language is that it allows us to use pointer type variables to access any area of virtual address space. So, we can read/write/execute from/to virtual memory area not controlled delicately by operating system. We can access such memory area by using format string and it can be a vulnerability of C language from the point of secure programming. In this paper, we analyze in detail the process of security attack based on format string and then exploit a new virus style attack which is stepwise and durable with some actual scenarios to warn the severity of it, and grope for some preliminary responding actions.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.25 no.11
• /
• pp.938-941
• /
• 2012

LED is divided to multichannel in order not to exceed a certain voltage in aspects of electric standard. However, it's not possible to know in accordance with what channel SMPS controls the constant voltage and current. In order to solve this problem, it needs to detect the maximum LED String voltage which is applied to LED control circuit, and it is possible to minimize the voltage drop when a difference of LED string voltage occurs by each channel if LED is controlled by the maximum LED string voltage detected. In addition, it is also possible to maximize the efficiency of LED if change LED voltage by detecting the maximum voltage. Feasibility of this claim was verified through implementation of the circuit.

• Journal of Internet Computing and Services
• /
• v.5 no.6
• /
• pp.121-128
• /
• 2004

This paper proposes a quality evaluation system of a handwriting string written by electronic pen. For the purpose of the system, this paper describes how to retrieve reference data from a database, how to evaluate the quality of a handwiting string using global and local features. Also, it explains how to optionally recognize a grade of a handwriting string at using global and how to diagnose stroke order at using local. The quality can be evaluated in the case of different language between reference and input by the system. Therefore, we expect that the system is very useful not only for training on handwriting but also for learning a language.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.10
• /
• pp.1015-1019
• /
• 2010

An extensive research on exact string matching has been done, but there have been few researches on the matching in multi-byte character set texts such as EUC~KR. This paper shows that false matches may occur in multi-byte character set texts such as EUC-KR when using KMP algorithm, and presents a refined KMP algorithm without false matches applying a character-based prefix function. And also, Experimental results show that our algorithm is faster than string matching algorithms of widely used editors, Vim and Emacs, and the existing automata-based algorithm.

• Current Photovoltaic Research
• /
• v.7 no.2
• /
• pp.51-54
• /
• 2019

The high density module (HDM) has advantages for its larger active area and smaller current density. This new way of making a photovoltaic (PV) module method has benefit for increasing module power with the same installed area. Because HDM consisted with serially connected PV strings, loss of strings during the fabrication process can increase the overall production cost.1-2 This study investigates the rework conditions of the shingled strings with electrically conductive adhesives (ECA). By heating the electrically connected area of a fabricated string, cured area become soft and a string can be detached for the rework process. After rework process, a refabricated string showed 5~10% increased output power compared to before rework process and reached to the 90~95% output power compare to the undamaged strings.

• Archives of Plastic Surgery
• /
• v.35 no.6
• /
• pp.687-691
• /
• 2008

Purpose: An inverted nipple presents both cosmetic and functional problems. It is a source of repeated irritation and inflammation, and interferes with nursing. In addition, its abnormal appearance may cause psychological distress. With consideration of its underlying pathophysiologic components and severity, a number of techniques have been introduced for correction of this anomaly. The diversity of techniques indicates the lack of a good, sustainable, and durable solution for this quite common problem. We report our method as an alternative solution for correcting of the inverted nipple. Methods: From August 2003 to November 2007, 273 nipples in 147 patients were treated. 126 patients had bilateral inverted nipples. Patient age at the operation ranged from 21 to 63 years(mean age, 34 years). All nipples were congenital anomaly. 45 nipples were graded as grade I, 179 nipples as II, and 49 nipples as III. In the our study, we made some modification to the classic purse-string suture: (1) twice purse-string suture: (2) excision of diamond-shaped skin at the nipple neck: (3) buried suture of the breast parenchyma at the nipple base: (4) some timely release of retraction using Bovie's electrocautery dissection at inner surface of the nipple neck. Results: The operation time averaged 15 minutes. The mean follow-up period ranged from 3 to 48 months, with an average of 8.4 months. There were no complications associated with the surgery, such as infection, hematoma, permanent sensory disturbance, or total nipple necrosis except temporary sensory loss in 9 cases, partial nipple necrosis in 7 cases, and recurred inversion in 15 cases. All patients except recurred inversion were satisfied with their results. Conclusion: We believe that our modified purse-string suture is a reliable, simple, safe, and effective method for correcting the inverted nipple.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.6
• /
• pp.1458-1467
• /
• 1999

Existing index structures such as extendable hashing and B+-tree do not support partial string searches perfectly. The inverted file method and the signature file method that are used in the web retrieval engine also have problems that they do not provide partial string searches and suffer from serious retrieval performance degradation respectively. In this paper, we propose an efficient index method that supports partial string searches and achieves good retrieval performance. The proposed index method is based on the Inverted file structure. It constructs the index file with patterns that result from dividing terms by two syllables to support partial string searches. We analyze the characteristics of our proposed method through simulation experiments using wide range of parameter values. We analyze the derive analytic performance evaluation models of the existing inverted file method, signature file method and the proposed index method in terms of retrieval time and storage overhead. We show through performance comparison based on analytic models that the proposed method significantly improves retrieval performance over the existing method.

• 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 Korean Ophthalmic Optics Society
• /
• v.14 no.1
• /
• pp.81-86
• /
• 2009

Purpose: We developed the MYSTERY CIRCLE vision training program which was suitable for Korean people. We compared it with the established programs, Block string and Anaglyphs in aspect of functional, sensory, and symptomatical changes of binocular vision. Mehtods: The vision training observation group included 75 clients (male=40, female=35) who had binocular vision disorders without opthalmic diseases or vertical phoria. Results: According to the results, all training methods showed improvement of binocular vision function, sensation and symptoms. But the Block String had low participation, reference rate of subjects and success rate and showed the different degree of improvement depending on individuals. Anaglyphs method showed high participation and improvement. But it had a low degree of success rate and preference rate. Conclusions: MYSTERY CIRCLE method showed the highest participation, reference rate of subjects, success rate, and high degree of improvement. Therefore we suggest that MYSTERY CIRCLE is an effective and alternative method for binocular vision disorder therapy.