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

Volume

8

Issue

6

fYear

2000

Firstpage

747

Lastpage

750

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;

fLanguage

English

Journal_Title

Very Large Scale Integration (VLSI) Systems, IEEE Transactions on

Publisher

ieee

ISSN

1063-8210

Type

jour

DOI

10.1109/92.902270

Filename

902270