A framework for determining useful parallelism
A framework for determining useful parallelism
复制标题
确定有用并行性的框架
DOI：
--
复制
发表时间：
1988
期刊：
影响因子：
--
通讯作者：
Wilson C. Hsieh
中科院分区：
文献类型：
--
作者：
F. Allen;M. Burke;R. Cytron;J. Ferrante;Wilson C. Hsieh
本文提出了一种为顺序程序和并行程序寻找和形成并行进程的方法。该方法是在一个框架，可以创建有用的并行各种并行架构。该框架利用控制依赖图来捕获最大并行性，利用进程树来暴露有用的并行性，利用重命名和存储隔离来减少数据依赖性，以及利用特定于体系结构的成本分析器来评估潜在进程的有效性。该框架目前正在实施中。
An approach to finding and forming parallel processes for both sequential and parallel programs is presented. The approach is presented in a framework that can create useful parallelism for a variety of parallel architectures. The framework makes use of a control dependence graph to capture maximal parallelism, a process tree to expose useful parallelism, renaming and storage segregation to reduce data dependencies, and an architecture-specific cost analyzer to evaluate the effectiveness of the potential processes. The framework is currently being implemented.