论文部分内容阅读
非规则Doacross循环包含复杂数据流以及控制流引起的不确定依赖关系，传统并行化技术对其采取保守处理，错失不少并行机会。文章提出一种面向非规则Doacross循环的反馈式编译方法，利用程序运行时的剖面信息指导自动并行化工具进行并行化。通过插桩和试运行的方式得到程序的上下文信息，反馈给并行化工具，利用反馈信息构建程序依赖图，进而对程序进行并行化。实验结果表明该方法对测试用例有明显的性能提升。