Title :
Multiobjective genetic algorithm for routability-driven circuit clustering on FPGAs
Author :
Yuan Wang ; Bale, Simon J. ; Walker, James Alfred ; Trefzer, Martin A. ; Tyrrell, Andy M.
Author_Institution :
Dept. of Electron., Intell. Syst. Group, Univ. of York, York, UK
Abstract :
This paper presents a novel routability-driven circuit clustering (packing) technique, DBPack, to improve function packing on FPGAs. We address a number of challenges when optimising packing of generic FPGA architectures, which are input bandwidth constraints (the number of unique cluster input signals is greater than the number of unique signals available from routing channel), density of packing to satisfy area constraints and minimisation of exposed nets outside the cluster in order to facilitate routability. In order to achieve optimal trade-off solutions when mapping for groups of Basic Logic Elements (BLEs) into clusters with regard to multiple objectives, we have developed a population based circuit clustering algorithm based on non-dominated sorting multi-objective genetic algorithm (NSGA-II). Our proposed method is tested using a number of the “Golden 20” MCNC benchmark circuits that are regularly used in FPGA-related literature. The results show that the techniques proposed in the paper considerably improve both packing density of clusters and their routability when compared to the state-of-art routability-driven packing algorithms, including VPack, T-VPack and RPack.
Keywords :
field programmable gate arrays; genetic algorithms; integrated circuit design; network routing; BLE; DBPack technique; Golden 20 MCNC benchmark circuits; NSGA-II; basic logic elements; circuit clustering algorithm; generic FPGA architectures; input bandwidth constraints; nondominated sorting multiobjective genetic algorithm; optimising packing; routability-driven circuit clustering; routing channel; unique cluster input signals; Biological cells; Clustering algorithms; Field programmable gate arrays; Genetic algorithms; Sociology; Sorting; Statistics;
Conference_Titel :
Evolvable Systems (ICES), 2014 IEEE International Conference on
Conference_Location :
Orlando, FL
DOI :
10.1109/ICES.2014.7008729