GA-based Algorithm for Hardware/Software Partitioning with Resource Contentions

摘要：

In embedded system design,hardware/software (HW/SW) partitioning is the NP-complete problem which searches reasonable composition of hardware and software components which not only satisfies the constraint of hardware but also optimizes the execution time.Blocks derive from the functional specification internally represented as control/data flow graph.In this paper,the model of the embedded system is extended so that resource contentions are taken into account.A GA-based algorithm is proposed on the basic of the model,in which serial blocks are calculated by NAP.The algorithm can lead to a more precise design space exploration.Experimental results show that,comparison with exhaustive search method,the algorithm we proposed can be conveniently implemented HW/SW partitioning with resource contentions.

关键词： Hardware/software partitioning Genetic algorithm Resource contentions

作者: Shuang Dou Shan Ding Shi Zhang Liucun Zhu

作者单位: School of Information Science and Engineering,Northeastern University Shenyang,China School of Information Science and Engineering,Northeastern University Shenyang,China Wuxi Vraic Inte Wuxi Vraic Intelligent Measurement & Control TEC,CO.,LTD Wuxi,China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 68-72

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）