NHBL并行计算模型的扩展及其性能验证

《NHBL并行计算模型的扩展及其性能验证》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北京交通大学硕士学位论文NHBL并行计算模型的扩展及其性能验证姓名：许入文申请学位级别：硕士专业：计算机应用技术指导教师：于双元20080601ABSTRACTAsanimportantresearchareaofparallelcomputing,parallelcomputingmodelprovidesadirectivetheoreticalinterfaceandmodelframeworkforanalysisanddesignofbothparallelalgorithmsandsystemarchitecture

2、s．Aparallelcomputationalmodel，calledNondedicatedHeterogeneousBarrierLogGPmodel，NHBL，isaveryimportantandrealisticmodel．111eextensionofNHBListhemaincontentofthispaper,andmodelvalidationisalsopresented．Firstly,fiveimportantparallelcomputationalmodelsareintroducedinthepa

3、per．ThenthedefinitionofNHBLandtheanalysisofexecutiontimeareillustrated．DuetoitsdisadvantagestheNHBLmodelhasbeenextended．TheoverheadparameterintheNHBLmodelhasbeenreplacedbythesenderoverheadvectorparameterandreceiveroverheadvectorparameter,besides，anewparameteraboutthe

4、proportionofaparallelprocessoccupyingCPUhasbeenincludedintheextendedmodel．111eworkpresentedherealsoincludestheparameterizationofarealparallelsystem．Finally,anexperimentperformedispresented，whichcarlbeusedforassessingtheextendedmodel’Svalidity．Thepracticalexperiment，s

5、etupbycomparingtheoreticallyestimatedtimeusingtheENHBLmodelandexperimentallymeasuredexecutiontime，showstheaccuracyoftheENHBLmodel．KEYWORDS：Parallelcomputationalmodel；NHBLmodel；ENHBLmodel；MPICI。ASSN0：TP393．9学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全

6、部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：渤支签字日期：矽诱年b月b日导师签名：．>一寸溯乙独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论

7、文中作了明确的说明并表示了谢意。学位论文作者签名：澎r入灾签字日期：邪年易月否日52致谢本论文的工作是在我的导师于双元教授的悉心指导下完成的，于老师严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢两年来于老师对我的关心和指导。于老师悉心指导我们完成了实验室的科研工作，在学习上和生活上都给予了我很大的关心和帮助，在此向于老师表示衷心的谢意。于老师对于我的科研工作和论文都提出了许多的宝贵意见，在此表示衷心的感谢。在实验室工作及撰写论文期间，石磊峰、陈晨、赵维东等同学对我论文中的研究工作给予了热情帮助，在此向他们表达

8、我的感激之情。另外也感谢我的家人，他们的理解和支持使我能够在学校专心完成我的学业。1．1研究背景和现状1绪论随着科学技术的发展，人类对计算机性能的要求日益提高，在众多领域中对计算提出了极高的具有挑战性的要求。面对这种挑战，在一般的计算机上用传统的计算方法往往是无