Random permutations on distributed, external and hierarchical memory

• 1 September 1998
• journal article
• Published by Elsevier in Information Processing Letters
• Vol. 67  (6) , 305-309
• https://doi.org/10.1016/s0020-0190(98)00127-6

Abstract

Keywords

• PARALLEL RANDOM PERMUTATION GENERATION
• RANDOMIZED ALGORITHM
• EXTERNAL MEMORY
• HIERARCHICAL MEMORY
• CACHE
• INSTRUCTION LEVEL PARALLELISM
• COMPUTATIONAL COMPLEXITY