A hybrid genetic algorithm for constrained hardware-software partitioning

Author

Mudry, Pierre-André ; Zufferey, Guillaume ; Tempesti, Gianluca

Author_Institution

Ecole Polytechnique Fed. de Lausanne, Cellular Archit. Res. Group, Lausanne

fYear

2006

fDate

18-21 April 2006

Firstpage

1

Lastpage

6

Abstract

In this article, we propose a novel partitioning method for hardware-software codesign based on a genetic algorithm that has been enhanced for this specific task. Given a high-level program and an area constraint, our software considers different granularities levels to discover the most interesting blocks to be implemented in ad hoc functional units that can then be used as new instructions in a move processor. Various optimizations are conducted to obtain a clean, very fast (in the order of a few seconds) and efficient partitioning on programs ranging from a few to several hundreds of lines of code.

Keywords

genetic algorithms; hardware-software codesign; logic partitioning; ad hoc functional units; area constraint; hardware-software codesign; hardware-software partitioning method; high-level program; hybrid genetic algorithm; move processor; Application software; Clustering algorithms; Computer architecture; Computer industry; Digital systems; Fuzzy logic; Genetic algorithms; Hardware; Simulated annealing; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

Design and Diagnostics of Electronic Circuits and systems, 2006 IEEE

Conference_Location

Prague

Print_ISBN

1-4244-0185-2

Type

conf

DOI

10.1109/DDECS.2006.1649561

Filename

1649561