An OpenCL library for parallel random number generators

Ciglarič, Tadej; Češnovar, Rok; Štrumbelj, Erik

doi:10.1007/s11227-019-02756-2

Cited by 9 publications

(4 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Parallel PRNG specifically for GPU include the cuRAND library for CUDA, SYCL-PRNG for SYCL, and work by Ciglaric ˇet al [2] for OpenCL. The Thrust skeleton library for CUDA also includes a PRNG library.…”

Section: Related Workmentioning

confidence: 99%

“…3 Data container indexing and memory layout PRNG extraction is made available in all skeletons with a fully data-parallel mapping stage, which is the entire skeleton set except for Reduce and Scan. 2 As such, the user function signature (''header'') itself should encode the use of random number extraction. This is analogous to the preexisting option for mapping user functions to request the index of the currently processed element (see Listing 2).…”

Section: (A) (B)mentioning

confidence: 99%

See 1 more Smart Citation

A Deterministic Portable Parallel Pseudo-Random Number Generator for Pattern-Based Programming of Heterogeneous Parallel Systems

Ernstsson

Vandenbergen

Keller

et al. 2022

Int J Parallel Prog

View full text Add to dashboard Cite

SkePU is a pattern-based high-level programming model for transparent program execution on heterogeneous parallel computing systems. A key feature of SkePU is that, in general, the selection of the execution platform for a skeleton-based function call need not be determined statically. On single-node systems, SkePU can select among CPU, multithreaded CPU, single or multi-GPU execution. Many scientific applications use pseudo-random number generators (PRNGs) as part of the computation. In the interest of correctness and debugging, deterministic parallel execution is a desirable property, which however requires a deterministically parallelized pseudo-random number generator. We present the API and implementation of a deterministic, portable parallel PRNG extension to SkePU that is scalable by design and exhibits the same behavior regardless where and with how many resources it is executed. We evaluate it with four probabilistic applications and show that the PRNG enables scalability on both multi-core CPU and GPU resources, and hence supports the universal portability of SkePU code even in the presence of PRNG calls, while source code complexity is reduced.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: (A) (B)mentioning

confidence: 99%

A Deterministic Portable Parallel Pseudo-Random Number Generator for Pattern-Based Programming of Heterogeneous Parallel Systems

Ernstsson

Vandenbergen

Keller

et al. 2022

Int J Parallel Prog

View full text Add to dashboard Cite

show abstract

“…Parallel PRNG specifically for GPU include the cuRAND library for CUDA, SYCL-PRNG for SYCL, and work by Ciglarič et al [23] for OpenCL. The Thrust skeleton library for CUDA also includes a PRNG library.…”

Section: Related Workmentioning

confidence: 99%

Pattern-based Programming Abstractions for Heterogeneous Parallel Computing

Ernstsson

2022

Linköping Studies in Science and Technology. Dissertations

View full text Add to dashboard Cite

Contemporary computer architectures utilize wide multi-core processors, accelerators such as GPUs, and clustering of individual computers into complex large-scale systems. These hardware trends are prevalent across computers of all sizes, from the largest supercomputers down to the smallest mobile phones. While these innovations provide high peak computing performance, software developers find it increasingly difficult to effectively target all the processing resources without expert knowledge in parallelization, heterogeneous computing, communication, synchronization, and so on. To ensure that software can keep up with the development of hardware architectures, advanced high-level programming environments and frameworks are needed to bridge the programmability gap. In addition, as the industry is trending towards increased vertical integration of software development stacks, vendor lock-in presents a risk of coupling software projects to proprietary technologies. Combined with problems of technical debt in large-scale software systems, it is clear that portability and open source are desirable properties of high-level parallel programming environments. One example of a programming framework fulfilling the above criteria is SkePU, a framework for high-level data-parallel pattern programming consisting of a compiler toolchain, programming interface, and run-time system.The work presented in this thesis proposes a design of the pattern-centric skeleton programming model of the SkePU framework based on modern C++ with variadic template metaprogramming and state-of-the-art compiler technology. The design enables further flexibility, expressivity, and portability and gives rise to several new performance optimization techniques. The focus lies on a strong set of programming abstractions: providing new and extended patterns, improving the data access locality of existing ones, and using both static and dynamic knowledge about program flow. The work combines novel programming interfaces and implementations with practical evaluation on synthetic and real-world applications. Several contributions are results from international collaborations in application-framework co-design: a single-source parallelization approach of skeleton programs on heterogeneous clusters, an extension mechanism for inserting platform-optimized code variants in high-level skeleton programs, and an integrated abstraction for portable parallel deterministic random number generation. The work places a strong emphasis on programmability aspects to make heterogeneous parallel computing accessible to non-experts, while also providing sufficient performance and interface familiarity for the high-performance computing community. vi First and foremost I want to thank my supervisor at Linköping University (LiU), Professor Christoph Kessler, for continued and tireless efforts, experienced supervision, and caring friendship. Also thanks to my secondary supervisor José Daniel García Sánchez, professor at University Carlos III of Madrid and member of the ISO C+...

show abstract

“…In the actual application of blockchain, the scope of application of smart contract is also very wide. If the preset conditions are true, the computer will automatically execute the contents of smart contract [17]. Blockchain is recognized by more and more people because it has the characteristics of distributed storage, decentralization, and no data tampering [18].…”

Section: A Ablockchain and Smart Contractmentioning

confidence: 99%

BCsRNG: A Secure Random Number Generator Based on Blockchain

et al. 2022

View full text Add to dashboard Cite

Random numbers are widely used in numerical computing, statistical simulation, random sampling, etc. At present, the mechanism for generating random numbers by computers is at risk of being attacked. In some cases, generated random numbers may be predicted. However, current RNGs used in blockchain are not sufficient enough to handle attacks. Therefore, it is necessary to improve the security of random numbers. This paper improves the random number generator and designs a secure random number generator based on blockchain (BCsRNG). In practice, an encapsulated function algorithm of the secure random number is developed with the smart contract. Moreover, an API is provided to facilitate input and output. The experimental results show that the random numbers generated by BCsRNG are difficult to decipher and have higher randomness and security.INDEX TERMS Random number, Blockchain, Smart contract, Security, Random number generator I. INTRODUCTION

show abstract

An OpenCL library for parallel random number generators

Cited by 9 publications

References 16 publications

A Deterministic Portable Parallel Pseudo-Random Number Generator for Pattern-Based Programming of Heterogeneous Parallel Systems

A Deterministic Portable Parallel Pseudo-Random Number Generator for Pattern-Based Programming of Heterogeneous Parallel Systems

Pattern-based Programming Abstractions for Heterogeneous Parallel Computing

BCsRNG: A Secure Random Number Generator Based on Blockchain

Contact Info

Product

Resources

About