多性能指标约束的SoC软硬件划分算法

doi:10.3969/j.issn.1001-2400.2013.05.015

J4 ›› 2013, Vol. 40 ›› Issue (5): 92-98.doi: 10.3969/j.issn.1001-2400.2013.05.015

多性能指标约束的SoC软硬件划分算法

崔媛媛;裘雪红;张剑贤;周端

(西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2012-09-10 出版日期:2013-10-20 发布日期:2013-11-27
通讯作者: 崔媛媛
作者简介:崔媛媛(1988-)，女，西安电子科技大学硕士研究生，E-mail：yycui@stu.xidian.edu.cn．
基金资助:
国家杰出青年科学基金资助项目(60725415)；国家自然科学基金资助项目(60676009，60902080)

SoC hardware/software partitioning algorithm for multi-performance index constraints

CUI Yuanyuan;QIU Xuehong;ZHANG Jianxian;ZHOU Duan

(School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China)

Received:2012-09-10 Online:2013-10-20 Published:2013-11-27
Contact: CUI Yuanyuan

摘要/Abstract

摘要：

针对多性能指标的片上系统软硬件划分问题，提出一种基于自适应混沌遗传退火的划分算法．该算法以遗传算法为基础，提出新的基于多约束条件的带不同比例惩罚项的目标函数，利用混沌操作生成初始种群，并引入自适应变异操作．在种群个体趋于相似时，采用自适应混沌策略优化适应度较差的个体; 对遗传操作后较优个体则采用退火策略进行优化．仿真结果表明，与模拟退火算法和遗传算法相比，该算法获得的最低功耗在200个节点下分别降低了9.8％和4.7％，在300个节点下分别降低了5.6％和4％．

关键词: 片上系统, 软硬件划分, 自适应混沌, 遗传退火算法

Abstract:

A new partitioning algorithm based on adaptive chaotic genetic annealing is proposed to solve the hardware/software partitioning problem of System on Chip (SoC) on the multi-performance index. A new objective function with different proportions of punishment based on multi-constraints is presented in this algorithm which is based on the genetic algorithm. The chaos operation is employed to generate the initial population, and the adaptive mutation operator is adopted. Individuals with poor fitness are optimized by the adaptive chaos strategy as the population individuals which tend to be similar. The optimum individuals upon genetic manipulation are optimized by the annealing strategy. Simulation results suggest that the algorithm can reduce the least power consumption by 9.8％ and 4.7％ in the case of 200 nodes, and by 5.6％ and 4％ in the case of 300 nodes, respectively, compared with the simulated annealing algorithm and genetic algorithm.

Key words: system on chip, hardware/software partitioning, adaptive chaos, genetic annealing algorithm

崔媛媛;裘雪红;张剑贤;周端. 多性能指标约束的SoC软硬件划分算法[J]. J4, 2013, 40(5): 92-98.

CUI Yuanyuan;QIU Xuehong;ZHANG Jianxian;ZHOU Duan. SoC hardware/software partitioning algorithm for multi-performance index constraints[J]. J4, 2013, 40(5): 92-98.

参考文献

［1］ Ye Hua, Wu Jigang. Computing Models and Algorithms for Complex Co-design Systems［J］.Journal of University of Electronic Science and Technology of China, 2011, 40(3): 333-345.
［2］ Saha D, Mitra R S, Basu A. Hardware Software Partitioning Using Genetic Algorithm［C］//Tenth International Conference on VLSI Design. New York: IEEE Computer Society, 1997: 155-160.
［3］ Purnaprajna M, Reformat M, Pedrycz W. Genetic Algorithms for Hardware-software Partitioning and Optimal Resource Allocation［J］. Journal of Systems Architecture, 2007, 53(7): 339-354.
［4］张维, 吴强, 陈宇, 等. 搜索空间平滑技术在软硬件划分中的应用［J］. 计算机工程与应用, 2010, 46(12): 72-74.
Zhang Wei, Wu Qiang, Chen Yu, et al. HW/SW Partitioning Using Search Space Smoothing Technology［J］. Computer Engineering and Application, 2010, 46(12): 72-74.
［5］罗胜钦, 马萧萧, 陆忆. 基于改进的NSGA遗传算法的SoC软硬件划分方法［J］. 电子学报, 2009, 31(11): 2595-2599.
Luo Shengqin, Ma Xiaoxiao, Lu Yi. An Advanced Non-dominated Sorting Genetic Algorithm Based SoC Hardware/software Partitioning［J］. Chinese Journal of Electronics, 2009, 31(11): 2595-2599.
［6］谢平, 李蜀瑜. 改进PSO算法在软/硬件划分中的应用［J］. 计算机工程, 2011, 37(13): 254-256.
Xie Ping, Li Shuyu. Application of Improved PSO Algorithm in HW/SW Partition［J］. Computer Engineering, 2011, 37(13): 254-256.
［7］ Moein-Darbari F, Khademzade A, Gharooni-Fard G. CGMAP: a New Approach to Network-on-Chip Mapping Problem［J］. IEICE Electronics Express, 2009, 6(1): 27-34.
［8］吴浩扬, 朱长纯, 常炳国, 等. 基于种群过早收敛程度定量分析的改进自适应遗传算法［J］. 西安交通大学学报, 1999, 33(11): 29-32.
Wu Haoyang, Zhu Changchun, Chang Bingguo, et al. Adaptive Genetic Algorithm to Improve Group Premature Convergence［J］. Journal of Xi'an Jiaotong University, 1999, 33(11): 29-32.
［9］张剑贤, 杨银堂, 周端, 等. 自适应混沌遗传退火的片上网络映射［J］. 北京邮电大学学报, 2011, 34(4): 6-9.
Zhang Jianxian, Yang Yintang, Zhou Duan, et al. NoC Mapping of Adaptive Chaos Genetic Annealing［J］. Journal of Beijing University of Posts and Telecommunications, 2011, 34(4): 6-9.
［10］ Srinivas M, Patnaik L M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms［J］. IEEE Transactions on Systems, Man and Cybernetics, 1994, 24(4): 656-667.
［11］罗莉, 夏军, 何鸿君, 等. 一种有效的面向多目标软硬件划分的遗传算法［J］. 计算机科学, 2010, 37(12): 275-279.
Luo Li, Xia Jun, He Hongjun, et al. Effective Multi-objective Genetic Algorithm for Hardware-software Partitioning［J］. Computer Science, 2010, 37(12): 275-279.

[1]	臧明相;王勐;周文宏;陈会仓. 改进混合蛙跳优化的片上网络低功耗映射算法[J]. J4, 2015, 42(1): 118-123.
[2]	逄涛;段振华;刘晓芳. Verilog程序的命题投影时序逻辑符号模型检测[J]. J4, 2014, 41(2): 79-84.
[3]	刘有耀;韩俊刚. 一种星簇双环片上网络拓扑结构[J]. J4, 2009, 36(6): 1063-1069.
[4]	尚玉玲;李玉山. 面向测试的SOC核间互连网络约简算法[J]. J4, 2009, 36(5): 871-876+956.
[5]	翟艳;杨银堂;朱樟明;王帆. 一种基于SOC应用的Rail-to-Rail运算放大器IP核[J]. J4, 2005, 32(1): 112-115.

多性能指标约束的SoC软硬件划分算法

SoC hardware/software partitioning algorithm for multi-performance index constraints

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 10