GPU-based acceleration of the linear complexity test for random number
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 표창우 | - |
dc.date.available | 2020-07-10T04:30:44Z | - |
dc.date.created | 2020-07-08 | - |
dc.date.issued | 2018-01-23 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/4072 | - |
dc.description.abstract | The Linear Complexity Test is a statistical test for verifying the randomness of a binary sequence produced by a random number generator (RNG). It is the most time-consuming test in the widely used randomness testing suite that was published by the National Institute of Standards and Technology (NIST). The slow performance of the original Linear Complexity Test implementation is one of the major hurdles in the RNG testing process. In this work, we present a parallelized implementation of the Linear Complexity Test for GPU computation. We incorporate two levels of parallelism and various design optimization approaches to accelerate the test execution on modern GPU architectures. To further enhance the performance, we also create a hybrid computation approach that uses both CPU and GPU simultaneously. We achieve a speedup of more than 4,000 times over the original Linear Complexity Test implementation from NIST (27 times over the previous best implementation of the test). | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Elsevier | - |
dc.title | GPU-based acceleration of the linear complexity test for random number | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 표창우 | - |
dc.identifier.bibliographicCitation | Journal of Parallel and Distributed Computing, v.1, no.1, pp.1 - 28 | - |
dc.relation.isPartOf | Journal of Parallel and Distributed Computing | - |
dc.citation.title | Journal of Parallel and Distributed Computing | - |
dc.citation.volume | 1 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 28 | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
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.