GABIND: A Genetic Algorithm Approach to Allocation and Binding for the High-Level Synthesis of Data Paths
C. Mandal, P. P. Chakrabarti, S. Ghose
Abstract
     

We present here a technique for allocation and binding for data path synthesis using a Genetic Algorithm approach. This genetic algorithm 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 multi-cycling 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: Data Path Synthesis, Allocation, Binding.

     


crmandal@geocities.com [Publications list]
1