- HOME
- 홈페이지 이용안내
논문 기본정보
CUDA 환경에서 임의 편위 검증의 병렬 구현
논문 개요
| 기관명 | NDSL |
|---|---|
| 저널명 | 정보과학회논문지. Journal of KIISE. 시스템 및 이론 |
| ISSN | 1229-683x, |
| ISBN |
논문저자 및 소속기관 정보
| 저자(한글) | 손창환,박우열,김형균,한경숙,표창우 |
|---|---|
| 저자(영문) | |
| 소속기관 | |
| 소속기관(영문) | |
| 출판인 | |
| 간행물 번호 | |
| 발행연도 | 2014-01-01 |
| 초록 | 본 논문은 NIST 통계적 난수 검증 모음에 속하는 임의 편위(偏位, random excursions) 검증 프로그램을 CUDA 환경에서 병렬화 하고, 성능 향상을 측정한 결과를 보이고 있다. 문제의 추상적 수준에서는 데이터-병렬성이 존재하나, NIST의 구현에서는 사용되는 희소 행렬 구조가 의존 관계를 유발시켜 활용되지 못한다. 자료 구조 변환을 통해 반복문 수준으로 병렬성을 노출시켜 병렬 스캔과 스캐터 기법 적용이 가능하게 하였다. 또한, 전역 메모리 접근을 최적화하여 병렬화된 부분이 추가적인 성능 향상을 보일 수 있게 하였다. 병렬화된 임의 편위 검증은 순차적인 구현과 비교할 때 약 44배의 향상된 실행 성능을 보였다. 이진 난수의 검증 속도가 증가하여 수분 내에 가능하게 되면 대규모 이진 난수 발생 때 임의성 검증을 동시에 진행할 수 있어 암호 키 보안 향상에 기여할 것으로 예상된다. |
| 원문URL | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=NART&cn=JAKO201417741960539 |
| 첨부파일 |
추가정보
| 과학기술표준분류 | |
|---|---|
| ICT 기술분류 | |
| DDC 분류 | |
| 주제어 (키워드) | 임의 편위 검증,병렬 구현,난수 검증,희소행렬,random excursions test,parallel implementation,randomness test,sparse matrix |