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

HW/SW partitioning using search space smoothing technology

作　　者：张维[1] 吴强[1] 陈宇[1] 李哲涛[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程与应用》2010年第12期72-74,78,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)No.2007AA01Z104;国家自然科学基金No.60673061~~

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

关 键 词：软硬件划分 搜索空间平滑技术 离散粒子群算法 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]