TaskLocalRandom: A Statistically Sound Substitute to Pseudorandom Number Generation in Parallel Java Tasks Frameworks

Abstract : Several software efforts have been produced over the past few years in various programming languages to help developers handle pseudorandom streams partitioning. Parallel and Distributed Stochastic Simulations (PDSS) can obviously benefit from this kind of high-level tools. The latest release of the Java Development Kit (JDK 7) tries to tackle this problem by providing facilities to partition a pseudorandom stream across various threads thanks to the new class ThreadLocalRandom. Meanwhile, Java 7 offers a framework to split a problem in a divide and conquer way through the new class called ForkJoinPool. As any other Java Thread Pool, ForkJoin exploits threads as workers and manipulates the tasks that will be run on the workers. In Thread- LocalRandom, pseudorandom number generation is handled at a thread level. As a consequence, a scientific application taking advantage of a Java Thread Pool to parallelize its computation may suffer from a bad pseudorandom stream partitioning due to the behaviour of ThreadLocalRandom. The present work introduces TaskLocalRandom, a task-level alternative to ThreadLocalRandom that solves this partitioning problem and assigns an independent pseudorandom stream to each task run in the thread pool. TaskLocalRandom is compatible with existing Java thread pools such as Executors or ForkJoin.
Type de document :
Article dans une revue
Concurrency and Computation: Practice and Experience, Wiley, 2014, pp.N/A. 〈10.1002/cpe.3214〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01098598
Contributeur : Jonathan Passerat-Palmbach <>
Soumis le : samedi 27 décembre 2014 - 14:01:42
Dernière modification le : jeudi 11 janvier 2018 - 06:16:31
Document(s) archivé(s) le : lundi 30 mars 2015 - 16:01:21

Fichiers

ccpe2013_passerat-palmbach_eta...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jonathan Passerat-Palmbach, Claude Mazel, David Hill. TaskLocalRandom: A Statistically Sound Substitute to Pseudorandom Number Generation in Parallel Java Tasks Frameworks. Concurrency and Computation: Practice and Experience, Wiley, 2014, pp.N/A. 〈10.1002/cpe.3214〉. 〈hal-01098598〉

Partager

Métriques

Consultations de la notice

183

Téléchargements de fichiers

299