Title: LOGIC SYNTHESIS FOR FIELD-PROGRAMMABLE GATE ARRAYS
Authors: HWANG, TT
OWENS, RM
IRWIN, MJ
WANG, KH
資訊工程學系
Department of Computer Science
Issue Date: 1-Oct-1994
Abstract: In this paper, we consider the problem of configuring Field Programmable Gate Arrays (FPGA's) so that some given function is computed by the device. Obtaining the information necessary to configure a FPGA entails both logic synthesis and logic embedding. Due to the very constrained nature of the embedding process, this problem differs from traditional multilevel logic synthesis in that the structure (or lack thereof) of the synthesized logic is much more important. Furthermore, a metric-like literal count is much less important. We present a communication complexity-based decomposition technique that appears to be more suitable for FPGA synthesis than other multilevel logic synthesis methods. The key is that our logic optimization technique based on reducing communication complexity is good enough to allow a simple technology mapping to work well for FPGA devices.
URI: http://dx.doi.org/10.1109/43.317471
http://hdl.handle.net/11536/2294
ISSN: 0278-0070
DOI: 10.1109/43.317471
Journal: IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Volume: 13
Issue: 10
Begin Page: 1280
End Page: 1287
Appears in Collections:Articles


Files in This Item:

  1. A1994PG04500009.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.