基于路径的软硬件划分算法

Hardware/Software Partitioning Algorithm Based on Path

软硬件划分是嵌入式系统中的一个关键问题。本文给出了一种贪心算法来搜索问题的最优解。本算法未考虑相邻任务之间的通讯开销。实验结果表明,任务数目的多少对加速比影响不大,影响加速比的关键因素就是硬件的有效面积。

Hardware/software partitioning is a key problem in embedded systems. The problem is modeled into a 0-1 knapsack,and an greedy algorithm is given for approximation optimally sloving the problem , the communication overhead is not taken into account in this algorithm. Experimental results show that the algorithm efficient is effected by the available hardware space not by the number of task block.