|
|||||
|
|
| 基于路径的软硬件划分算法 | |
| 引用本文： | 朱智林,韩俊刚,陈平.基于路径的软硬件划分算法[J].计算机科学,2006,33(1):164-166. |
| 作者姓名： | 朱智林 韩俊刚 陈平 |
| 作者单位： | 1. 山东工商学院计算机系,烟台,264005;西安电子科技大学软件工程研究所,西安,710071 2. 西安邮电学院计算机系,西安,710065 3. 西安电子科技大学软件工程研究所,西安,710071 |
| 基金项目： | 中国科学院资助项目;国家预研基金 |
| 摘 要： | 软硬件划分是嵌入式系统中的一个关键问题。本文给出了一种贪心算法来搜索问题的最优解。本算法未考虑相邻任务之间的通讯开销。实验结果表明，任务数目的多少对加速比影响不大，影响加速比的关键因素就是硬件的有效面积。 |
| 关 键 词： | 软硬件划分 嵌入式系统 Hot路径 算法 |
Hardware/Software Partitioning Algorithm Based on Path |
|
| ZHU Zhi-Lin,HAN Jun-Gang,CHEN Ping.Hardware/Software Partitioning Algorithm Based on Path[J].Computer Science,2006,33(1):164-166. | |
| Authors: | ZHU Zhi-Lin HAN Jun-Gang CHEN Ping |
| Abstract: | 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. |
| Keywords: | Hardware/Software partitioning Embedded system Hot path Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |
