GABIND: A GA approach to allocation and binding for the high-level synthesis of data paths

We present here a technique for allocation and binding for data path synthe sis (DPS) using a Genetic Algorithm (GA) approach. This GA uses an unconven tional crossover mechanism relying on a force directed data path binding co mpletion 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 th is system. The method presented here has been applied to standard benchmark examples and the results obtained are promising.