DocumentCode
2271240
Title
MILP based task mapping for heterogeneous multiprocessor systems
Author
Bender, Armin
Author_Institution
Fac. for Math. & Comput. Sci., Passau Univ., Germany
fYear
1996
fDate
16-20 Sep 1996
Firstpage
190
Lastpage
197
Abstract
CAD-systems supporting hardware/software codesign map different tasks of an algorithm onto processors. Some of the processors are programmable and others are application specific. We propose a new MILP (mixed integer linear program) model that allows to determine a mapping optimizing a trade off function between execution time, processor and communication cost. The mapping also guarantees that all specified execution deadlines are met. We demonstrate the efficient with practical examples
Keywords
computer aided software engineering; logic CAD; multiprocessing systems; processor scheduling; real-time systems; MILP; hardware/software codesign; heterogeneous multiprocessor systems; mixed integer linear program; task mapping; trade off function; Algorithm design and analysis; Application software; Costs; Hardware; Multiprocessing systems; Partitioning algorithms; Real time systems; Signal processing; Signal processing algorithms; Software algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1996, with EURO-VHDL '96 and Exhibition, Proceedings EURO-DAC '96, European
Conference_Location
Geneva
Print_ISBN
0-8186-7573-X
Type
conf
DOI
10.1109/EURDAC.1996.558204
Filename
558204
Link To Document