设计和开发自动识别并行性的工具
Designing and developing tools to automatically identify parallelism
摘要:
在这项工作中,我们提出了一个动态分析工具,用于分析代码区域,以及这些区域如何通过程序执行过程中遇到的数据依赖关系相互依赖。通过对程序执行图的商图的研究,提出了一种分析和研究有向图中并行性的抽象方法,并给出了一种在具有高度对称性的执行图中寻找并行性的简单算法。最后,我们评估我们的方法选择四个矮星的13 Berkeleys计算的矮星或以其他方式被称为平行模式。
英文摘要:
In this work we present a dynamic analysis tool for analyzing regions of code and how those regions depend between each other via data dependencies encountered during the execution of the program. We also present an abstract method to analyze and study parallelism in a directed graph, by studying a Quotient Graph of the execution graph of a program, and give a simple algorithm for searching parallelism in execution graphs with a high degree of symmetry. Finally, we evaluate our approach selecting four dwarfs out of 13 Berkeleys computational dwarfs or otherwise known as parallel patterns.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。