http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Processing-in-Memory을 활용한 스트링 탐색 애플리케이션 가속 기법
권기용(Kiyong Kwon),백윤아(Yoonah Paik),김선욱(Seon Wook Kim) 대한전자공학회 2020 대한전자공학회 학술대회 Vol.2020 No.8
Various devices based on the high communication speed continuously generate data, and eventually, data to be processed from them significantly increases. In particular, the pattern matching used in various data applications has a growing demand. However, the existing CPU-based system has limitations in exploiting execution parallelism and memory bandwidth. For overcoming these limitations, Processing-in-Memory (PIM) system that performs operations inside memory has been proposed. This paper proposes a method that can effectively accelerate the string search application using the PIM research platform. The PIM execution shows up to 1.183 times faster than CPU-only execution.
Regular Expression 연산을 위한 NFA와 DFA 분석
이민규(Min Gyu Lee),이성용(Sung Yong Lee),권기용(Kiyong Kwon),김선욱(Seon Wook Kim) 대한전자공학회 2020 대한전자공학회 학술대회 Vol.2020 No.8
Regular expression(RE)은 pattern matching에서 다양한 pattern을 표현하기 위해 사용되고 RE의 실행을 위해서는 FA(Finite Automata)로 변환되어야 한다. 본 논문에서는 RE의 benchmark ruleset을 사용하여 RE로부터 변환된 두 종류의 FA인 NFA(Nondeterministic Finite Automata)와 DFA(Deterministic Finite Automata)의 특성을 분석한다. DFA에서 state transition을 profiling하여 DFA edge의 activation 횟수를 파악함으로써 메모리 locality를 확인한다. 또한 NFA에서 최대 active state 수를 통해 backtracking 없이 NFA를 처리할 수 있는 병렬성을 측정한다. 이러한 데이터는 FA 가속기 설계에 유용하게 적용될 수 있다.