期刊文献+

并行播送和求和算法在几种实际计算模型上的设计和分析 被引量:3

The Design and Analysis of Parallel Broadcast and Summation Algorithms on Some Realistic Computational Models
下载PDF
导出
摘要 研究播送和求和算法在几种实际的并行模型上的具体实现方法,展示这些新模型上的算法设计风格,给出各实际模型的内在特性及相互关系,并对它们做一综合评价. This paper studies the method of the design and analysis for broadcast and summation algo rithms on some realistic parallel computational models,shows the style of designing algorithms on these models and reveals the intrinsic property and relationship between them.Also,comments are given on these relationships.
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 1996年第2期195-203,共9页 JUSTC
基金 863计划国家教委博士点基金
关键词 计算模型 并行算法 播送 求和算法 设计 parallel computational models parallel algorithmsl broadcast and summation algorithms.
  • 相关文献

参考文献2

  • 1陈国良,小型微型计算机系统,1995年,16卷,2期
  • 2陈国良,并行算法的设计与分析,1994年

同被引文献11

  • 1陈国良.更实际的并行计算模型[J].小型微型计算机系统,1995,16(2):1-9. 被引量:8
  • 2计永昶.并行计算模型、算法和编程的一体化研究:博士学位论文[M].合肥:中国科学技术大学,1998..
  • 3计永昶,博士学位论文,1998年
  • 4Yan Yong,J Parallel Distributed Computing,1996年,37卷,2期,63页
  • 5Shi Hanmao,Parallel Distributed Computing,1992年,14卷,4期,316页
  • 6Fortune S,Wyllie J.Parallelism in random access machines[C]//Proceedings of the 10th Annual Symposium on Theory of Computing,1978:114-118.
  • 7Cole R,Zajicek O.The APRAM:incorporating asynchrony into the PRAM model[C]//Proc of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures,1989:158-168.
  • 8Valiant L G.A bridging model for parallel computation[J].Communications of ACM,1990,33 (8):103-111.
  • 9Culler D,Karp R,Patterson D,et al.Logp:towards a realistic model of parallel computation[C]//Proceeding of ASPLOS Ⅳ,1993:1-12.
  • 10计永昶,卜添,陈国良.网络计算环境下并行算法及其可扩放性分析[J].计算机研究与发展,1997,34(11):844-849. 被引量:5

引证文献3

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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