A 0-1 Hardware/Software Partitioning Algorithm over IP cores

Author

Kaizhong, Jiang ; Zhao, Lu ; Gu Junzhong

Author_Institution

Dept. of Comput. Sci., East China Normal Univ., Shanghai

fYear

2006

fDate

16-18 July 2006

Firstpage

25

Lastpage

25

Abstract

Researches on the hardware and software co-design over IP cores have become a new domain. A critical phase in the HW-SW co-design process is HW-SW co-partitioning which decomposing an expected system into hardware or software parts. This paper proposes an innovative 0-1 partitioning algorithm (named 0-1 algorithm) over IP cores which can efficiently partition an expected system into hardware or software parts. The correctness of the 0-1 algorithm is verified here. It´s illustrated that the result of optimization using the algorithm is better than using genetic algorithm, with similar convergence speed. The algorithm has also the advantage that its convergence is quicker than the ILP (integer linear programming) approach

Keywords

hardware-software codesign; optimisation; 0-1 hardware/software partitioning; IP cores; hardware/software codesign; intellectual properties; optimization; Computer science; Convergence; Costs; Databases; Design methodology; Genetic algorithms; Hardware; Integer linear programming; Partitioning algorithms; Software algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Autonomic and Autonomous Systems, 2006. ICAS '06. 2006 International Conference on

Conference_Location

Silicon Valley, CA

Print_ISBN

0-7695-2653-5

Type

conf

DOI

10.1109/ICAS.2006.1

Filename

1690235