Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2012.06a
- /
- Pages.409-410
- /
- 2012
- /
- 1598-5164(pISSN)
An Improved CYK Algorithm based on GPGPU
GPGPU 기반의 개선된 CYK 알고리즘
- Kim, Kyoung-Hwan (Department of Computer Science, Yonsei University) ;
- Han, Yo-Sub (Department of Computer Science, Yonsei University)
- Published : 2012.06.22
Abstract
범용 계산에 GPU를 활용하는 GPGPU 연구가 활발히 이루어지고 있다. 기존 연구에서 사용된 병렬화 기법은 데이터 이동시 GPU의 유휴자원을 잘 활용하지 못한다. 우리는 스트림 기법을 이용하여 CPU-GPU간 데이터 이동과 GPU내 연산을 동시에 실행시켜 데이터 이동시 GPU의 유휴자원을 최대한 활용하여 성능을 향상한다. 제안된 방식은 기존의 병렬화 방법에 비해 약 1.1배 향상된 성능을 나타낸다.
Keywords