Title :
Efficient scheduling of fine grain parallelism in loops
Author :
Rajagopalan, M. ; Allan, V.H.
Author_Institution :
Dept. of Comput. Sci., Utah State Univ., Logan, UT, USA
Abstract :
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
Keywords :
Petri nets; parallel programming; pipeline processing; scheduling; Petri Net Pacemaker; Petri nets; fine grain parallelism; scheduling; software pipelining; Computer science; Optimization methods; Pacemakers; Parallel processing; Petri nets; Pipeline processing; Processor scheduling; Steady-state; VLIW;
Conference_Titel :
Microarchitecture, 1993., Proceedings of the 26th Annual International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-5280-2
DOI :
10.1109/MICRO.1993.282762
