并行计算模型研究

被引：6

作者：

王庆先

孙世新

尚明生

刘宴兵

机构：

[1] 电子科技大学计算机学院

[2] 电子科技大学计算机学院成都

[3] 成都

来源：

计算机科学 | 2004年 / 09期

关键词：

并行计算; 计算模型; PRAM模型; BSP模型; Logp模型; 异构计算;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

并行计算模型是并行计算机基本特征的抽象,是并行算法设计和分析的基础,其重要性类似于顺序计算的存储程序模型,因而受到广泛的关注。虽然提出了大量的并行计算模型,但是仍无一通用模型。本文概述了并行计算模型的一些基本概念,介绍了理想计算模型的特征,讨论了一些典型的并行计算模型,综述了目前并行计算模型在异构计算环境的发展情况。

引用

页码：128 / 131

页数：4

共 9 条

[1] 并行程序设计模型和语言 [J].

安虹 ;

陈国良 .

软件学报, 2002, (01) :118-124

[2] 一种实用的并行计算模型 [J].

计永昶 ;

丁卫群 ;

陈国良 ;

安虹 .

计算机学报, 2001, (04) :437-441

[3] 异构BSP模型及其通信协议 [J].

黄伟民 ;

陆鑫达 ;

曾国荪 .

电子学报, 2000, (08) :72-75

[4] PRAM,BSP和LogP并行模型之间的关系及其比较 [J].

刘久星 ;

孙永强 .

小型微型计算机系统, 1999, (11) :824-827

[5]

可扩展并行算法的设计与分析[M]. 国防工业出版社 , 李晓梅等著, 2000

[6] Models and languages for parallel computation [J].

Skillicorn, DB ;

Talia, D .

ACM COMPUTING SURVEYS, 1998, 30 (02) :123-169

[7]

Heterogeneous network computing: The next generation[J] . Vaidy Sunderam.Parallel Computing . 1997 (1)

[8] A BRIDGING MODEL FOR PARALLEL COMPUTATION [J].

VALIANT, LG .

COMMUNICATIONS OF THE ACM, 1990, 33 (08) :103-111

[9]

LogP: Towards a Realistic Model of Parallel Computation .2 Culler D,et al. Proc. of Fourth ACM SIGPLAN Symp. On Principles and Practices of Parallel Programming . 1993

← 1 →