并行化编译器中基于工作量的条件并行化研究.pdfVIP

并行化编译器中基于工作量的条件并行化研究 TheResearchofConditionalParallelizationBasedonWorkloadinParallelization (郑州信息工程大学)侯永生赵荣彩张平韩枫 Hou，YongshengZhao，RongcaiZhang，PingHan，Feng 摘要：并行化编译器通过发掘串行程序中的并行性来提高 关系分析和并行化技术．能够识别出串行程序中绝大部分可并 程序的运行性能。但当可并行的工作量与并行的线程数目 行的循环。通过SUIF中的依赖关系分析模块得到串行程序中可 之比较小时，有可能采用并行执行反而会降低程序的整体 并行的循环。这些循环作为我们条件并行化的的输入，经过计算 性能。本文工作基于SUIF结构．研究精确的工作量计算方工作量和并行判断后．将那些值得并行的部分通过SUIF并行代 法，并实现了基于工作量的条件并行化技术，有效地提高了 码和优化模块生成高效的并行代码(图3．1)。在实现基于工作量 的条件并行时。有两个部分是关键：①如何计算可并行成分的工 并行程序的执行性能。 ，． 作量。②计算出工作量后，如何判断和认定它是否值得并行。下 关键宇：并行化编译器，条件并行化。性能预测，SUIF 面分别从这两个方面阐述条件并行化的实现过程。 中图分类号：．I粥14 文献标识码：A (1)、并行工作量的计算： 文章编号：100s-0570(2005)04-0220一舵 对工作量计算主要是如何实现对循环体工作量的计算。循 环是将一段代码重复执行多次，所以将计算循环工作量分为两 Abstract：Parallelization ex— compilerimprovesperformanceby 部分：一是对指令执行的计算，二是循环次数的计算。 the inserial Butiftheradioof ploitingparallelism program． a、指令的开销： is workloadto threadnumber ex— parallel parallel small，parallel 因为指令的开销随着硬件平台的不同而存在差异．所以我 ecutioncan Inthis the degradesprogramperformance． paper 们采用指令描述文件的形式来描述指令的开销。这样做一是从 methodto theworkloadis conditional exactlycompute studied，and 程序实现上比较灵活：二是提高程序的可移植性。当运行环境和 basedontheworkloadisrealizedinthe parallelization SUIF，the编译环境不同时．可以将目标平台上的指令开销以指令描述文 s is parallel performance 件形式表示出来．这样计算出来的是目标平台上的工作量．从而 program7 improvedeffectively． conditional 实现交叉编译。 Keyword：parailelizationcompiler； paralleliza- tion；performance