期刊文献+

并行计算模型对比分析 被引量:7

Contrastive Analysis of Parallel Computation Model
在线阅读 下载PDF
导出
摘要 随着集群式系统的发展,并行计算模型在估计和评价系统的性能、引导集群的体系结构以及指导并行算法和程序的设计等方面都显得越来越重要。对于目前已有的并行计算模型的设计思想和原理的了解和分析,非常有利于新的模型的设计与研究。本文首先介绍了目前比较常见的5种并行计算模型,接着在同步性、通信方式和参数等3个方面分析比较了它们的异同和优缺点,最后得出结论,指出了下一代并行计算模型的发展趋势是与具体应用相关的并行计算模型。 With the rapid development of the clusters, parallel computation model is more and more importance on the design of the parallel algorithms and the parallel program. It is quite beneficial for the further study of new parallel model to understand and analyze the designing concept and rationale of the existing ones. This paper introduces five parallel computation models which are well known to the people firstly. Then, the difference of the style of synchroniza- tion and communication is compared in this paper. Finally, it is concluded that the next generation of parallel computation model may be relative with the actual computation pattern.
作者 王欢 都志辉
出处 《计算机科学》 CSCD 北大核心 2005年第12期142-145,共4页 Computer Science
基金 北京市自然科学基金(项目编号:4042018) 863项目(项目编号:2004AA104330) 973(项目编号:2004CB217903)
关键词 PRAM BSP POSTAL Model LOGP QSM 并行计算模型 PRAM, BSP, Postal Model, LogP, QSM, Parallel computation model
  • 相关文献

参考文献11

  • 1Anderson T E,Culler D E,Patterson D.A case for NOW (Networks of Workstations).Micro IEEE ,1995,15(1) :54-64.
  • 2Alexandrov A,Ionescu M,Schauser K E,et al.LogGP:Incorporating Long Messages into the LogP Model-One Step Closer Towards a Realistic Model of Parallel Computation.In:Proc.SeventhAnn ACM Symp Parallel Algorithms and Architectures,1995.95-105.
  • 3Moritz C A,Frank M I.LoGPG:Modeling network contention in message-passing programs.Parallel and Distributed Systems,IEEE Transactions on ,2001,12(4):404-415.
  • 4Krizanc R,Saarimaki A.Bulk Synchronous Parallel:Practical Experiencewith a Model for Parallel Comuting,Parallel Architectures and Compilation Techniques.In:Proc.of the 1996 Conf,1996.208-217.
  • 5Gibbons P B,Matias Y,Ramachandran V.The QRQW PRAM:Accounting for Contention in Parallel Algorithms.In:Proc.of the fifth annual ACM-SIAM symposium on Discrete algorithms,1994.638-648.
  • 6Bar-Noy A,Kipnis S.Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems.In:Proc.of the fourthannual ACM symposium on Parallel algorithms and archi teetures,1992.13-22.
  • 7Culler D E,Karp R M,Patterson D,et al.LogP:Towards a Realistic Model ofParallel Computation.Communications of the ACM ,1996,39(11):78-85.
  • 8Ino F,Fujimoto N,Hagihara K.LogGPS:A Paallel Computational Model for Synchronization Analysis.ACM SIGPLAN Notices ,2001(7):133-142.
  • 9Touyama T,Horiguchi S.Performance Evaluation of Practical Parallel Computation Model LogPQ.In:Proc.of the 1999 International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN '99),1999.216-222.
  • 10Moritz C A,Frank M I.LoGPC:Modeling Network Contention in Message-Passing Programs.In:Proc.of the 1998 ACM SIGMETRICS Joint Intl.Conf.on Measurement and modeling of computer systems,1998.254-263.

同被引文献77

引证文献7

二级引证文献70

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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