DocumentCode :
1357822
Title :
Codex-dp: co-design of communicating systems using dynamic programming
Author :
Chang, Jui-Ming ; Pedram, Massoud
Author_Institution :
Hewlett-Packard Lab., Palo Alto, CA, USA
Volume :
19
Issue :
7
fYear :
2000
fDate :
7/1/2000 12:00:00 AM
Firstpage :
732
Lastpage :
744
Abstract :
We present a novel algorithm based on dynamic programming with binning to find, subject to a given deadline, the minimum-cost coarse-grain hardware/software partitioning and mapping of communicating processes in a generalized task graph. The task graph includes computational processes which communicate with each other by means of blocking/nonblocking communication mechanisms at times including, but also other than, the beginning or end of their lifetime. The proposed algorithm has been implemented and experimental results are reported
Keywords :
dynamic programming; hardware-software codesign; scheduling; Codex-dp; blocking/nonblocking communication mechanisms; co-design; communicating systems; computational processes; dynamic programming; generalized task graph; minimum-cost coarse-grain hardware/software partitioning; Communication system control; Communication system software; Dynamic programming; Dynamic scheduling; Hardware; Heuristic algorithms; Humans; Libraries; Partitioning algorithms; Software algorithms;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/43.851989
Filename :
851989
Link To Document :
بازگشت