Register-Sensitive Software Pipelining

In this paper, we propose an integrated approach for register-sensitive software pipelining. In this approach, the heuristics proposed in the stage scheduling method of Eichenberger and Davidson [4] are integrated with the iterative scheduling method to obtain schedules with high initiation rate and low register requirements. The performance of our integrated software pipelining method was analyzed for a large number of loops taken from a variety of scientific benchmark programs. Our studies reveal that the stage scheduling heuristics facilitate better performance benefits when applied at the scheduling time, resulting in significant performance improvement over both the stage scheduling method and the slack scheduling method.

• Type: Conference
• Year: 1998
• Where: IPPS
• Authors: Amod K. Dani, V. Janaki Ramanan, Ramaswamy Govindarajan
• Keywords: Distributed And Parallel Computing, IPPS 1998, Iterative Scheduling Method, Scheduling Method, Stage Scheduling Method