Study on Hardware Software Partitioning using Immune Algorithm and its Convergence Property
Hardware Software partitioning is one of the most significant part of Hardware Software co-design of embedded systems, which is directly related to performance and cost. A lot of works have been done such as the simulated annealing algorithm, greedy algorithm and evaluation algorithm. In this paper, a new hardware/software partitioning method based on Immune Algorithm was introduced. The model of the embedded system was constructed by Improved Directed Acyclic Graph (IDAG) to obtain the objective function for hardware software partitioning. Compared with other algorithm, it could provide an effective tool for measuring the performance of different objective functions, and improve the designing efficiency. Also, a proof was given to show the algorithm had weak convergence in probability.
Hardware Software co-design Hardware Software Partitioning Immune Algorithm Convergence Property.
Yang Liu Qing Cheng Li Jia Xing Liu Jie Ma
Colloge of Information Technical Science Nankai University Tian Jin,China;College of Computer and In Colloge of Information Technical Science Nankai University Tian Jin,China
国际会议
上海
英文
1819-1823
2009-11-20（万方平台首次上网日期，不代表论文的发表时间）