Field-programmable gate array logic synthesis using Boolean satisfiability.

Field-programmable gate array logic synthesis ...
Andrew C. Ling, Andrew C. Ling
Locate

My Reading Lists:

Create a new list



Buy this book

Last edited by WorkBot
December 15, 2009 | History

Field-programmable gate array logic synthesis using Boolean satisfiability.

Field-Programmable gate arrays (FPGAs) are reprogrammable logic chips that can be configured to implement various digital circuits. FPGAs are fast replacing custom ASICs in many areas due to their flexibility and fast turn around times for product development. However, these benefits come at a heavy cost of area, speed, and power.The FPGA architecture and technology mapping phase are fundamental in determining the performance of the FPGA. This thesis presents novel tools using Boolean satisfiability (SAT) to aid in both these areas. First, an architecture efficiency evaluation tool is developed. The tool works by reading in a description of the FPGA architecture and rates how flexible that architecture can be in implementing various circuits. Next, a novel technology mapping approach is developed and compared to current methods. This work contrasts with current approaches since it can be applied to almost any FPGA architecture. Finally, a resynthesis algorithm is described which rates the utility of current FPGA technology mappers where it can also be used to discover optimal configurations of common subcircuits to digital design.

Publish Date
Language
English
Pages
64

Buy this book

Book Details


Edition Notes

Source: Masters Abstracts International, Volume: 44-02, page: 0997.

Thesis (M.A.Sc.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

GERSTEIN MICROTEXT copy on microfiche (1 microfiche).

The Physical Object

Pagination
64 leaves.
Number of pages
64

Edition Identifiers

Open Library
OL19216896M
ISBN 10
0494072687

Work Identifiers

Work ID
OL12683523W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 15, 2009 Edited by WorkBot link works
October 21, 2008 Created by ImportBot Imported from University of Toronto MARC record