Hardware/Software Partitioning Based on K-means Clustering and Simulated Annealing

Xing Jipeng,Zou Xuecheng,Liu Zhenglin,Chen Yicheng

DOI: https://doi.org/10.3321/j.issn:1002-8331.2006.16.020

2006-01-01

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.