使用图标记的相似性检测
Parallelism detection using graph labelling
摘要：
多处理器和多核计算机的使用意味着并行编程。用于准备并行程序的工具包括并行语言和库，以及可以执行自动并行化的并行化编译器和转换器。并行性检测的基本方法是分析程序组件的数据依赖关系和属性，包括数据使用和谓词。在这篇文章中，一套使用的数据和谓词集的程序组件的建议，并提出了一个算法来计算这些集。该算法是基于波的传播与周期和标签的图形。该方法允许分析复杂的程序组件，改善数据本地化，从而提供增强的数据并行检测。
英文摘要：
Usage of multiprocessor and multicore computers implies parallel programming. Tools for preparing parallel programs include parallel languages and libraries as well as parallelizing compilers and convertors that can perform automatic parallelization. The basic approach for parallelism detection is analysis of data dependencies and properties of program components, including data use and predicates. In this article a suite of used data and predicates sets for program components is proposed and an algorithm for computing these sets is suggested. The algorithm is based on wave propagation on graphs with cycles and labelling. This method allows analyzing complex program components, improving data localization and thus providing enhanced data parallelism detection.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
