Efficient scheduling of fine grain parallelism in loops
Mohan Rajagopalan, Vicki H. Allan · International Symposium on Microarchitecture · 1993
This paper presents a new technique for software pipelining using the Petri nets. Our technique called the Petri Net Pacemaker (PNP) can create near optimal pipelines with less algorithmic effort than other techniques. The pacemaker is a novel idea which exploits the behavior of Petri nets to model the problem of scheduling operations of a loop body for software pipelining. >