HP Labs Technical Reports
Click here for full text:
Software Pipelining and Superblock Scheduling: Compilation Techniques for VLIM Machines
Lee, Meng; Tirumalai, Partha P.; Ngai, Tin-Fook
Abstract: Compilers for VLIW and superscalar processors have to expose instruction-level parallelism to effectively utilize the hardware. Software pipelining is a scheduling technique to overlap successive iterations of loops, while superblock scheduling extracts ILP from frequently executed traces. This paper describes an effort to employ both software pipelining and superblock scheduling techniques in a VLIW compiler. Our results show that the two techniques together are effective for accelerating a variety of programs.
Back to Index