Back to Search
Start Over
A Novel Optimal Single Constant Multiplication Algorithm.
- Source :
- DAC: Annual ACM/IEEE Design Automation Conference; Jun2010, p613-616, 4p, 1 Diagram, 5 Charts, 1 Graph
- Publication Year :
- 2010
-
Abstract
- Existing optimal single constant multiplication (SCM) algorithms are limited to 19 bit constants. We propose an exact SCM algorithm. For 32 bit constants, the average run time is under 10 seconds. Optimality is ensured via an exhaustive search. The novelty of our algorithm is in how aggressive pruning is achieved by combining two SCM frameworks. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0738100X
- Database :
- Complementary Index
- Journal :
- DAC: Annual ACM/IEEE Design Automation Conference
- Publication Type :
- Conference
- Accession number :
- 52741478