Title :
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
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;
Conference_Titel :
Design and Diagnostics of Electronic Circuits and systems, 2006 IEEE
Conference_Location :
Prague
Print_ISBN :
1-4244-0185-2
DOI :
10.1109/DDECS.2006.1649561
