Back to Search
Start Over
Optimizing Polynomial Expressions by Algebraic Factorization and Common Subexpression Elimination.
- Source :
-
IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems . Oct2006, Vol. 25 Issue 10, p2012-2022. 11p. 13 Diagrams, 4 Charts. - Publication Year :
- 2006
-
Abstract
- Polynomial expressions are frequently encountered in many application domains, particularly in signal processing and computer graphics. Conventional compiler techniques for redundancy elimination such as common subexpression elimination (CSE) are not suited for manipulating polynomial expressions, and designers often resort to hand optimizing these expressions. This paper leverages the algebraic techniques originally developed for multilevel logic synthesis to optimize polynomial expressions by factoring and eliminating common subexpressions. The proposed algorithm was tested on a set of benchmark polynomial expressions where savings of 26.7% in latency and 26.4% in energy consumption were observed for computing these expressions on the StrongARM SA1100 processor core. When these expressions were synthesized in custom hardware, average energy savings of 63.4% for minimum hardware constraints and 24.6% for medium hardware constraints over CSE were observed. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02780070
- Volume :
- 25
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems
- Publication Type :
- Academic Journal
- Accession number :
- 22659723
- Full Text :
- https://doi.org/10.1109/TCAD.2006.875712