A CAD system for the design of field programmable gate arrays

Field Programmable Gate Arrays (FPGA’s) are a relatively new type of chip. This paper describes the software necessary to support two distinct but closely related aspects of them: the development of a new FPGA architecture, and the use of FPGA’s from an application viewpoint. The basic CAD support structure consists of a set of file formats and programs that successively bind and evaluate design decisions. The FPGA designer starts by specifying a block architecture as a schematic. This is analyzed, manipulated, and condensed into a set of files that characterize the routing capabilities and programming requirements of the proposed FPGA design. The application designer specifies a circuit in a standard format (SLIF). This is bound to the resources available in the generic FPGA. The result is a configuration file that maps the application onto the proposed FPGA fabric. During FPGA development, the efficiency of this mapping can be analyzed, and the architecture modified. Once the FPGA has been fabricated, the configuration data can be sent to the actual hardware.

[1]  Dwight D. Hill,et al.  Preliminary description of Tabula Rasa, an electrically reconfigurable hardware engine , 1990, Proceedings., 1990 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[2]  Stephen D. Brown,et al.  Flexibility of interconnection structures for field-programmable gate arrays , 1991 .

[3]  Robert K. Brayton,et al.  Logic Minimization Algorithms for VLSI Synthesis , 1984, The Kluwer International Series in Engineering and Computer Science.

[4]  Kurt Keutzer,et al.  Algorithms and Techniques for VLSI Layout and Synthesis , 1988 .

[5]  Jonathan Rose,et al.  A detailed router for field-programmable gate arrays , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Jonathan Rose,et al.  A detailed router for field-programmable gate arrays , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[7]  Jonathan Rose,et al.  Chortle: a technology mapping program for lookup table-based field programmable gate arrays , 1990, 27th ACM/IEEE Design Automation Conference.

[8]  Sinan Kaptanoglu,et al.  Segmented channel routing , 1991, DAC '90.

[9]  Nam Sung Woo A heuristic method for FPGA technology mapping based on the edge visibility , 1991, 28th ACM/IEEE Design Automation Conference.