期刊文献+

并行计算模型研究 被引量:6

Research of Parallel Computing Model
在线阅读 下载PDF
导出
摘要 并行计算模型是并行计算机基本特征的抽象,是并行算法设计和分析的基础,其重要性类似于顺序计算的存储程序模型,因而受到广泛的关注。虽然提出了大量的并行计算模型,但是仍无一通用模型。本文概述了并行计算模型的一些基本概念,介绍了理想计算模型的特征,讨论了一些典型的并行计算模型,综述了目前并行计算模型在异构计算环境的发展情况。 Parallel computing model is an abstract of parallel machines,it is the base of parallel programming design and analysis. Because it's importance to the program in parallel computing can be compared to the Von. Neumann Model in sequence machine,it has attracted so many people. A lot of parallel computing model had been proposed, however,not a model that servers as universal. In this paper,parallel computing models are studied. First with some basic conceptions;followed by the view of the criteria to evaluate parallel computing models; next is some typical models are discussed; finally,some parallel computing models on heterogeneous computing are surveyed.
出处 《计算机科学》 CSCD 北大核心 2004年第9期128-131,共4页 Computer Science
基金 国防预先研究项目(16.1.4.1)
关键词 并行计算模型 异构计算 存储程序 并行计算机 并行算法 通用模型 顺序 基本特征 基本概念 重要性 Parallel computing,Computing model,PRAM model,BSP model,LogP model,Heterogeneous computing
  • 相关文献

参考文献21

  • 1黄铠 徐志伟.可扩展并行计算技术、结构与编程[M].北京:机械工业出版社,2000..
  • 2[3]Skillicorn D B,Talia D.Models andlanguages for parallel computation.ACM Computing Surveys,1998,30(2):123~169
  • 3安虹,陈国良.并行程序设计模型和语言[J].软件学报,2002,13(1):118-124. 被引量:22
  • 4[5]Juvaste S. Modeling parallel shared memory computations. Dissertation of University of Joensun, 1998
  • 5[6]Maggs BM,Matheson LR,Tarjan RE. Models of parallel computation: a survey and synthesis. System Sciences. In:Proc. of the Twenty-Eighth Hawaii Interna- tional Conf. on, 1995,2: 61 ~ 70
  • 6[7]Ekmecic Ⅰ, Tartalja Ⅰ,Milutinovic V. A survey of heterogeneous computing: concepts and systems. In: Proc. of the IEEE, 1996,84(8): 1127 ~1144
  • 7[8]Valiant L G. A bridging model for parallel computation. Communications of the ACM, 1990,33(8): 103~111
  • 8[9]Williams T L,Parsons R J. The heterogeneous bulk synchronous parallel model. In Parallel and Distributed Processing, volume 1800 of Lecture Notes in Computer Science, Springer-Verlag,Cancun,Mexico,May 2000.102~108
  • 9黄伟民,陆鑫达,曾国荪.异构BSP模型及其通信协议[J].电子学报,2000,28(8):72-75. 被引量:8
  • 10[11]Culler D,et al. LogP.: Towards a Realistic Model of Parallel Computation. In.. Proc. of Fourth ACM SIGPLAN Symp. On Principles and Practices of Parallel Programming,May 1993

二级参考文献49

  • 1陈国良.更实际的并行计算模型[J].小型微型计算机系统,1995,16(2):1-9. 被引量:8
  • 2计永昶,卜添,陈国良.并行播送和求和算法在几种实际计算模型上的设计和分析[J].中国科学技术大学学报,1996,26(2):195-203. 被引量:3
  • 3计永昶.并行计算模型、算法和编程的一体化研究:博士学位论文[M].合肥:中国科学技术大学,1998..
  • 4[1]V.Sunderam.Heterogeneous network computing:The next generation[J].Journal of Parallel Computing,1997,23:121-135.
  • 5[2]A.Alexandrov.LogGP:Incorporating long messages into the LogP model[J].In 7th Annual Symp.on Parallel Algorithms and Architectures,1995:159-168.
  • 6[3]W.F.McColl.Scalability,Portability and Predictability:The BSP Approach to Parallel Programming[J].Journal of Future Generation Computer Systems,1996,12:265-272.
  • 7袁伟,软件学报,1997年,466页
  • 8李晓梅,面向结构的并行算法.设计与分析,1996年
  • 9计永昶,博士学位论文,1998年
  • 10Yan Yong,J Parallel Distributed Computing,1996年,37卷,2期,63页

共引文献68

同被引文献41

引证文献6

二级引证文献65

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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