Algorithmic and language-based optimization of Marsa-LFIB4 pseudorandom number generator using OpenMP, OpenACC and CUDA
| Autor: | Przemyslaw Stpiczynski |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Pseudorandom number generator
Multi-core processor Recursion Generator (computer programming) Computer Networks and Communications Computer science 020206 networking & telecommunications 02 engineering and technology Parallel computing Theoretical Computer Science CUDA Matrix (mathematics) Artificial Intelligence Hardware and Architecture Vectorization (mathematics) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Software |
| Zdroj: | Journal of Parallel and Distributed Computing. 137:238-245 |
| ISSN: | 0743-7315 |
| DOI: | 10.1016/j.jpdc.2019.12.004 |
| Popis: | The aim of this paper is to present new high-performance implementations of Marsa-LFIB4 which is an example of high-quality multiple recursive pseudorandom number generators. We propose an algorithmic approach that combines language-based vectorization techniques together with a new divide-and-conquer parallel method that exploits a special sparse structure of the matrix obtained from the recursive formula that defines the generator. Our portable OpenACC implementation achieves the performance comparable to those achieved by our CUDA-based and OpenMP-based implementations on GPUs and multicore CPUs, respectively. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect