지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011가을 학술발표논문집 제38권 제2호(A)
- 발행연도
- 2011.11
- 수록면
- 322 - 325 (4page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
문자열 포함 및 불포함 관련 문제는 압축 알고리즘, 컴퓨터 보안, 분자생물학 등 다양한 분야에서 필요성이 대두되어 연구가 진행되고 있다. 문자열 집합 F의 어느 문자열도 포함하지 않는 문자열을 공통비상위문자열이라 하는데 이들 중 가장 긴 문자열을 F의 최장공통비상위문자열(Longest Common Non-Superstring, LCNSS)이라 한다. LCNSS문제는 접두사 기반의 그래프모델링 또는 접미사 기반의 그래프모델링으로 해결할 수 있으며, 컴퓨터보안 분야에서 패킷 내의 악성 패턴 등을 검출하는 침입탐지시스템에 활용될 수 있다. 한편 멀티코어프로세서의 등장으로 인해 병렬 알고리즘의 연구도 활발히 진행되고 있다. 기존의 순차적 알고리즘들은 단일 단계에 하나의 연산만을 수행했지만, 멀티코어프로세서를 이용한 병렬 알고리즘은 단일 단계에 여러 개의 연산을 수행하여, 같은 문제를 해결하는데 걸리는 시간을 단축시킬 수 있게 되었다. 특히 높은 연산 성능의 GPU를 이용하여 문제를 해결하는 GPU기반 병렬 알고리즘 연구의 필요성이 대두되고 있다. 본 논문에서는 기존의 접두사 기반의 LCNSS문제 해결 알고리즘에서 많은 연산이 필요한 그래프 모델링 부분을 nVidia CUDA(the Compute Unified Device Architecture)를 이용하여 구현한 후 실험을 통해 성능 향상을 확인한다.
목차
요약
1. 서론
2. 관련연구
3. 그래프 모델의 생성 알고리즘
4. 실험 결과 및 분석
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-001149645