지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2022.9
- 수록면
- 127 - 133 (7page)
- DOI
- 10.5573/ieie.2022.59.9.127
이용수
초록· 키워드
오류제보하기
컴퓨터 바이러스 백신, 네트워크 침입 탐지 시스템 및 DNA 염기 서열 분석과 같은 응용프로그램에서 사용되는 정규표현식 패턴 매칭은 계산 집약적인 작업이다. 이러한 성능 요구 사항을 충족하기 위해 하드웨어 기반 솔루션이 제안되었다. 완전 하드웨어 솔루션의 유연성 부족을 해결하기 위해 정규표현식 패턴 매칭을 위한 여러 프로세서가 제안되었다. 하지만, 다중 정규표현식 패턴을 매칭시키는 데 여전히 비효율적이며 명령어 세트의 반복 처리도 비효율적이다. 본 논문에서는 입력 데이터 스트림을 라인 속도로 다중 정규표현식 패턴과 매칭시킬 수 있고 반복 패턴을 효율적으로 처리할 수 있는 2단계 파이프라인 프로세서 구조를 제안한다. 제안하는 구조는 효율적인 다중 패턴 매칭을 위해 쿠쿠 해싱과 결합된 파이프라인 구조를 가지고 있다. 검증을 위해 Verilog를 사용하여 설계하고, Intel Stratix IV GX FPGA에서 합성된다. 최대 5.03Gbps까지 수백 또는 수천 개의 정규표현식 패턴을 매칭시킬 수 있다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 실험
Ⅳ. 결론
REFERENCES
참고문헌 (20)
참고문헌 신청
J. Friedl, Mastering Regular Expression, 3rd ed. OReilly Media, 2006.
R. Sidhu and V. Prasanna, “Fast regular expression matching using FPGAs”, in IEEE Symp. Field-Programmable Custom Computing Machines (FCCM'01), 2001.
C.-H. Lin, C.-T. Huang, C.-P. Jiang, and S.-C. Chang, “Optimization of regular expression pattern matching circuits on FPGA”, in Proc conf. Design, Automation and Test in Europe (DATE'06), 2006.
J. C. Bispo, I. Sourdis, J. M. Cardoso, and S. Vassiliadis, “Regular expression matching for reconfigurable packet inspection”, in IEEE Int. Conf Field Programmable Technology (FPT'06), 2006.
S. Kumar, S. Dharmapurikar, F. Yu, P. Crowley, and J. Turner, “Algorithms to accelerate multiple regular expressions matching for deep packet inspection", SIGCOMM Comput. Comm. Rev., 2006.
R. Sidhu and V. Prasanna, “Fast regular expression matching using FPGAs”, in IEEE Symp. Field-Programmable Custom Computing Machines (FCCM'01), 2001.
C.-H. Lin, C.-T. Huang, C.-P. Jiang, and S.-C. Chang, “Optimization of regular expression pattern matching circuits on FPGA”, in Proc conf. Design, Automation and Test in Europe (DATE'06), 2006.
J. C. Bispo, I. Sourdis, J. M. Cardoso, and S. Vassiliadis, “Regular expression matching for reconfigurable packet inspection”, in IEEE Int. Conf Field Programmable Technology (FPT'06), 2006.
S. Kumar, S. Dharmapurikar, F. Yu, P. Crowley, and J. Turner, “Algorithms to accelerate multiple regular expressions matching for deep packet inspection", SIGCOMM Comput. Comm. Rev., 2006.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
네트워크 침입 탐지 시스템을 위한 효율적인 정규표현식 패턴 매칭 프로세서 구조
전자공학회논문지
2022 .09
-
정규표현식 프로세서를 위한 호스트 인터페이스 설계 및 구현
정보과학회 컴퓨팅의 실제 논문지
2017 .02
-
Regular Expression Matching Processor Architecture Supporting Character Class Matching
Journal of KIISE
2015 .10
-
제약 및 중첩 반복 연산을 지원하는 정규표현식 매칭 프로세서 구조
한국통신학회논문지
2021 .09
-
매니코어 기반 침입탐지시스템에서의 정규표현식 매칭
한국정보과학회 학술발표논문집
2015 .06
-
정규표현식 프로세서에서의 효율적 문자 클래스 매칭을 위한 구조
전기전자학회논문지
2018 .03
-
IoT 환경의 네트워크 공격 탐지를 위한 정규표현식 매칭 오버헤드 감소
한국통신학회 학술대회논문집
2018 .01
-
A Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching
Journal of KIISE
2016 .05
-
SSD 내장형 경량화 된 정규표현식 매칭 가속기 구조의 설계
전자공학회논문지
2019 .09
-
SoC FPGA에서의 정규표현식 프로세서를 위한 호스트 인터페이스 설계
한국통신학회 학술대회논문집
2015 .06
-
순위다중패턴매칭문제에 대한 공간효율적인 해싱기반 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2018 .08
-
효율적인 해싱기반 순위다중패턴매칭 알고리즘
한국정보과학회 학술발표논문집
2017 .12
-
정규표현식을 이용한 파일데이터의 품질진단 및 정제도구 개발
한국정보과학회 학술발표논문집
2022 .06
-
k개의 오차를 허용하는 순위 패턴 매칭
스마트미디어저널
2020 .01
-
3-분할순위패턴매칭
한국정보과학회 학술발표논문집
2024 .12
-
분할순위패턴매칭
한국정보과학회 학술발표논문집
2019 .12
-
Parallel Computation of Z-Function for Order-Preserving Pattern Matching and Order-Preserving Multiple Pattern Matching
Journal of KIISE
2018 .08
-
순위다중패턴매칭을 위한 Z-함수 병렬 계산
한국정보과학회 학술발표논문집
2016 .12
-
콘텐트 중심 네트워크에서 적응형 비디오 스트리밍 성능 향상을 위한 정규표현식 적용방안
한국통신학회 학술대회논문집
2015 .01
-
지문매칭점수 분포의 데이터마이닝을 통한 새로운 매칭점수와 임계값 설정 방법
한국지능시스템학회 논문지
2019 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0