Using sparse crossbars within LUT

  • Authors:
  • Guy Lemieux;David Lewis

  • Affiliations:
  • Dept. of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4;Dept. of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4

  • Venue:
  • FPGA '01 Proceedings of the 2001 ACM/SIGDA ninth international symposium on Field programmable gate arrays
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In FPGAs, the internal connections in a cluster of lookup tables (LUTs) are often fully-connected like a full crossbar. Such a high degree of connectivity makes routing easier, but has significant area overhead. This paper explores the use of sparse crossbars as a switch matrix inside the clusters between the cluster inputs and the LUT inputs. We have reduced the switch densities inside these matrices by 50% or more and saved from 10 to 18% in area with no degradation to critical-path delay. To compensate for the loss of routability, increased compute time and spare cluster inputs are required. Further investigation may yield modest area and delay reductions.