Conditional scheduling for embedded systems using genetic list scheduling

Proceedings of the International Symposium on System Synthesis

Volumn 2000-January, Issue , 2000, Pages 123-128

  Grajcar, M ^a  

^a UNIVERSITY OF PASSAU   (Germany)

Author keywords

Application software; Computer architecture; Computer science; Digital signal processing; Embedded system; Genetic algorithms; High level synthesis; Multiprocessing systems; Processor scheduling; Scheduling algorithm

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; COMPUTER ARCHITECTURE; COMPUTER SCIENCE; DATA FLOW ANALYSIS; DIGITAL SIGNAL PROCESSING; DIGITAL SIGNAL PROCESSORS; EMBEDDED SYSTEMS; GENETIC ALGORITHMS; HARDWARE-SOFTWARE CODESIGN; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HIGH LEVEL SYNTHESIS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; SCHEDULING; SIGNAL PROCESSING; SYNTHESIS (CHEMICAL);

CONDITIONAL BRANCH; DATA DEPENDENCIES; HETEROGENEOUS MULTIPROCESSOR SYSTEMS; HEURISTIC APPROACH; HW/SW PARTITIONING; LOOSELY COUPLED; PROCESSOR SCHEDULING; SCHEDULE OPTIMIZATIONS;

SCHEDULING ALGORITHMS;

EID: 57349141787     PISSN: 10801820     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSS.2000.874038     Document Type: Conference Paper

References (10)

1. A. Bender: Design of an Optimal Loosely Coupled Heterogeneous Multiprocessor System; in European Design&Test Conference 1996, Paris 1996, p. 275
2. M. K. Dhodhi, I. Ahmad, R. Storer: SHEMUS: Synthesis of heterog. multiproc. systems; in Microproc. and Microsys., Vol. 19, No. 6, p. 311, 1995
3. Eles, Kuchcinski, Peng, Doboli, Pop: Scheduling of Conditional Process Graphs for the Synthesis of Embedded Systems; Proc. DATE, Paris, 1998
4. Garey, Johnson: Computers and intractability - a guide to the th. of NP-completeness; Freeman, 1979
5. M. Grajcar: Genetic List Scheduling Alg. for Scheduling and Allocation on a Loosely Coupled Heterog. Multiproc. System; 36th DAC, New Orleans, 1999
6. T. Kim, N. Yonezawa, Jane W. S. Liu, C. L. Liu: A Scheduling Algorithm for Conditional Resource Sharing - A Hierarchical Reduction Approach; in IEEE Trans. on IC and Systems, Vol. 13, No. 4, 1994
7. Yu-Kwong Kwok, I. Ahmad: Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task graphs to Multiprocessors; in IEEE Trans. on Parallel and Distributed Systems, Vol. 7, p. 506, 1996
8. Z. Michalewicz: Genetic Algorithms + Data Structures = Evolution Programs; Springer, 1996
9. R. Moreno, R. Hermida, M. Fernamdez, H. Mecha: A unified approach for scheduling and allocation; Integration, the VLSI Journal 23, p. 1, 1997
10. I. Radivojevic, F. Brewer: Symbolic Techniques for Optimal Scheduling; Proc. Synth. and Simulation Meeting and Int. Interchange, SISAMI, 1993