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

An Empirical Study of the Performance of Multilevel Logic Minimization Tools for a Field-programmable Gate Array Technology

An Empirical Study of the Performance of Multilevel Logic Minimization Tools for a Field-programmable Gate Array Technology
Author: Martine Schlag
Publisher:
Total Pages: 20
Release: 1990
Genre: Gate array circuits
ISBN:

Abstract: "We examine empirically the performance of multilevel logic minimization tools for Xilinx 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, the Xilinx tools xnf21ca for technology mapping, and apr for automatic placement and routing. We measure the quality of the multilevel logic minimization tools by the number of routed configurable logic blocks (CLBs) in the FPGA realization

The Best of ICCAD

The Best of ICCAD
Author: Andreas Kuehlmann
Publisher: Springer Science & Business Media
Total Pages: 699
Release: 2012-12-06
Genre: Computers
ISBN: 1461502926

In 2002, the International Conference on Computer Aided Design (ICCAD) celebrates its 20th anniversary. This book commemorates contributions made by ICCAD to the broad field of design automation during that time. The foundation of ICCAD in 1982 coincided with the growth of Large Scale Integration. The sharply increased functionality of board-level circuits led to a major demand for more powerful Electronic Design Automation (EDA) tools. At the same time, LSI grew quickly and advanced circuit integration became widely avail able. This, in turn, required new tools, using sophisticated modeling, analysis and optimization algorithms in order to manage the evermore complex design processes. Not surprisingly, during the same period, a number of start-up com panies began to commercialize EDA solutions, complementing various existing in-house efforts. The overall increased interest in Design Automation (DA) re quired a new forum for the emerging community of EDA professionals; one which would be focused on the publication of high-quality research results and provide a structure for the exchange of ideas on a broad scale. Many of the original ICCAD volunteers were also members of CANDE (Computer-Aided Network Design), a workshop of the IEEE Circuits and Sys tem Society. In fact, it was at a CANDE workshop that Bill McCalla suggested the creation of a conference for the EDA professional. (Bill later developed the name).

Representations of Discrete Functions

Representations of Discrete Functions
Author: Tsutomu Sasao
Publisher: Springer Science & Business Media
Total Pages: 344
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 1461313856

Representations of Discrete Functions is an edited volume containing 13 chapter contributions from leading researchers with a focus on the latest research results. The first three chapters are introductions and contain many illustrations to clarify concepts presented in the text. It is recommended that these chapters are read first. The book then deals with the following topics: binary decision diagrams (BDDs), multi-terminal binary decision diagrams (MTBDDs), edge-valued binary decision diagrams (EVBDDs), functional decision diagrams (FDDs), Kronecker decision diagrams (KDDs), binary moment diagrams (BMDs), spectral transform decision diagrams (STDDs), ternary decision diagrams (TDDs), spectral transformation of logic functions, other transformations oflogic functions, EXOR-based two-level expressions, FPRM minimization with TDDs and MTBDDs, complexity theories on FDDs, multi-level logic synthesis, and complexity of three-level logic networks. Representations of Discrete Functions is designed for CAD researchers and engineers and will also be of interest to computer scientists who are interested in combinatorial problems. Exercises prepared by the editors help make this book useful as a graduate level textbook.

Proceedings

Proceedings
Author:
Publisher:
Total Pages: 664
Release: 1996
Genre: Application-specific integrated circuits
ISBN:

Proceedings of the ASP-DAC '97, Asia and South Pacific Design Automation Conference 1997, January 28-31, 1997, Makuhari Messe, Nippon Convention Center, Chiba, Japan

Proceedings of the ASP-DAC '97, Asia and South Pacific Design Automation Conference 1997, January 28-31, 1997, Makuhari Messe, Nippon Convention Center, Chiba, Japan
Author: IEEE Circuits and Systems Society
Publisher: Institute of Electrical & Electronics Engineers(IEEE)
Total Pages: 691
Release: 1996
Genre: Computers
ISBN: 9780780336629

The Asia and South Pacific conference on design automation is the second in a series of biennial international conferences. It aims to provide the CAD/DA community with the opportunity to present ideas and concepts on upperstream design as well as methodologies of downstream design.