期刊文献+

聚合通信模型的测试与分析 被引量:4

Testing and Analyzing of Collective Communication Models
下载PDF
导出
摘要 聚合通信的性能影响着大规模并行数值计算软件的整体效率,它是基于点对点消息传递实现的。可以通过选择点对点通信模型来描述聚合通信。一个恰当的模型可以为聚合通信算法提供精确的定量分析,有助于算法的设计与研究。论文通过对若干聚合通信典型算法的测试与分析,尝试比较与定量分析两种点对点通信模型对聚合通信的描述精度。 The performance of collective communications impacts the efficiency of large scale parallel numerical computing software.Collective communications are usually based on point-to-point communication.So we can use point- to-point models to characterize these collective communications.An accurate model can provide necessary evidences for quantitative analysis,which helps to design and analyze for algorithms.In this paper,we have tested and compared the precision of two models of collective communications on DeepComp 1800 by testing the three representative algorithms for reduction.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第9期30-33,共4页 Computer Engineering and Applications
关键词 聚合通信 LogGP模型 Send/Recv 模型 collective communications, LogGP model,Send/Recv model
  • 相关文献

参考文献15

  • 1P Mira,D G Payne,L Shuler et al.Fast Collective Communication Libraries,Please[C].In:Proceedings of the Intel Supercomputing Users'Group Meeting,1995
  • 2V Bala^*,J Bruck,R Cypher et al.CCL:A Portable and Tunable Collective Communication Library for Scalable Parallel Computers.IEEE Transactions on Parallel and Distributed Systems,1995
  • 3T Kielmann,R Hofman,H Bal et al.MagPIe:MPI's Collective Communication Operations for Clustered Wide Area Systems[C].In:Proc ACM Symposium on Principles and Practice of Parallel Programming,1999:131~140
  • 4M Banikazemi,D K Panda.Efficient Collective Communication on Heterogeneous Networks of Workstations[C].In:Proceedings of the 1998 International Conference on Parallel Processing,1998:460~467
  • 5M Jacunski,P Sadayappan,D K Panda.All-to-all broadcast on switchbased clusters of workstations.IPPS/SPDP,1999:325~329
  • 6D Payne,R Barnett,R van de Geijn et al.Broadcasting on Meshes with Worm-Hole Routing[J].Journal of Parallel and Distributed Computing,1996; 35 (2):111 ~ 122
  • 7S Sistare,R vandeVaart,E Loh.Optimization of MPI Collectives on Clusters of Large Scale SMP 's[C].In:Proceedings of the IEEE/ACM SC99 Conference,1999:13~18
  • 8D Culler,R Karp,D Patterson et al.LogP-A Practical model of parallel computing[J].Communications of the ACM,1996; 39 (11):78~85
  • 9S Fortune,J Wyllie.Parallelism in Random Access Machines[C].In:Proceedings of the 10th Annual Symposium on Theory of Computing,1978:114~118
  • 10L G Valiant.A Bridging Model for Parallel Computation[J].Communications of the Association for Computing Machinery,1990; 33 (8):103~111

同被引文献10

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部