| 并行K均值聚类和贪婪算法融合的软硬件划分 |
| |
| 引用本文： | 杜敏,王培东.并行K均值聚类和贪婪算法融合的软硬件划分[J].信息技术,2008,32(4):134-137. |
| |
| 作者姓名： | 杜敏 王培东 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080 |
| |
| 摘 要： | 提出了一种并行K均值聚类和贪婪算法融合的软硬件划分算法.算法首先将有相似属性的任务节点通过并行K均值聚类算法组成一个大的任务节点,而后使用贪婪算法划分由大的任务节点组成的系统.实验结果表明,这种软硬件划分的方法具有高效率及高面积利用率的特点,尤其对多节点的复杂任务算法的求解时间远小于贪婪算法.
|
| 关 键 词： | 软硬件协同设计 软硬件划分 贪婪算法 并行K均值聚类算法 并行 均值聚类 算法融合 软硬件划分 Hardware greedy algorithm clustering parallel based partitioning 贪婪算法 时间 求解 复杂任务 多节点 面积利用率 效率 方法 结果 实验 |
| 文章编号： | 1009-2552(2008)04-0134-04 |
| 修稿时间： | 2007年9月14日 |
Hardware/software partitioning based on a parallel K-means clustering and greedy algorithm |
| |
| DU Min,WANG Pei-dong.Hardware/software partitioning based on a parallel K-means clustering and greedy algorithm[J].Information Technology,2008,32(4):134-137. |
| |
| Authors: | DU Min WANG Pei-dong |
| |
| Affiliation: | DU Min,WANG Pei-dong(Department of Computer Science & Technology,Harbin University of Science & Technology,Harbin 150080,China) |
| |
| Abstract: | This paper proposes a hardware/software partitioning algorithm of embedded system based on a parallel K-means clustering and greedy.First,this algorithm assembles task vertex with similar attribute to form a bigger new task vertex based on parallel K-means clustering,and then partitions hardware/software based on greedy algorithm.The experiments show this algorithm has high efficiency and high area use factor characteristic to the multi-duties pitch point complex duty. |
| |
| Keywords: | hardware/software co-design hardware/software partitioning greedy algorithm parallel K-means clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
