http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
FPGA 상에서 OpenCL을 이용한 병렬 문자열 매칭 구현과 최적화 방향
윤진명,최강일,김현진,Yoon, Jin Myung,Choi, Kang-Il,Kim, Hyun Jin 대한전기학회 2017 전기학회논문지 Vol.66 No.1
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.
FPGA 상에서 OpenCL을 이용한 병렬 문자열 매칭 구현과 최적화 방향
윤진명(Jin Myung Yoon),최강일(Kang-Il Choi),김현진(Hyun Jin Kim) 대한전기학회 2017 전기학회논문지 Vol.66 No.2
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.
조강연,윤진명,기세휘 대한성형외과학회 2022 Archives of Plastic Surgery Vol.49 No.1
Bilateral pectoralis major myocutaneous (PMMC) flaps are commonly used to reconstruct large chest wall defects. We report a case of large chest wall defect reconstruction using bilateral PMMC flaps augmented with axillary V-Y advancement rotation flaps for additional flap advancement. A 74-year-old male patient was operated on for recurrent glottic squamous cell carcinoma. Excision of the tumor resulted in a 10×10 cm defect in the anterior chest wall. Bilateral PMMC flaps were raised to cover the chest wall defect. For further flap advancement, V-Y rotation advancement flaps from both axillae were added to allow complete closure. All flaps survived completely, and postoperative shoulder abduction was not limited (100° on the right side and 92° on the left). Age-related skin redundancy in the axillae enabled the use of V-Y rotation advancement flaps without limitation of shoulder motion. Bilateral PMMC advancement flaps and the additional use of V-Y rotation advancement flaps from both axillae may be a useful reconstructive option for very large chest wall defects in older patients.