Software pipelining with register allocation and spilling

Software pipelining with register allocation and spilling
复制标题

具有寄存器分配和溢出的软件流水线

DOI：
10.1109/micro.1994.717421
复制
发表时间：
1994
期刊：
Proceedings of MICRO-27. The 27th Annual IEEE/ACM International Symposium on Microarchitecture
影响因子：
--
通讯作者：
C. Eisenbeis
C. Eisenbeis
中科院分区：
--
文献类型：
--
作者：
Jian Wang;A. Krall;M. Ertl;C. Eisenbeis

文献摘要

被引文献

相似文献

本文研究了并行寄存器分配和软件流水线问题。提出了动态反映软件流水线过程中寄存器需求的寄存器需求图，并提出了一种RPS调度技术。提出了无溢出RPS算法、有溢出RPS算法和寄存器数量有限的软件流水线算法。初步实验结果表明了三种算法的有效性。
This paper studies the problem of simultaneous register allocation and software pipelining. We present the register requirement graph to dynamically reflect the register requirement during software pipelining and develop a Register-Pressure-Sensitive (RPS) scheduling technique. Three algorithms-RPS without spilling, RPS with spilling and software pipelining with a limited number of registers-are proposed. The preliminary experimental results show the efficiency of the three algorithms.