Algorithm 947: Paraperm -- parallel generation of random permutations with MPI

DOI10.1145/2669372MaRDI QIDQ5270708zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Langr, Pavel Tvrdík, T. Dytrych, J. P. Draayer

Publication date 30 June 2017

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2669372

zbMATH Keywords

MPIparallel computingimplementationrandom permutationC++distributed memory

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Permutations, words, matrices (05A05) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Random permutations on distributed, external and hierarchical memory
• scientific article; zbMATH DE number 176751
• A parallel derangement generation algorithm
• Fast generation of random permutations via networks simulation
• Fast generation of random permutations via networks simulation

Cites work

• scientific article; zbMATH DE number 176751 (Why is no real title available?)
• scientific article; zbMATH DE number 1256741 (Why is no real title available?)
• scientific article; zbMATH DE number 603917 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 6472655 (Why is no real title available?)
• A primer on pseudorandom generators
• Fast generation of random permutations via networks simulation
• Mersenne twister
• Random permutations on distributed, external and hierarchical memory
• SCALABLE PARALLEL COMPUTATIONAL GEOMETRY FOR COARSE GRAINED MULTICOMPUTERS

Cited in

(3)

• Fast random integer generation in an interval
• Paraperm
• MergeShuffle: a very fast, parallel random permutation algorithm

Describes a project that uses

Uses Software

• parXXL
• Boost
• MPI
• MersenneTwister
• Boost C++ Libraries
• Isabelle

This page was built for publication: Algorithm 947: Paraperm -- parallel generation of random permutations with MPI

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5270708)