• DocumentCode
    1716659
  • 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
  • fYear
    1993
  • Firstpage
    2
  • Lastpage
    11
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Microarchitecture, 1993., Proceedings of the 26th Annual International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    0-8186-5280-2
  • Type

    conf

  • DOI
    10.1109/MICRO.1993.282762
  • Filename
    282762
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1716659