Title :
An enhanced genetic solution for scheduling, module allocation, and binding in VLSI design
Author :
Grewal, Gary William ; Wilson, Thomas Charles
Author_Institution :
Sch. of Eng., Guelph Univ., Ont., Canada
Abstract :
This paper presents a novel approach to the high-level synthesis problems of scheduling, module allocation, and module binding for behavioral descriptions. A very general version of this problem is considered where modules may perform different operations in different numbers of control steps. These inherently interdependent problems are solved using an Enhanced Genetic Algorithm (EGA) which is both more robust and more efficient than the simple GA
Keywords :
VLSI; circuit CAD; genetic algorithms; high level synthesis; integrated circuit design; scheduling; CAD; VLSI design; behavioral descriptions; enhanced genetic algorithm; high-level synthesis; module allocation; module binding; scheduling; Design engineering; Digital systems; Flow graphs; Genetic algorithms; Genetic engineering; Genetic mutations; High level synthesis; Libraries; Robustness; Very large scale integration;
Conference_Titel :
VLSI Design, 1997. Proceedings., Tenth International Conference on
Conference_Location :
Hyderabad
Print_ISBN :
0-8186-7755-4
DOI :
10.1109/ICVD.1997.567960