Routability-driven Technology Mapping for Lookup Table-based FPGAs

Routability-driven Technology Mapping for Lookup Table-based FPGAs
Author: Martine Schlag
Publisher:
Total Pages: 26
Release: 1992
Genre: Field programmable gate arrays
ISBN:

Abstract: "A new algorithm for technology mapping of LookUp Table-based Field-Programmable Gate Arrays (FPGAs) is presented. It has the capability of producing slightly more compact designs (using less cells (CLBs)) than some existing mappers. More significantly, it has the flexibility of trading routability with compactness of a design. Research in this area has focussed on minimizing the number of cells. However, minimizing the number of cells without regard to routability is ineffective. Since placement and routing is really the most time-consuming part of the FPGA design process, producing a routable design with a slightly larger number of cells is preferable than producing a design using fewer cells which is difficult to route, or in the worst case unroutable. We have implemented our algorithm in the Rmap program, and studied routability of two other mappers with respect to Rmap in this paper. In general Rmap produces mappings with better routability characteristics, and more significantly Rmap produces routable mappings when other mappers do not."

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]."

Technology Mapping for LUT-Based FPGA

Technology Mapping for LUT-Based FPGA
Author: Marcin Kubica
Publisher: Springer Nature
Total Pages: 207
Release: 2020-11-07
Genre: Technology & Engineering
ISBN: 3030604888

This book covers selected topics of automated logic synthesis dedicated to FPGAs. The authors focused on two main problems: decomposition of the multioutput functions and technology mapping. Additionally, the idea of using binary decision diagrams (BDD) in these processes was presented. The book is a scientific monograph summarizing the authors’ many years of research. As a result, it contains a large number of experimental results, which makes it a valuable source for other researchers. The book has a significant didactic value. Its arrangement allows for a gradual transition from basic things (e.g., description of logic functions) to much more complex issues. This approach allows less advanced readers to better understand the described problems. In addition, the authors made sure that the issues described in the book were supported by practical examples, thanks to which the reader can independently analyze even the most complex problems described in the book.

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.

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."