基于mpi标准的并行计算平台的设计与实现

《基于mpi标准的并行计算平台的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学校代码：—102—00分类号：至盥研究生学号：密级：④200421473玉东牡师范失莩硕士学位论文基于肝工标准的并行计算平台的设计与实现TheDesignandImplementoftheMPI—BasedParallelComputingPlatform指导教师学科专业研究方向学位类型作者：李永旭林和平教授计算机应用技术并行计算学历硕士东北师范大学学位评定委员会2007年6月摘要随着超级计算需求的扩大，人们把高性能计算更多的应用于数据挖掘应用、图像处理业务、基因测序比对处理等数据处理领域。科学计算的规模迅速膨胀，使得传统的串行计算已经不能满足要求，从而提出了并行计算的概念。并行计算是相对

2、于串行计算来说的，它将进程相对独立的分配于不同的节点上，由各自独立的操作系统调度，享有独立的CPU和内存资源；进程间通过消息传递相互交换信息。但是除了近来逐步完善并走向实用化的数据流计算机之外，50年来计算机系统结构虽取得重大进展，但并没有发生革命性的变化，现已实用化的计算机是以冯·诺依曼机器为原型，在此基础上加入并提高并行处理实现的手段和并行处理的能力。MPI是1994年5月发布的一种消息传递接口，是为消息传递程序提供的标准库【Ij。MPI以语言独立的形式来定义这个接口库，并提供了与C和Fortran语言的绑定，是目前商效率的超大规模并行计算最可信赖的平台。目前，Intemet连接着大量的

3、个人PC机和各种超级计算机，汇集了大量的计算资源。为了利用Imemet上广泛分布的空闲计算资源，目前已经有多个分布式计算项目，比如：SETI@Home，GIMPS等等。这些项目已经证实了这种计算模型的可行性。这些系统的资源高度不稳定、用户不可信任、通信带宽有限、延迟巨大。本文采用目前国内外较为流行的面向对象系统分析技术，确定了由对象层、结构与实例连接层、主题层、属性层和事件层构成的静态架构。最后，给出由静态架构反射出来的用例视图，用于表示系统功能的高层逻辑模型，实现在计算机集群的网络范围的分布式计算，该系统资源稳定、用户可信、通信情况优良。关键词：面向对象；并行计算；ldPIAbstract

4、Accordingtotheexpansionofsupercomputingrequirements，hi曲performancecomputinghashelpedpeopleindataprocessingareassuchas：dataminingapplications，imageprocessingbusiness，Genesequencingcomparing．However,consideringtherapidexpansionofthescientificcomputingscale，thetraditionalserialcalculationhasbeenunable

5、tomeettherequirements，thustheconceptofparallelcomputinghasbeencarriedout．Parallelcomputingisincontrasttotheserialcalculation,itdistributestheprocessestoseveralindependentnodes，whichalescheduledbyindependentoperatingsystem，andhaveindependentCPUandmemoryresources；theexchangesofinformationbetweennodes

6、arethroughmessagetransmission．Therearesomeimportantimprovementsoncomputersystemarchitectureintherecent50yearsalthoughtherewasnorevolutionarychangesexceptthedataflowcomputerwhichgradualimprovementtowardpracticalapplication．nlecomputershavebeenputintoapplicationsareallbasedonVonNeumannprototype，andim

7、provethemeansandcapabilitiesofparallelprocessingonthisbasis．MPIisakindofmessagepassinginterfacewhichispublishedonMay,1994．itprovidesthestandardlibraryformessagepassingprocedure．MPIdefinestheinterfacelibrary