GABIND: a GA approach to allocation and binding for the high-levelsynthesis of data paths

摘要

We present here a technique for allocation and binding for datanpath synthesis (DPS) using a Genetic Algorithm (GA) approach. This GAnuses an unconventional crossover mechanism relying on a force directedndata path binding completion algorithm. The data path is synthesizednusing some supplied design parameters. A bus-based interconnectionnscheme, use of multi-port memories, and provision for multicycling andnpipelining are the main features of this system. The method presentednhere has been applied to standard benchmark examples and the resultsnobtained are promising