Hardware/Software partitioning for heterogeneous multicore SOC using particle swarm optimization and immune clone (PSO-IC ) algorithm

Author

Luo, Li ; He, Hongjun ; Liao, Chunke ; Dou, Qiang ; Xu, Weixia

Author_Institution

Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China

fYear

2010

fDate

20-23 June 2010

Firstpage

490

Lastpage

494

Abstract

Hardware/Software partitioning is one of the critical steps in Hardware/Software Co-Design flow, and has very important influence on the system performance. Hardware/Software partitioning is also a NP-hard problem. In this paper, we present a new Hardware/Software partitioning algorithm called PSO-IC for heterogeneous multicore SOC, which combines particle swarm optimization (PSO) algorithm and immune clone (IC) algorithm. Comparing with GA and PSO algorithm, the experiment shows that our algorithm can acquire better trade-off between partitioning time and optimization quality. So our algorithm is an effective hardware/software partitioning algorithm.

Keywords

computational complexity; hardware-software codesign; multiprocessing systems; particle swarm optimisation; system-on-chip; NP-hard problem; PSO-IC; hardware partitioning; hardware-software codesign flow; multicore SOC; particle swarm optimization and immune clone; software partitioning; Application specific integrated circuits; Cloning; Genetic algorithms; Hardware; Multicore processing; Particle swarm optimization; Partitioning algorithms; Software algorithms; Software performance; System-on-a-chip; genetic algorithm (GA); hardware/software partitioning; heterogeneous multicore SOC (system on a chip); immune clone(IC); particle swarm optimization (PSO);

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Automation (ICIA), 2010 IEEE International Conference on

Conference_Location

Harbin

Print_ISBN

978-1-4244-5701-4

Type

conf

DOI

10.1109/ICINFA.2010.5512386

Filename

5512386