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

doi:10.3969/j.issn.1001-2400.2013.05.015

Abstract

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

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.

References

［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]	ZANG Mingxiang;WANG Meng;ZHOU Wenhong;CHEN Huicang. Improved shuffled frog-leaping algorithm for low-power network-on-chip mapping [J]. J4, 2015, 42(1): 118-123.
[2]	PANG Tao;DUAN Zhenhua;LIU Xiaofang. Symbolic model checking of Verilog programs with the propositional projection temporal logic [J]. J4, 2014, 41(2): 79-84.
[3]	SHANG Yu-ling;LI Yu-shan. Study of the reduction algorithm of SOC inter-core interconnects for testing [J]. J4, 2009, 36(5): 871-876+956.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 10