A hardware/software partitioning algorithm based on artificial immune principles

作者：Zhang Yiguo; Luo Wenjian^*; Zhang Zeming; Li Bin; Wang Xufa

来源：Applied Soft Computing, 2008, 8(1): 383-391.

DOI：10.1016/j.asoc.2007.03.003

• artificial immune system
• hardware/software partitioning
• evolutionary algorithm
• negative selection

Hardware/software codesign is the main approach to designing the embedded systems. One of the primary steps of the hardware/software codesign is the hardware/software partitioning. A good partitioning scheme is a tradeoff of some constraints, such as power, size, performance, and so on. Inspired by both negative selection model and evolutionary mechanism of the biological immune system, an evolutionary negative selection algorithm for hardware/software partitioning, namely ENSA-HSP, is proposed in this paper. This ENSA-HSP algorithm is proved to be convergent, and its ability to escape from the local optimum is also analyzed. The experimental results demonstrate that ENSA-HSP is more efficient than traditional evolutionary algorithm.

• 出版日期2008-1
• 单位中国科学技术大学