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
fDate :
7/1/2000 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on