Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089902593> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2089902593 endingPage "1357" @default.
- W2089902593 startingPage "1353" @default.
- W2089902593 abstract "Common subexpression elimination (CSE) algorithms try to minimize the number of adders (or subtracters) required to implement constant multiplication by searching and substituting common patterns in the CSE representation of a constant. CSE algorithms, in general, cannot find certain patterns due to inherent restrictions in the CSE representation. We propose overlapping digit patterns (ODPs) to remove some of these restrictions. We integrate ODPs into H(k), the best existing heuristic algorithm for single constant multiplication (SCM). H(k) is not applicable to the multiple constant multiplication (MCM) problem, so we cannot consider this problem. Generally, H(k) finds solutions very close to optimal, so there is a strict limitation on any further improvement which applies to any new heuristic. Instead, by integrating ODPs within H(k), we can on average significantly improve the run time of the algorithm (typically by one order of magnitude) while still reducing the number of adders." @default.
- W2089902593 created "2016-06-24" @default.
- W2089902593 creator A5048457847 @default.
- W2089902593 creator A5085563125 @default.
- W2089902593 date "2009-09-01" @default.
- W2089902593 modified "2023-09-23" @default.
- W2089902593 title "Time-Efficient Single Constant Multiplication Based on Overlapping Digit Patterns" @default.
- W2089902593 cites W1530881390 @default.
- W2089902593 cites W1590193206 @default.
- W2089902593 cites W1995422957 @default.
- W2089902593 cites W2001254103 @default.
- W2089902593 cites W2131256658 @default.
- W2089902593 cites W2140127881 @default.
- W2089902593 cites W2140203004 @default.
- W2089902593 cites W2154656381 @default.
- W2089902593 doi "https://doi.org/10.1109/tvlsi.2008.2003004" @default.
- W2089902593 hasPublicationYear "2009" @default.
- W2089902593 type Work @default.
- W2089902593 sameAs 2089902593 @default.
- W2089902593 citedByCount "29" @default.
- W2089902593 countsByYear W20899025932012 @default.
- W2089902593 countsByYear W20899025932013 @default.
- W2089902593 countsByYear W20899025932014 @default.
- W2089902593 countsByYear W20899025932015 @default.
- W2089902593 countsByYear W20899025932016 @default.
- W2089902593 countsByYear W20899025932017 @default.
- W2089902593 countsByYear W20899025932018 @default.
- W2089902593 countsByYear W20899025932019 @default.
- W2089902593 countsByYear W20899025932020 @default.
- W2089902593 crossrefType "journal-article" @default.
- W2089902593 hasAuthorship W2089902593A5048457847 @default.
- W2089902593 hasAuthorship W2089902593A5085563125 @default.
- W2089902593 hasConcept C11413529 @default.
- W2089902593 hasConcept C114614502 @default.
- W2089902593 hasConcept C154945302 @default.
- W2089902593 hasConcept C164620267 @default.
- W2089902593 hasConcept C173608175 @default.
- W2089902593 hasConcept C173801870 @default.
- W2089902593 hasConcept C199360897 @default.
- W2089902593 hasConcept C201290732 @default.
- W2089902593 hasConcept C2777027219 @default.
- W2089902593 hasConcept C2780595030 @default.
- W2089902593 hasConcept C33923547 @default.
- W2089902593 hasConcept C41008148 @default.
- W2089902593 hasConcept C48372109 @default.
- W2089902593 hasConcept C71559656 @default.
- W2089902593 hasConcept C76155785 @default.
- W2089902593 hasConcept C82876162 @default.
- W2089902593 hasConcept C94375191 @default.
- W2089902593 hasConceptScore W2089902593C11413529 @default.
- W2089902593 hasConceptScore W2089902593C114614502 @default.
- W2089902593 hasConceptScore W2089902593C154945302 @default.
- W2089902593 hasConceptScore W2089902593C164620267 @default.
- W2089902593 hasConceptScore W2089902593C173608175 @default.
- W2089902593 hasConceptScore W2089902593C173801870 @default.
- W2089902593 hasConceptScore W2089902593C199360897 @default.
- W2089902593 hasConceptScore W2089902593C201290732 @default.
- W2089902593 hasConceptScore W2089902593C2777027219 @default.
- W2089902593 hasConceptScore W2089902593C2780595030 @default.
- W2089902593 hasConceptScore W2089902593C33923547 @default.
- W2089902593 hasConceptScore W2089902593C41008148 @default.
- W2089902593 hasConceptScore W2089902593C48372109 @default.
- W2089902593 hasConceptScore W2089902593C71559656 @default.
- W2089902593 hasConceptScore W2089902593C76155785 @default.
- W2089902593 hasConceptScore W2089902593C82876162 @default.
- W2089902593 hasConceptScore W2089902593C94375191 @default.
- W2089902593 hasIssue "9" @default.
- W2089902593 hasLocation W20899025931 @default.
- W2089902593 hasOpenAccess W2089902593 @default.
- W2089902593 hasPrimaryLocation W20899025931 @default.
- W2089902593 hasRelatedWork W2028996897 @default.
- W2089902593 hasRelatedWork W2029054571 @default.
- W2089902593 hasRelatedWork W2089902593 @default.
- W2089902593 hasRelatedWork W2101177093 @default.
- W2089902593 hasRelatedWork W2149161926 @default.
- W2089902593 hasRelatedWork W2156090040 @default.
- W2089902593 hasRelatedWork W2375191548 @default.
- W2089902593 hasRelatedWork W2618118272 @default.
- W2089902593 hasRelatedWork W3187512444 @default.
- W2089902593 hasRelatedWork W2072656343 @default.
- W2089902593 hasVolume "17" @default.
- W2089902593 isParatext "false" @default.
- W2089902593 isRetracted "false" @default.
- W2089902593 magId "2089902593" @default.
- W2089902593 workType "article" @default.