資源描述:
《NHBL并行計(jì)算模型的擴(kuò)展及其性能驗(yàn)證》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、北京交通大學(xué)碩士學(xué)位論文NHBL并行計(jì)算模型的擴(kuò)展及其性能驗(yàn)證姓名:許入文申請(qǐng)學(xué)位級(jí)別:碩士專(zhuān)業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:于雙元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學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解北京交通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)北京交通大學(xué)可以將學(xué)位論文的全
6、部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索,并采用影印、縮印或掃描等復(fù)制手段保存、匯編以供查閱和借閱。同意學(xué)校向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán)。(保密的學(xué)位論文在解密后適用本授權(quán)說(shuō)明)學(xué)位論文作者簽名:渤支簽字日期:矽誘年b月b日導(dǎo)師簽名:.>一寸溯乙獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作和取得的研究成果,除了文中特別加以標(biāo)注和致謝之處外,論文中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果,也不包含為獲得北京交通大學(xué)或其他教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均己在論
7、文中作了明確的說(shuō)明并表示了謝意。學(xué)位論文作者簽名:澎r入災(zāi)簽字日期:邪年易月否日52致謝本論文的工作是在我的導(dǎo)師于雙元教授的悉心指導(dǎo)下完成的,于老師嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度和科學(xué)的工作方法給了我極大的幫助和影響。在此衷心感謝兩年來(lái)于老師對(duì)我的關(guān)心和指導(dǎo)。于老師悉心指導(dǎo)我們完成了實(shí)驗(yàn)室的科研工作,在學(xué)習(xí)上和生活上都給予了我很大的關(guān)心和幫助,在此向于老師表示衷心的謝意。于老師對(duì)于我的科研工作和論文都提出了許多的寶貴意見(jiàn),在此表示衷心的感謝。在實(shí)驗(yàn)室工作及撰寫(xiě)論文期間,石磊峰、陳晨、趙維東等同學(xué)對(duì)我論文中的研究工作給予了熱情幫助,在此向他們表達(dá)
8、我的感激之情。另外也感謝我的家人,他們的理解和支持使我能夠在學(xué)校專(zhuān)心完成我的學(xué)業(yè)。1.1研究背景和現(xiàn)狀1緒論隨著科學(xué)技術(shù)的發(fā)展,人類(lèi)對(duì)計(jì)算機(jī)性能的要求日益提高,在眾多領(lǐng)域中對(duì)計(jì)算提出了極高的具有挑戰(zhàn)性的要求。面對(duì)這種挑戰(zhàn),在一般的計(jì)算機(jī)上用傳統(tǒng)的計(jì)算方法往往是無(wú)