Field-Programmable Gate Arrays

Field-Programmable Gate Arrays
Author: Stephen D. Brown
Publisher: Springer Science & Business Media
Total Pages: 218
Release: 2012-12-06
Genre: Computers
ISBN: 1461535727

Field-Programmable Gate Arrays (FPGAs) have emerged as an attractive means of implementing logic circuits, providing instant manufacturing turnaround and negligible prototype costs. They hold the promise of replacing much of the VLSI market now held by mask-programmed gate arrays. FPGAs offer an affordable solution for customized VLSI, over a wide variety of applications, and have also opened up new possibilities in designing reconfigurable digital systems. Field-Programmable Gate Arrays discusses the most important aspects of FPGAs in a textbook manner. It provides the reader with a focused view of the key issues, using a consistent notation and style of presentation. It provides detailed descriptions of commercially available FPGAs and an in-depth treatment of the FPGA architecture and CAD issues that are the subjects of current research. The material presented is of interest to a variety of readers, including those who are not familiar with FPGA technology, but wish to be introduced to it, as well as those who already have an understanding of FPGAs, but who are interested in learning about the research directions that are of current interest.

Field-Programmable Gate Array Technology

Field-Programmable Gate Array Technology
Author: Stephen M. Trimberger
Publisher: Springer Science & Business Media
Total Pages: 271
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 1461527422

Many different kinds of FPGAs exist, with different programming technologies, different architectures and different software. Field-Programmable Gate Array Technology describes the major FPGA architectures available today, covering the three programming technologies that are in use and the major architectures built on those programming technologies. The reader is introduced to concepts relevant to the entire field of FPGAs using popular devices as examples. Field-Programmable Gate Array Technology includes discussions of FPGA integrated circuit manufacturing, circuit design and logic design. It describes the way logic and interconnect are implemented in various kinds of FPGAs. It covers particular problems with design for FPGAs and future possibilities for new architectures and software. This book compares CAD for FPGAs with CAD for traditional gate arrays. It describes algorithms for placement, routing and optimization of FPGAs. Field-Programmable Gate Array Technology describes all aspects of FPGA design and development. For this reason, it covers a significant amount of material. Each section is clearly explained to readers who are assumed to have general technical expertise in digital design and design tools. Potential developers of FPGAs will benefit primarily from the FPGA architecture and software discussion. Electronics systems designers and ASIC users will find a background to different types of FPGAs and applications of their use.

Empirical Evaluation of Multilevel Logic Minimization Tools for a Lookup Table-based Field-programmable Gate Array Technology

Empirical Evaluation of Multilevel Logic Minimization Tools for a Lookup Table-based Field-programmable Gate Array Technology
Author: Martine Schlag
Publisher:
Total Pages: 22
Release: 1991
Genre: Computer-aided design
ISBN:

Abstract: "We examine empirically the performance of multi-level logic minimization tools for a lookup table-based Field-Programmable Gate Array (FPGA) technology. The experiments are conducted by using the university tools misII for combinational logic minimization and mustang for state assignment, and the industrial tools xnfmap for technology mapping and apr for automatic placement and routing. We measure the quality of the multi-level logic minimization tools by the number of routed configurable logic blocks (CLBs) in the FPGA realization. We report three results: a) there is a linear relationship between the number of literals and the number of routed CLBs, and b) in all 34 MCNC-89 benchmark finite state machines, one-hot state assignment resulted in substantially less CLBs than any other state encoding methods available in mustang, c) we present a delay model to provide routing delay prediction based on fanout, and apply the model to estimate the delays of the FPGA implementation of logic expressions prior to technology mapping, place and route. These results are useful for prototyping a design in FPGAs, and then transferring the design to a different technology (e.g., CMOS standard cell). It provides valuable information on the difference in performance of a design realized in different technologies."

Technology Mapping for Table-look-up Based Field Programmable Gate Arrays

Technology Mapping for Table-look-up Based Field Programmable Gate Arrays
Author: Prashant Sawkar
Publisher:
Total Pages: 13
Release: 1991
Genre: Computer architecture
ISBN:

Abstract: "In this paper we present a new approach to technology mapping for truth table based Field Programmable Gate Arrays. Our approach is based on representing the network as a directed acyclic graph, and formulating the mapping problem as one of minimizing the amount of logic required to realize each node in the graph. We view the minimization problem as one of clique partitioning for which we have developed an efficient heuristic. In our experiments with the MCNC-89 benchmarks we find that our algorithm performs 4% - 46% better in terms of area compared to the techniques presented earlier [FRAN 90, MURG 90]."