Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100171050> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2100171050 endingPage "1013" @default.
- W2100171050 startingPage "999" @default.
- W2100171050 abstract "We present an exact solution to the technology mapping problem for field-programmable gate arrays (FPGAs), where the objective is to minimize the number of lookup tables (LUTs) required to map a logic circuit. The key idea is to compactly formulate the mapping problem as a mixed-integer linear-programming (MILP) problem, which can then be solved by any off-the-shelf MILP solver. MILP problem formulations are systematically developed for various classes of circuits with increasing complexities-trees, monotone circuits, and general nonmonotone circuits, where the monotonicity of a circuit implies that the number of signals increases monotonically as the circuit is traversed from primary outputs to primary inputs. Several circuit properties related to reconvergent paths and monotone signal sets are determined, which provide insight into the mapping problem for LUTs. Our experiments show that optimal mappings for circuits with several hundred gates can be obtained very quickly by solving their MILP formulations exactly. For larger circuits, we present two powerful heuristic approximation methods based on partitioning the circuit or simplifying its structure. We show that these approximations yield near-optimal solutions for several benchmark circuits." @default.
- W2100171050 created "2016-06-24" @default.
- W2100171050 creator A5082599870 @default.
- W2100171050 creator A5087201367 @default.
- W2100171050 date "2005-07-01" @default.
- W2100171050 modified "2023-09-26" @default.
- W2100171050 title "Area-optimal technology mapping for field-programmable gate arrays based on lookup tables" @default.
- W2100171050 cites W1982882434 @default.
- W2100171050 cites W2036887642 @default.
- W2100171050 cites W2052067881 @default.
- W2100171050 cites W2100751470 @default.
- W2100171050 cites W2101952163 @default.
- W2100171050 cites W2105715355 @default.
- W2100171050 cites W2106561609 @default.
- W2100171050 cites W2137630664 @default.
- W2100171050 cites W2138265054 @default.
- W2100171050 cites W2159352256 @default.
- W2100171050 cites W2161455936 @default.
- W2100171050 cites W2167163830 @default.
- W2100171050 cites W2505968561 @default.
- W2100171050 cites W4234601000 @default.
- W2100171050 cites W4244690874 @default.
- W2100171050 cites W4248765946 @default.
- W2100171050 cites W4249510360 @default.
- W2100171050 cites W4251954744 @default.
- W2100171050 doi "https://doi.org/10.1109/tcad.2005.850893" @default.
- W2100171050 hasPublicationYear "2005" @default.
- W2100171050 type Work @default.
- W2100171050 sameAs 2100171050 @default.
- W2100171050 citedByCount "2" @default.
- W2100171050 countsByYear W21001710502015 @default.
- W2100171050 countsByYear W21001710502022 @default.
- W2100171050 crossrefType "journal-article" @default.
- W2100171050 hasAuthorship W2100171050A5082599870 @default.
- W2100171050 hasAuthorship W2100171050A5087201367 @default.
- W2100171050 hasConcept C111919701 @default.
- W2100171050 hasConcept C134835016 @default.
- W2100171050 hasConcept C173608175 @default.
- W2100171050 hasConcept C202444582 @default.
- W2100171050 hasConcept C33923547 @default.
- W2100171050 hasConcept C41008148 @default.
- W2100171050 hasConcept C42935608 @default.
- W2100171050 hasConcept C9390403 @default.
- W2100171050 hasConcept C9652623 @default.
- W2100171050 hasConceptScore W2100171050C111919701 @default.
- W2100171050 hasConceptScore W2100171050C134835016 @default.
- W2100171050 hasConceptScore W2100171050C173608175 @default.
- W2100171050 hasConceptScore W2100171050C202444582 @default.
- W2100171050 hasConceptScore W2100171050C33923547 @default.
- W2100171050 hasConceptScore W2100171050C41008148 @default.
- W2100171050 hasConceptScore W2100171050C42935608 @default.
- W2100171050 hasConceptScore W2100171050C9390403 @default.
- W2100171050 hasConceptScore W2100171050C9652623 @default.
- W2100171050 hasIssue "7" @default.
- W2100171050 hasLocation W21001710501 @default.
- W2100171050 hasOpenAccess W2100171050 @default.
- W2100171050 hasPrimaryLocation W21001710501 @default.
- W2100171050 hasRelatedWork W1762720839 @default.
- W2100171050 hasRelatedWork W1943664624 @default.
- W2100171050 hasRelatedWork W2058294991 @default.
- W2100171050 hasRelatedWork W2065192738 @default.
- W2100171050 hasRelatedWork W2078644645 @default.
- W2100171050 hasRelatedWork W2155289750 @default.
- W2100171050 hasRelatedWork W2365743651 @default.
- W2100171050 hasRelatedWork W3141482673 @default.
- W2100171050 hasRelatedWork W3147706417 @default.
- W2100171050 hasRelatedWork W88199732 @default.
- W2100171050 hasVolume "24" @default.
- W2100171050 isParatext "false" @default.
- W2100171050 isRetracted "false" @default.
- W2100171050 magId "2100171050" @default.
- W2100171050 workType "article" @default.