Header menu link for other important links
X
MemMap: Technology mapping algorithm for area reduction in FPGAs with embedded memory arrays using reconvergence analysis
A. Manoj Kumar,
Published in
2004
Volume: 2
   
Pages: 922 - 927
Abstract
Modern day Field Programmable Gate Arrays (FPGA) include in addition to Look-up Tables, reasonably big configurable Embedded Memory Blocks (EMB) to cater to the on-chip memory requirements of systems/applications mapped on them. While mapping applications on to such FPGAs, some of the EMBs may be left unused. This paper presents a methodology to utilize such unused EMBs as large look-up tables to map multi-output combinational sub-circuits of the application, which, otherwise would be mapped on to a number of small Look-Up Tables (LUT) available on the FPGA. This inturn leads to a huge reduction in the area of the FPGA, utilized for mapping an application. Experimental results show that our proposed methodology, when employed on popular benchmark circuits, can lead to additional 50% reduction in area utilized when compared with other methodologies reported in the literature.
About the journal
JournalProceedings - Design, Automation and Test in Europe Conference and Exhibition
Open AccessNo
Concepts (27)
  •  related image
    COMBINATIONAL SUB-CIRCUITS
  •  related image
    EMBEDDED MEMORY BLOCKS (EMB)
  •  related image
    MEMORY-INTENSIVE CIRCUITS
  •  related image
    PROGRAMMABLE LOGIC BLOCKS (PLB)
  •  related image
    AREA REDUCTION
  •  related image
    Benchmark circuit
  •  related image
    EMBEDDED MEMORY ARRAYS
  •  related image
    EMBEDDED MEMORY BLOCKS
  •  related image
    MAPPING APPLICATIONS
  •  related image
    ON CHIP MEMORY
  •  related image
    RECONVERGENCE ANALYSIS
  •  related image
    TECHNOLOGY MAPPING ALGORITHMS
  •  related image
    Algorithms
  •  related image
    Benchmarking
  •  related image
    Boolean functions
  •  related image
    Combinatorial circuits
  •  related image
    Integrated circuit layout
  •  related image
    Mapping
  •  related image
    Microprocessor chips
  •  related image
    Optimization
  •  related image
    Parameter estimation
  •  related image
    Programmable logic controllers
  •  related image
    Table lookup
  •  related image
    Conformal mapping
  •  related image
    Exhibitions
  •  related image
    Field programmable gate arrays (fpga)
  •  related image
    Field programmable gate arrays