loading...
Time Constrained Modulo Scheduling with Global Resource Sharing
Munich, Germany March 09-March 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DATE.1999.761124Design, Automation and Test in Europe ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Christoph Jäschke, University of Bremen
Rainer Laur, University of Bremen
Friedrich Beckmann, Siemens AG
Commonly used scheduling algorithms in high-level synthesis only accept one process at a time and are not capable of sharing resources across process boundaries. This results in the usage of at least one resource per operation type and process. A new method is proposed in order to overcome these restrictions and to share high-cost or limited resources within a process group. This allows the use of less than one resource per operation type and process, while keeping the mutual independence of the involved processes. The method represents an extension of general scheduling algorithms and is not tied to a specific algorithm. It is applied to the time constrained Force-Directed Scheduling algorithm. For this the scope of the scheduling is extended to the processes of the whole system and a two-part modification is applied to the original procedure. A multi-process example illustrates the resource sharing capabilities of the extension.
Citation:
Christoph Jäschke, Rainer Laur, Friedrich Beckmann, "Time Constrained Modulo Scheduling with Global Resource Sharing," date, pp.210, Design, Automation and Test in Europe (DATE '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.