Optimizing Technology Mapping for FPGAs Using CAMs

Autor:	Raymond R. Hoare, Alex K. Jones, Joshua M. Lucas
Rok vydání:	2005
Předmět:	Matching (graph theory) Computer science Wildcard character Parallel computing String searching algorithm computer.file_format Set (abstract data type) High-level synthesis Lookup table Hardware_INTEGRATEDCIRCUITS Feature (machine learning) Netlist computer Hardware_LOGICDESIGN
Zdroj:	FCCM
DOI:	10.1109/fccm.2005.50
Popis:	This paper describes an inexact string matching scheme devised to improve upon the LURU technique. The scheme uses a set of text strings called common subcircuit expressions (CSEs) to map a high percentage of the subcircuits in a netlist. The inexact matching scheme leverages the don't-care feature of ternary CAMs. Subcircuits are represented as standard-length strings that include wildcards. These strings are called homogeneous LURU strings (HLSs). LURU improves technology mapping by reducing the area requirements of LUT implementations. It also facilitates the profiling of circuits for the discovery of common subcircuits.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::000ea52606a5009364c082233d194c88 https://doi.org/10.1109/fccm.2005.50 Zobrazit plný text záznamu