Title :
Improved constraints for multiprocessor system scheduling
Author :
Grajcar, Martin ; Grass, Werner
Author_Institution :
Passau Univ., Germany
Abstract :
MILP-based models are useful for finding optimal schedules and for proving their optimality. Because of the problem complexity, model improvements have to be investigated. We analyze the constraints necessary for precluding resource conflicts, present novel formulations, and evaluate them. The efficiency of the solution process can be improved significantly by selecting the proper formulation
Keywords :
processor scheduling; MILP model; multiprocessor system scheduling; resource conflict constraints; Application software; Computer science; Delay; Embedded system; Equations; Genetics; Hardware; Multiprocessing systems; Processor scheduling; Real time systems;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings
Conference_Location :
Paris
Print_ISBN :
0-7695-1471-5
DOI :
10.1109/DATE.2002.998452
