Routability Prediction for Field Programmable Gate Arrays with a Routing Hierarchy

  • Authors:
  • Zhibin Dai;Dilip K. Banerji

  • Affiliations:
  • -;-

  • Venue:
  • VLSID '03 Proceedings of the 16th International Conference on VLSI Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

Field Programmable Gate Arrays (FPGAs) haveemerged as the key technology for rapidly implementingdigital circuits in VLSI. Much research has been done ontheir architecture and applications. One particularlyimportant area of study is their routing implementation,which is greatly affected by the routing architecture androuting resources. This paper explores the effectiveutilization of a routing hierarchy that is present in thecurrently available commercial FPGAs. A stochasticmodel is adopted to investigate the routability onsymmetrical FPGAs containing a routing resourcehierarchy. The performance of our model is compared tothat of an FPGA without a routing hierarchy.Experimental methods are used to determine the switchconsumption of various routing resources. Results showthat integrating a routing resource hierarchy into FPGAscauses a design to consume fewer routing resources.Consequently, the speed of designs implemented in suchFPGAs can be greatly improved.