CUDA 환경에서 CUSUM 검증의 병렬화
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 손창환 | - |
dc.contributor.author | 박우열 | - |
dc.contributor.author | 김형균 | - |
dc.contributor.author | 한경숙 | - |
dc.contributor.author | 표창우 | - |
dc.date.available | 2020-07-10T07:34:49Z | - |
dc.date.created | 2020-07-06 | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 2383-6318 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/10767 | - |
dc.description.abstract | NIST1)통계적 난수 검증 모음에 속한 누적 합(CUSUM) 검증을 CUDA 환경에서 병렬화하였다. 배열 사유화를 적용하여 스칼라 변수에 저장하던 랜덤 워크(random walk) 값을 배열 변수에 저장하여 데이터 의존성을 제거하였다. 자료 구조 변경에 따라 알고리즘 각 단계에 병렬 스캔, 스캐터 및 병렬 축약 적용이 가능하게 되었다. 또한 CPU를 사용하여 진행되던 부분을 GPU가 담당하게 하여 두 프로세서 사이의 데이터 이동으로 인해 발생하는 직렬화를 해소하였다. 마지막으로 전역 메모리 접근을 최적화하여 전체적으로 순차적 구현 대비 약 23배에 달하는 성능 향상을 달성하였다. 이 결과는 검증 모음의 실행시간 단축과 더불어 암호 키 보안 향상을 위한 난수 연구에 기여할 것으로 예상된다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | CUDA 환경에서 CUSUM 검증의 병렬화 | - |
dc.title.alternative | Parallelization of CUSUM Test in a CUDA Environment | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 표창우 | - |
dc.identifier.bibliographicCitation | 정보과학회 컴퓨팅의 실제 논문지, v.21, no.7, pp.476 - 481 | - |
dc.relation.isPartOf | 정보과학회 컴퓨팅의 실제 논문지 | - |
dc.citation.title | 정보과학회 컴퓨팅의 실제 논문지 | - |
dc.citation.volume | 21 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 476 | - |
dc.citation.endPage | 481 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002012942 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | CUSUM 검증 | - |
dc.subject.keywordAuthor | 병렬 구현 | - |
dc.subject.keywordAuthor | 랜덤 워크 | - |
dc.subject.keywordAuthor | 임의성 검증 | - |
dc.subject.keywordAuthor | CUSUM test | - |
dc.subject.keywordAuthor | parallel implementation | - |
dc.subject.keywordAuthor | random walk | - |
dc.subject.keywordAuthor | randomness test | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.