loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98)
Process Scheduling for Performance Estimation and Synthesis of Hardware/Software Systems
Västerås, Sweden
August 25-August 27
ISBN: 0-8186-8646-4
Petru Eles, Link?ping University
Krzysztof Kuchcinski, Link?ping University
Zebo Peng, Link?ping University
Alexa Doboli, University of Cincinnati
Paul Pop, Link?ping University
The paper presents an approach to process scheduling for embedded systems. Target architectures consist of several processors and ASICs connected by shared busses. We have developed algorithms for process graph scheduling based on list-scheduling and branch-and-bound strategies. One essential contribution is in the manner in which information on process allocation is used in order to efficiently derive a good quality or optimal schedule. Experiments show the superiority of these algorithms compared to previous approaches like critical-path heuristics and ILP based optimal scheduling. An extension of our approach allows the scheduling of conditional process graphs capturing both data and control flow. In this case a schedule table has to be generated so that the worst case delay is minimized.
Citation:
Petru Eles, Krzysztof Kuchcinski, Zebo Peng, Alexa Doboli, Paul Pop, "Process Scheduling for Performance Estimation and Synthesis of Hardware/Software Systems," euromicro, vol. 1, pp.10168, 24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.