| 基于0-1规划的软硬件划分方法研究 |
| |
| 引用本文： | 江开忠,吕钊,孙树峰.基于0-1规划的软硬件划分方法研究[J].电子科技大学学报(社会科学版),2007(3). |
| |
| 作者姓名： | 江开忠 吕钊 孙树峰 |
| |
| 作者单位： | 华东师范大学计算机系，华东师范大学计算机系，上海公安高等专科学校学报编辑部 上海普陀区200062 上海工程技术大学基础学院上海松江区201620，上海普陀区200062，上海长宁区200336 |
| |
| 摘 要： | 将0-1规划算法应用于软硬件协同划分过程中,一种节点的映射方式对应单位立方体上的一个顶点。利用单位立方体几何性质求出无约束的目标最优解;由此解出发,利用折半查找和一定的编码策略向外搜索,直到满足系统约束为止;利用仿真数据对该算法进行了有效性验证。仿真结果表明,0-1算法的收敛速度与遗传算法相当;精度与整线性规划相当。
|
| 关 键 词： | 0-1规划 软硬件划分 软硬协同设计 |
Research on the Application of 0-1 Algorithm in HW/SW Partition |
| |
| Abstract: | This paper proposes an innovative 0-1 partitioning algorithm (named 0-1 algorithm) over IP cores which can efficiently partition an expected system into hardware or software parts. The correctness of the 0-1 algorithm is verified. It is illustrated that the result of optimization using the algorithm is better than using genetic algorithm, with similar convergence speed. In addition, this algorithm has the advantage that its convergence is quicker than the Integer Linear Programming (ILP) approach. |
| |
| Keywords: | 0-1 algorithm hardware-software co-partition hardware-software co-design |
| 本文献已被 CNKI 等数据库收录！ |
