2014년 동계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
CUDA 환경에서 CUSUM 검증의 병렬화 |
| 영문제목(English Title) |
Parallelization of CUSUM Test in CUDA Environment |
| 저자(Author) |
손창환
박우열
김형균
한경숙
표창우
Changhwan Son
Wooyeol Park
HyeongGyun Kim
KyungSook Han
Changwoo Pyo
|
| 원문수록처(Citation) |
VOL 41 NO. 02 PP. 0021 ~ 0023 (2014. 12) |
한글내용
(Korean Abstract) |
본 논문은 NIST 통계적 난수 검증 모음에 포함된 CUSUM(Cumulative Sums) 검증을 CUDA 환경에서 병렬화한 결과를보인다. NIST의 순차적인 구현에서는 필요치 않았던 랜덤워크(random walk) 배열이 가진 데이터 병렬성을 활용하였다. 알고리즘의 각 단계에 병렬화 기법을 적용하고, GPU와 CPU간의 데이터 이동에서 발생할 수 있는 직렬화를 해소하였다. 전역메모리 접근을 최적화하여 추가적인 성능 향상을 얻었고, 순차적인 구현 대비 약 22배에 달하는 성능 향상을 달성하였다. 병렬화 과정과 성능 향상 실험 결과를 통해 병렬화에서 데이터 의존성이 발생하지 않는 자료구조의 선택과 알고리즘 설계의 중요성을 보였다. 검증 모음의 실행시간 단축과 더불어 암호 키 보안 향상을 위한 난수 연구에 기여할 것으로 예상된다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
