The design of an SRAM-based field-programmable gate array. I. Architecture

Paul Chow, Soon Ong Seo, Jonathan Rose, Kevin Chung, G. Paez-Monzon, I. Rahardja

IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 1999 · 98 citations · 18 references

Concepts

TL;DR

Field‑programmable gate arrays are widely used, yet little is known about how their high‑level architectures are selected or how they are implemented at the circuit or physical level. This paper presents the high‑level architectural design of a static‑random‑access‑memory programmable FPGA. The authors derived the logic block and routing architecture by experimenting with benchmark circuits and custom computer‑aided design tools. The resulting design features an asymmetric tree of four‑input lookup tables hard‑wired together and a segmented routing architecture with a carefully chosen segment‑length distribution.

Abstract

Field-programmable gate arrays (FPGAs) are now widely used for the implementation of digital systems, and many commercial architectures are available. Although the literature and data books contain detailed descriptions of these architectures, there is very little information on how the high-level architecture was chosen, and no information on the circuit-level or physical design of the devices. This paper describes the high-level architectural design of a static-random-access memory programmable FPGA. A forthcoming Part II will address the circuit design issues through to the physical layout. The logic block and routing architecture of the FPGA was determined through experimentation with benchmark circuits and custom-built computer-aided design tools. The resulting logic block is an asymmetric tree of four-input lookup tables that are hard-wired together and a segmented routing architecture with a carefully chosen segment length distribution.

References

18