Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2394-9007
Vol. V, No. I, February 2018 www.ijrtonline.org
I. INTRODUCTION
A field-programmable gate array (FPGA) is a block of
programmable logic that can implement multi-level logic
functions. FPGAs are most commonly used as separate
commodity chips that can be programmed to implement large
functions. However, small blocks of FPGA logic can be useful
components on-chip to allow the user of the chip to customize
part of the chip’s logical function. An FPGA block must
implement both combinational logic functions and Fig. 1: Lookup Tables
interconnect to be able to construct multi-level logic functions. II. LITERATURE REVIEW
There are several different technologies for programming
FPGAs, but most logic processes are unlikely to implement Stephen Alexander Chin et al. [1], hybrid configurable logic
anti fuses or similar hard programming technologies. block architectures for field-programmable gate arrays that
Throughout the history of field-programmable gate arrays contain a mixture of lookup tables and hardened multiplexers
(FPGAs), lookup tables (LUTs) have been the primary logic are evaluated toward the goal of higher logic density and area
element (LE) used to realize combinational logic. A K-input reduction. Multiple hybrid configurable logic block
LUT is generic and very flexible able to implement any K- architectures, both non-fracturable and fracturable with
input Boolean function. The use of LUTs simplifies varying MUX:LUT logic element ratios are evaluated across
technology mapping as the problem is reduced to a graph two benchmark suites (VTR and CHStone) using a custom
covering problem. However, an exponential area price is paid tool flow consisting of LegUp-HLS, Odin-II front-end
as larger LUTs are considered. The value of K between 4 and synthesis, ABC logic synthesis and technology mapping, and
6 is typically seen in industry and academia, and this range has VPR for packing, placement, routing, and architecture
been demonstrated to offer a good area/performance exploration. Technology mapping optimizations that target the
compromise. Recently, a number of other works have proposed architectures are also implemented within ABC.
explored alternative FPGA LE architectures for performance Experimentally, we show that for non-fracturable
improvement to close the large gap between FPGAs and architectures, without any mapper optimizations, we naturally
application-specific integrated circuits (ASICs). save up to ∼8% area post place and route; both accounting for
Manuscript received on February, 2018. complex logic block and routing area while maintaining
Shaili Jain, Research Scholar, Department of Electronics & Communication
mapping depth. With architecture-aware technology mapper
Engineering, Lakshmi Narain College of Technology, Bhopal, M.P., India. optimizations in ABC, additional area is saved, post-place-
Prof. Shashilata Rawat, Asst. Professor, Department of Electronics &
and-route. For fracturable architectures, experiments show that
Communication Engineering, Lakshmi Narain College of Technology, only marginal gains are seen after place-and-route up to ∼2%.
Bhopal, M.P., India. For both non-fracturable and fracturable architectures, we see