Title :
Hardware software partitioning using genetic algorithm
Author :
Saha, D. ; Mitra, R.S. ; Basu, Anupam
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
Abstract :
Hardware software co-design is gaining importance with the advent of CAD for embedded systems. A key phase in such designs is partitioning the specification into hardware and software implementation sets. The problem being combinatorically explosive, several greedy search algorithms have been proposed for hardware software partitioning. In this paper, we model the hardware software partitioning problem as a Constraint Satisfaction Problem (CSP), and present a genetic algorithm based approach to solve the CSP in order to obtain the partitioning solution
Keywords :
genetic algorithms; high level synthesis; software engineering; CAD; constraint satisfaction problem; embedded systems; genetic algorithm; hardware software co-design; hardware software partitioning; specification partitioning; Algorithm design and analysis; Computer science; Costs; Design automation; Embedded software; Embedded system; Genetic algorithms; Hardware; Partitioning algorithms; Software algorithms;
Conference_Titel :
VLSI Design, 1997. Proceedings., Tenth International Conference on
Conference_Location :
Hyderabad
Print_ISBN :
0-8186-7755-4
DOI :
10.1109/ICVD.1997.568069
