1994 · 34 citations · 6 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureHardware-software Co-designSchedulingControl-flow AnalysisData-flow AnalysisDataflow ModelingDynamic SchedulingInstruction SchedulingRegister AllocationPipeliningRegister AssignmentRegister DescriptionRegister PressureRegister Pressure MinimizationRegistersSoftware PipeliningSpilling
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.
6
B. Ramakrishna Rau, C. D. Glaeser · ACM SIGMICRO newsletter/SIGMICRO newsletter/SIGMICRO, TCMICRO newsletter · 1981 · 455 citations · Full text
Lifetime-sensitive modulo scheduling
Richard A. Huff · 1993 · 238 citations
A novel framework of register allocation for software pipelining
Ning Qi, Guang R. Gao · 1993 · 90 citations