지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.9
- 수록면
- 1,515 - 1,520 (6page)
- DOI
- 10.7840/kics.2021.46.9.1515
이용수
초록· 키워드
오류제보하기
정규표현식 패턴 매칭은 네트워크 침입 탐지 시스템(NIDS) 등의 응용 프로그램에서 널리 사용되며 시간 제약이 있어 고성능 처리가 필요한 경우에 하드웨어 기반 패턴 매칭이 사용된다. 패턴이 업데이트될 때마다 재합성 해야 하는 하드웨어 기반 방식의 문제점을 해결하여 프로세서 기반 정규표현식 매칭 프로세서인 ReCPU, SMPU, REMP가 제안되었다. 그러나 이 프로세서 기반 정규표현식 매칭 프로세서들은 정규표현식의 반복 연산을 비효율적으로 처리한다. 본 논문에서는 ReCPU, SMPU의 비효율적인 반복 연산을 개선하기 위해 새로운 명령어 세트를 제시한다. REMP의 명령어 세트를 기반으로 하는 효율적인 반복 연산이 가능한 정규표현식 매칭 프로세서 REMPr을 제안한다. REMPr은 특히 짧은 서브 패턴을 OR의 반복 연산으로 처리하는 비효율적인 방법을 개선하고, 단일 명령어로 처리할 수 있도록 하였다. 또한 다운 카운터와 카운터 스택을 사용하여 제약 및 중첩 반복 연산도 효율적으로 처리하도록 하였다. REMPr은 Verilog로 설계하고 Intel Stratix IV FPGA로 합성하여 동작을 검증하였다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 실험 및 평가
Ⅳ. 결론
References
참고문헌 (10)
참고문헌 신청
J. Friedl, Mastering Regular Expression, 3rd ed. OReilly Media, 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.
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.
R. Sidhu and V. Prasanna, “Fast regular expression matching using FPGAs,” in IEEE Symp. Field-Programmable Custom Computing Machines (FCCM'01), 2001.
M. Paolieri, I. Bonesana, and M. Santambrogio, “ReCPU: a parallel and pipelined architecture for regular expression matching,” in Proc. IFIP Int. Conf. VLSI-SoC, 2007.
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.
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.
R. Sidhu and V. Prasanna, “Fast regular expression matching using FPGAs,” in IEEE Symp. Field-Programmable Custom Computing Machines (FCCM'01), 2001.
M. Paolieri, I. Bonesana, and M. Santambrogio, “ReCPU: a parallel and pipelined architecture for regular expression matching,” in Proc. IFIP Int. Conf. VLSI-SoC, 2007.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
NIDS의 정규표현식 패턴 매칭을 위한 2단계 파이프라인 프로세서 구조
전자공학회논문지
2022 .09
-
Regular Expression Matching Processor Architecture Supporting Character Class Matching
Journal of KIISE
2015 .10
-
네트워크 침입 탐지 시스템을 위한 효율적인 정규표현식 패턴 매칭 프로세서 구조
전자공학회논문지
2022 .09
-
정규표현식 프로세서를 위한 호스트 인터페이스 설계 및 구현
정보과학회 컴퓨팅의 실제 논문지
2017 .02
-
매니코어 기반 침입탐지시스템에서의 정규표현식 매칭
한국정보과학회 학술발표논문집
2015 .06
-
정규표현식 프로세서에서의 효율적 문자 클래스 매칭을 위한 구조
전기전자학회논문지
2018 .03
-
SoC FPGA에서의 정규표현식 프로세서를 위한 호스트 인터페이스 설계
한국통신학회 학술대회논문집
2015 .06
-
IoT 환경의 네트워크 공격 탐지를 위한 정규표현식 매칭 오버헤드 감소
한국통신학회 학술대회논문집
2018 .01
-
SSD 내장형 경량화 된 정규표현식 매칭 가속기 구조의 설계
전자공학회논문지
2019 .09
-
정규표현식을 이용한 파일데이터의 품질진단 및 정제도구 개발
한국정보과학회 학술발표논문집
2022 .06
-
그래픽 프로세서를 이용한 병렬연산 기반 해무 제거 고속화
한국항행학회논문지
2017 .01
-
독립운용이 가능한 임베디드 인공지능 프로세서 설계
한국정보통신학회 종합학술대회 논문집
2021 .05
-
고성능 이미지 프로세서 구현을 위한 영상 처리 알고리즘 연구
대한전자공학회 학술대회
2017 .11
-
임베디드 멀티 코어 프로세서 기반 이종 시스템 통합 설계 방안 연구
대한전자공학회 학술대회
2021 .11
-
Residual Network 연산을 위한 인공지능 프로세서 구조 연구
대한전자공학회 학술대회
2022 .06
-
알데바란 프로세서를 이용한 ISO26262 호환 자동차용 프로세서
대한전자공학회 학술대회
2017 .06
-
알데바란 프로세서를 이용한 오류 감내 기능이 있는 자동차용 프로세서
대한전자공학회 학술대회
2016 .06
-
최신 범용 프로세서 연구 동향
정보과학회지
2025 .04
-
효율적인 영상 처리를 위한 비전 프로세서 설계 및 비교 분석
대한전자공학회 학술대회
2017 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0