面向DAG數(shù)據(jù)依賴型應用系統(tǒng)研究與實現(xiàn).pdf

1、天津大學碩士學位論文面向DAG數(shù)據(jù)依賴型應用系統(tǒng)研究與實現(xiàn)姓名：湯善江申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：孫濟洲201012ABSTRACTDyn鋤icprogr刪ngisapopular孤demcient僦hnologyiIlmanyscientificapplicationssuchascomputatioIlalbiologyHoweVeritsperf0manceisl抽1itedduet0thebuI芎eoIli

2、ngVolumeofscientificdata，andparallelismisnccess齜y強dcrucialt0ke印tllecomputatio枷tiIneatacc印tableleVelsMoreoVer，血eintrinsically鼬rongda_tad印朗d髓cyofdynamicprogr眥吼ingmal【esitdi伍cllh鋤d翎0rproneformepr0伊ammcrt0writeacorrectandemc

3、ientpa想llelprogramTheref0他“iscnlcial鋤dnccessa巧t0deVelopatoolor仇衄eworkt0siIllpli矽meparallelpr0伊嫩ⅡnmgThepaperundcr也econc印tofsofhⅣarc他usabili夠鋤dcomple)dtyreductionofp撇llelpr0孕煳ing，f主I葛tproposesaDAGdatadriVenmodd，鋤dt11enbuil

4、dsa砌timesyst鋤n鋤cdE嬲yPDPbascdon也ismodelaim堍atp啪llelizingdyn鋤icprogr鋤吼i119algorimmsonmulti—co他姐dmul6processorplat|F0msByadoptingt11eEasyPDP黟stem，血euseronlyn∞dstofoc璐hisatte而on∞thespecificapplicationrathert11鋤ontlledetailed

5、inlplem朗俐onofpamllelprogmm，whichisdonebyEaSyPDPitsel￡It粕tom撕callyh鋤dles也Icadcrcatio瑪dynamicdata伽’kaUocation鋤d∞heduling，datapartitioni皿g，andfaulttole瑚ceT0beginwim，t11epap盯pres鋤tsaDAGdata“V∞modelnc0璐istsof也memodules：Pa豫lle

6、lappIicationmodule，DAGpan鋤module鋤dDAGmntimeSyst鋤moduleAdetailcd鋤∞duction鋤d鋤alysisisgiV％缸幔也eValue觚dpurp0∞aspectsofpro鱸鋤蛐gmodclSecondly’acomprehensivein仃0duc60nandcl嬲sificationforDynamicpr0蹦硼坷咀gijscl撕fied鋤d懿plailled弱well軀t

7、llereSea】rchbaCkgro蚰dofitspamlleli動tionPanicul訓y’we汕mnarize髓dinlpl鋤酬fiVe岫u鉍tlyusedDAGpattemin也eE鼬yPDPs0ttlatusercoulde勰ilyChooset0峭eitaccordiIlglyFinally’adetailcddeScri砸on如d姐alysisfortlleE嬲yPDPmntimesyst鋤isgiV髓Spcci＆all

8、y’wediscu豁“也oroughIy的m也eta唱etofEaSyPDP’s)，St即1modulcS，syst鋤dataflowfaulttole舢cemechanism姐dpcrfomI孤cea唱uInentSAneM礬s，ape—b咖鋤cecvaluationofE舔yPDPis姐alyzed鋤ddiscussedWefirstlyproposeaperf0徹鋤ce加alysismodeIt0discuss也e他lations

9、hips鋤ongthe哪um鋤tsTh朗tlleempiricaldiScussionsa他made自om也eexperiIneIltaJreSpectwith陀gardt0theperfomance甜guments，E鶴yPDPoverhead觚ditscachcmiss，comp耐sonw曲s協(xié)6cm劬ods跚ch髂BCW鋤df加lttole舳ceofEasyPDPKEYWoRDS：EaSyPDPDAGda協(xié)“v鈕model，dyn