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.