首页> 外文期刊>ACM transactions on mathematical software >Algorithm 947: Paraperm-Parallel Generation of Random Permutations with MPI
【24h】

Algorithm 947: Paraperm-Parallel Generation of Random Permutations with MPI

机译:算法947:具有MPI的随机置换的Paraperm-Parallel生成

获取原文
获取原文并翻译 | 示例

摘要

An algorithm for parallel generation of a random permutation of a large set of distinct integers is presented. This algorithm is designed for massively parallel systems with distributed memory architectures and the MPI-based runtime environments. Scalability of the algorithm is analyzed according to the memory and communication requirements. An implementation of the algorithm in a form of a software library based on the C++ programming language and the MPI application programming interface is further provided. Finally, performed experiments are described and their results discussed. The biggest of these experiments resulted in a generation of a random permutation of 2~(41) integers in slightly more than four minutes using 131072 CPU cores.
机译:提出了一种并行生成大量不同整数的随机排列的算法。该算法设计用于具有分布式内存体系结构和基于MPI的运行时环境的大规模并行系统。根据内存和通信需求分析算法的可伸缩性。还提供了基于C ++编程语言和MPI应用程序编程接口的软件库形式的算法实现。最后,描述了进行的实验并讨论了其结果。这些最大的实验使用131072 CPU内核,在4分钟多的时间内生成了2〜(41)个整数的随机排列。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号