Title :
GABIND: a GA approach to allocation and binding for the high-level synthesis of data paths
Author :
Mandal, Chittaranjan ; Chakrabarti, Partha Pratim ; Ghose, Sujoy
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
Abstract :
We present here a technique for allocation and binding for data path synthesis (DPS) using a Genetic Algorithm (GA) approach. This GA uses an unconventional crossover mechanism relying on a force directed data path binding completion algorithm. The data path is synthesized using some supplied design parameters. A bus-based interconnection scheme, use of multi-port memories, and provision for multicycling and pipelining are the main features of this system. The method presented here has been applied to standard benchmark examples and the results obtained are promising.
Keywords :
genetic algorithms; high level synthesis; GABIND; allocation; binding; bus interconnection; crossover; data path synthesis; design parameters; force directed completion algorithm; genetic algorithm; high-level synthesis; multicycling; multiport memory; pipelining; Cost function; Flow graphs; Force measurement; Genetic algorithms; Government; High level synthesis; Pipeline processing; Processor scheduling; Registers; Scheduling algorithm;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
