| K均值聚类和模拟退火融合的软硬件划分 |
| |
| 引用本文： | 邢冀鹏,邹雪城,刘政林,陈毅成.K均值聚类和模拟退火融合的软硬件划分[J].计算机工程与应用,2006,42(16):61-62,113. |
| |
| 作者姓名： | 邢冀鹏 邹雪城 刘政林 陈毅成 |
| |
| 作者单位： | 华中科技大学电子科学与技术系,武汉,430074 |
| |
| 摘 要： | 文章提出了一种K均值聚类和模拟退火融合的软硬件划分算法。算法首先将有相似属性的任务节点通过K均值聚类算法组成一个大的任务节点,而后使用模拟退火算法划分由大的任务节点组成的系统。通过对比经典的模拟退火软硬件划分技术以及实验结果的验证表明,使用K均值聚类和模拟退火融合的软硬件划分算法使有着较多任务节点的复杂系统的软硬件划分快速收敛到合适的值。
|
| 关 键 词： | 软硬件协同设计 软硬件划分 K均值聚类 模拟退火 |
| 文章编号： | 1002-8331-（2006）16-0061-02 |
| 收稿时间： | 2005-09 |
| 修稿时间： | 2005-09 |
Hardware/Software Partitioning Based on K-means Clustering and Simulated Annealing |
| |
| Xing Jipeng,Zou Xuecheng,Liu Zhenglin,Chen Yicheng.Hardware/Software Partitioning Based on K-means Clustering and Simulated Annealing[J].Computer Engineering and Applications,2006,42(16):61-62,113. |
| |
| Authors: | Xing Jipeng Zou Xuecheng Liu Zhenglin Chen Yicheng |
| |
| Abstract: | This paper proposes a hardware/software partitioning algorithm of embedded system based on K-means clustering and simulated annealing.First,this algorithm assembles task vertex with similar attribute to form a bigger new task vertex based on K-means clustering,and then partitions hardware/software based on simulated annealing algorithm. The experiments by contrasting to the classic simulated annealing algorithm have showed that using this algorithm can accelerate convergence of complex embedded system with more task vertex. |
| |
| Keywords: | hardware/software co-design hardware/software partitioning K-means simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
