Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 1, 2004 | public
Journal Article Open

Design of FPGA interconnect for multilevel metallization

Abstract

How does multilevel metallization impact the design of field-programmable gate arrays (FPGA) interconnect? The availability of a growing number of metal layers presents the opportunity to use wiring in the third dimension to reduce area and switch requirements. Unfortunately, traditional FPGA wiring schemes are not designed to exploit these additional metal layers. We introduce an alternate topology, based on Leighton's mesh-of-trees (MoT), which carefully exploits hierarchy to allow additional metal layers to support arbitrary device scaling. When wiring layers grow sufficiently fast with aggregate network size (N), our network requires only O(N) area; this is in stark contrast to traditional, Manhattan FPGA routing schemes where switching requirements alone grow superlinearly in N. In practice, we show that, even for the admittedly small designs in the Toronto "FPGA Place and Route Challenge," arity-4 MoT networks require 26% fewer switches than the standard, Manhattan FPGA routing scheme.

Additional Information

"©2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." Manuscript received September 10, 2003; revised January 3, 2004. This research was funded in part by the Defense Advanced Research Projects Agency (DARPA) Moletronics Program under Grant ONR N00014-01-0651 and in part by the National Science Foundation CAREER program under Grant CCR-0133102.

Files

DEHieeetvlsis04a.pdf
Files (1.8 MB)
Name Size Download all
md5:b0ef2be18daa9e79151777592055e6b1
1.8 MB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 13, 2023