Title :
MILP based task mapping for heterogeneous multiprocessor systems
Author_Institution :
Fac. for Math. & Comput. Sci., Passau Univ., Germany
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;
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
DOI :
10.1109/EURDAC.1996.558204
