A hardware/software partitioning algorithm based on artificial immune principles

Yiguo Zhang

doi:10.1016/j.asoc.2007.03.003

2008-01-01

PRE

DOI：10.1016/j.asoc.2007.03.003

原文链接

摘要

En 中文

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. (C) 2007 Elsevier B. V. All rights reserved.

Keyword:

artificial immune system

hardware/software partitioning

evolutionary algorithm

negative selection