Codex-dp: Co-design of Communicating Systems Using Dynamic Programming

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.

• Type: Conference
• Year: 1999
• Where: DATE
• Authors: Jui-Ming Chang, Massoud Pedram
• Keywords: Coarse-grain Hardware/software Partitioning, DATE 1999, Generalized Task Graph, Hardware, Task Graph