Efficient substitution of multiple constant multiplications by shifts and additions using iterative pairwise matching (1994)
| Venue: | Proceedings 31st IEEE Design Automation Conference |
| Citations: | 13 - 3 self |
BibTeX
@INPROCEEDINGS{Potkonjak94efficientsubstitution,
author = {Miodrag Potkonjak and Mani B. Srivastava and Anantha Chandrakasan},
title = {Efficient substitution of multiple constant multiplications by shifts and additions using iterative pairwise matching},
booktitle = {Proceedings 31st IEEE Design Automation Conference},
year = {1994},
pages = {189--194}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Many numerically intensive applications have computations that involve a large number of multiplications of one variable with several constants. A proper optimization of this part of the computation, which we call the multiple constant multiplication (MCM) problem, often results in a significant improvement in several key design metrics. After defining the MCM problem, we formulate it as a special case of common subexpression elimination. The algorithm for common subexpression elimination is based on an iterative pairwise matching heuristic. The flexibility of the MCM problem formulation enables the application of the iterative pairwise matching algorithm to several other important high
