论文标题
设计和开发工具以自动识别并行性
Designing and developing tools to automatically identify parallelism
论文作者
论文摘要
在这项工作中，我们提出了一个动态分析工具，用于分析代码区域以及这些区域如何通过在执行程序执行过程中遇到的数据依赖关系相互依赖。我们还提出了一种抽象方法，可以通过研究程序的执行图的商图，并在有向图中分析和研究并行性，并给出一种简单的算法，用于在具有高度对称性的执行图中搜索并行性。最后，我们评估我们的方法，选择13个伯克利计算矮人中的四个矮人或其他称为平行模式。
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.
