并行计算模型研究.pdfVIP

维普资讯 计算机科学2004Vo1．31N-~．9 并行计算模型研究 王庆先 孙世新 尚明生 刘宴兵 (电子科技大学计算机学院 成都610054) 摘 要 并行计算模型是并行计算机基本特征的抽象，是并行算法设计和分析的基础 ，其重要性类似于顺序计算的存 储程序模型 ，因而受到广泛的关注 。虽然提 出了大量的并行计算模型 ，但是仍无一通用模型。本文概递 了并行计算模型 的一些基本概念，介绍 了理想计算模型的特征，讨论 了一些典型的并行计算模型 ，综述 了目前并行计算模型在异构计 算环境的发展情况。 关键词 并行计算 。计算模型，PRAM模型，BSP模型，Logp模型，异构计算 ResearchofParallelComputingModel WANGQing·X·ian SUNShi·X·in SHANGMing·S·heng LIU Yah·B·in (SchoolofComputerScienceandEngineering．UESTC，Chengdu610054) Abstract Parallelcomputingmodelisanabstractofparallelmachines，itisthebaseofparallelprogrammingdesign andanalysisBecauseitPsimportancetotheprogram inparallelcomputingcanbecomparedtotheVon．NeumaILn Modelinsequencemachine。ithasattractedSOmanypeople．A lOtofparallelcomputingmodelhadbeenproposed， however。notamodelthatserversasuniversa[．Inthispaper，parallelcomputingmodelsarestudied．Firstwithsome basicconceptions；followedbytheview ofthecriteriatoevaluateparallelcomputing models；nextiSsometypical modelsarediscussed；finally，someparallelcomputingmodelsonheterogeneouscomputingaresurveyed Keywords Parallelcomputing，Computingmodel，PRAM model，BSP model，LogPmodel，Heterogeneouscomputing 并行处理是实现高性能、高可用计算机系统的主要途径。 用户 并行处理技术经过多年的发展，取得了显著进步，但硬件和软 件发展是不平衡的，并行软件的滞后已经严重地制约了并行 机系统的应用。与顺序计算相比，并行计算的主要困难在于缺 乏有效的并行计算模型 。 1 并行计算模型的概念 迄今为止，并行计算模型的概念仍然没有统一，存在众多 的定义和分类方法[t-q。并行计算模型是并行计算机基本特 征的抽象。并行计算模型不同于具体的并行计算机，并行算法 图2 模型的分层 的设计不能局限于某种具体的并行计算机，而必须借助抽象 的计算模型。并行计算模型与并行算法设计、并行机三者之间 体系结构模型也称硬件模型，是并行计算机硬件层次的 的关系如 图1所示。 抽象，目前主流的分类方法是1996年Flynn提出的，即SISD， SIMD，SIMD，MIMD，S表示单，M 表示多，表示指令，D表