《The SPAD test循环级投机并行化方法》.pdfVIP

小型微型计算机系统 2007年11月第11期 ofChImse VoI·28No·112007 Journ且l ComputerSystems The sPAD test：循环级投机并行化方法 周静“。，曾国荪“2 1(同济大学计算机科学及技术系·上海201804) 誓国家高性能计算机工程技术中心同济分中心-上海201804) com B洲IldaI。y883@gmam 擅羹：砖统嚣并行编译挂丰能够茬编译期闻进疗相关拄分析，有效北并行记搪辱程序。担是母于程序运行对潞垂毒争并行性每 克能为力．因此，并行编译技术必颊使用实时依赣分析姨术．旱可能挖掘循环衄并行性．本文提出仿射依辅关系，消除了循环遣 要的改进，因此是要通用的扭机并行化方案． 关键词：关键词并行编译，投机并行；循环级并行I依赖分析 中圉分娄号：TP338 文献标识码：A 文章编号：1000-1220(2007)11—1932·05 TheSPADtest：a for Para¨elism Speculative Loop—leVel Technique Exploiting ZHOU Guo—sunl。 Ji雌1一．ZENG 201804，西^Ⅲ) M舢旭科，‰g一￡，H—f灯．s缸”g缸f 1(脚口叶批日I矿c∞垆卿，＆如腑4nd 8L 201804·“m) X‰g声占例^，Ⅳ血l曲一幽∥H甜f月gnc^n岫c捌肿D，H‘一^枷r辨删c口唧蝴·sk耐4f can the a11d at Ahtr雠t：TrBdItlomI techniques dependenceseffectiVelypBralIelI。opscomP订} parallelizingcomp；ler analysis 8l run- 吐me。b肚can∞t ofl∞psrun-tjme．Therefore，pafaljell2ingcompik玛m鸺trelyonthe expIoitth。PotentiaIparal王elism to a5 theamlle whicheIiminate3 time d“ect propose datdependence dependenceanaIpis靶chniquesparaIfetismposs击k．We the basedaffine all“033一ltentiondata no神lte3t，calledBptculative dependence de口e“ence3．M曲nwh扯．n perallelization 5howthatthe ba5ed the casestudieB (SPAD)te3t，i3deveIopeduponspeculativeparBlleli疆tio