GPGPU 상의 Aho-Corasick 알고리즘 구현

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > 2012년 추계 학술대회

한글제목(Korean Title)	GPGPU 상의 Aho-Corasick 알고리즘 구현
영문제목(English Title)	Implementation of Aho-Corasick algorithm using GPGPU
저자(Author)	임지혁 김동규 박근수 Jihyuk Lim Dong Kyue Kim Kunsoo Park
원문수록처(Citation)	VOL 39 NO. 2(A) PP. 0251 ~ 0253 (2012. 11)
한글내용 (Korean Abstract)	최근 악성코드의 증가로 인해 네트워크를 감시하는 NIDS의 성능 요구사항이 증가하고 있다. NIDS의 성능은 악성코드를 판별하는 규칙 집합과 패킷 사이의 매칭 과정에 크게 영향을 받는다. 이를 향상시키기 위해 최근 GPU를 사용하여 구현하는 연구가 활발히 진행되고 있다. 본 논문은 Aho-Corasick 알고리즘을 사용하는 기존의 연구를 더 효율적으로 수행될 수 있도록 최적화 방안을 제시하고 성능 측정을 하였다. 최적화 방안은 알고리즘 특성을 고려하여 shared 메모리의 효율적인 사용과 메모리 transaction을 고려한 메모리 접근 기법이다. 호스트 컴퓨터와 GPU사이의 데이터 복사 작업을 포함하여 35.048Gbps가 측정되었으며 기존 연구 성능의 2배 이상으로 향상시켰다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드