DocumentCode
2457823
Title
Improved constraints for multiprocessor system scheduling
Author
Grajcar, Martin ; Grass, Werner
Author_Institution
Passau Univ., Germany
fYear
2002
fDate
2002
Firstpage
1096
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings
Conference_Location
Paris
ISSN
1530-1591
Print_ISBN
0-7695-1471-5
Type
conf
DOI
10.1109/DATE.2002.998452
Filename
998452
Link To Document