论文信息 - Ruminate method—Software pipelining on nested loops

Ruminate method—Software pipelining on nested loops

This paper offers a new method to solve the problem of software pipelining on nested loops. We first introduce our new software pipelining method—Ruminate Method, which can optimize program with nested loops. We also outline an algorithm to realize it and introduce the hardware support we designed. The performance of Ruminate Method is analyzed at the end of this paper with the aid of our preliminary experimental result.

Lei Wang | Zhizhong Tang | Chihong Zhang

[1] Richard A. Huff,et al. Lifetime-sensitive modulo scheduling , 1993, PLDI '93.

[2] F. Gasperoni,et al. Efficient Algorithms for Cyclic Scheduling , 1991 .

[3] Vicki H. Allan,et al. Efficient scheduling of fine grain parallelism in loops , 1993, MICRO 1993.

[4] B. Ramakrishna Rau,et al. Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing , 1981, MICRO 14.

[5] Jian Wang,et al. A software pipelining based VLIW architecture and optimizing compiler , 1990, [1990] Proceedings of the 23rd Annual Workshop and Symposium@m_MICRO 23: Microprogramming and Microarchitecture.

[6] B. Ramakrishna Rau,et al. Iterative modulo scheduling: an algorithm for software pipelining loops , 1994, MICRO 27.

[7] Monica S. Lam,et al. RETROSPECTIVE : Software Pipelining : An Effective Scheduling Technique for VLIW Machines , 1998 .

[8] Marvin V. Zelkowitz,et al. Programming Languages: Design and Implementation , 1975 .

[9] B. Ramakrishna Rau,et al. Instruction-level parallel processing: History, overview, and perspective , 2005, The Journal of Supercomputing.

[10] Geoffrey C. Fox,et al. The Perfect Club Benchmarks: Effective Performance Evaluation of Supercomputers , 1989, Int. J. High Perform. Comput. Appl..