搜索空间平滑技术在软硬件划分中的应用

HW/SW partitioning using search space smoothing technology

软硬件划分问题是软硬件协同设计的重要问题之一,它涉及到系统建模,划分算法和划分方案评价等问题,其中划分算法设计是关键点。以提高系统时间性能为目标,利用任务流图构造系统模型,在其上实现了基于优先权的评价函数,提出了搜索空间平滑技术与离散粒子群算法相结合的软硬件划分算法,并且解决了两者的融合问题,并能根据系统信息动态适应调整算法参数。实验结果表明,算法时间开销稳定,求解质量较高。

HW/SW partitioning is one of the most important issues in the HW/SW co-design and consists of system modeling,partitioning algorithm design and the results evalution and so on,the cost of the algorithm and the quality of its solution are the key points.This paper aims at the time performance of the entire system and uses the task flow graph as the system model.Based on it,an evaluation function based on the priority is achieved,then a new algorithm combining the search space smoothing technology with discrete particle swarm is proposed and whose parameters can be adjusted automatically.At last,the combination problem is addressed.Experimental results show that the algorithm has the advantages of stable time cost and high-quality solution.