A global resource-constrained parallelization technique
A global resource-constrained parallelization technique
复制标题
一种全局资源受限并行化技术
DOI：
--
复制
发表时间：
1989
期刊：
影响因子：
--
通讯作者：
A. Nicolau
中科院分区：
文献类型：
--
作者：
K. Ebcioglu;A. Nicolau
本文提出了一种资源受限编译器提取细粒度并行性的新方法，针对 VLIW 超级计算机，特别是 IBM VLIW（超大型指令字）处理器。所描述的算法将资源限制集成到渗流调度（一种全局并行化技术）中，以处理资源约束，而不牺牲渗流调度在此过程中的通用性和完整性。这与以前的方法形成鲜明对比，以前的方法要么仅应用于无条件代码，要么通过在调度过程的早期施加相对局部的启发式资源约束来极大地限制并行化过程。
This paper presents a new approach to resource-constrained compiler extraction of fine-grain parallelism, targeted towards VLIW supercomputers, and in particular, the IBM VLIW (Very Large Instruction Word) processor. The algorithms described integrate resource limitations into Percolation Scheduling—a global parallelization technique—to deal with resource constraints, without sacrificing the generality and completeness of Percolation Scheduling in the process. This is in sharp contrast with previous approaches which either applied only to conditional-free code, or drastically limited the parallelization process by imposing relatively local heuristic resource constraints early in the scheduling process.