Optimizing Polynomial Expressions by Algebraic Factorization and Common Subexpression Elimination

@article{Hosangadi2006OptimizingPE,
  title={Optimizing Polynomial Expressions by Algebraic Factorization and Common Subexpression Elimination},
  author={Anup Hosangadi and Farzan Fallah and Ryan Kastner},
  journal={IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems},
  year={2006},
  volume={25},
  pages={2012-2022}
}
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… CONTINUE READING
Highly Cited
This paper has 50 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 32 extracted citations

Modular Datapath Optimization and Verification Based on Modular-HED

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2010
View 18 Excerpts
Highly Influenced

Improved heuristics for finite word-length polynomial datapath optimization

2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers • 2009
View 7 Excerpts
Highly Influenced

Algebraic techniques to enhance common sub-expression elimination for polynomial system synthesis

2009 Design, Automation & Test in Europe Conference & Exhibition • 2009
View 9 Excerpts
Highly Influenced

Schema polynomials and applications

View 4 Excerpts
Highly Influenced

RTL datapath optimization using system-level transformations

Fifteenth International Symposium on Quality Electronic Design • 2014
View 5 Excerpts
Highly Influenced

Polynomial datapath optimization using partitioning and compensation heuristics

2009 46th ACM/IEEE Design Automation Conference • 2009
View 5 Excerpts
Highly Influenced

51 Citations

051015'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 51 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 28 references

The decomposition and factorization of boolean expressions

R. K. Brayton, C. T. McMullen
Proc. Int. Symp. Circuits Systems, May 1982, pp. 49–54. • 1982
View 6 Excerpts
Highly Influenced

An energy efficient scheduling scheme for signal processing applications

V. Krishna, N. Ranganathan, N. Vijayakrishnan
Proc. Asilomar Conf. Signals, Syst., Comput., 1998, vol. 2, pp. 1057–1061. • 1998
View 1 Excerpt

High-level power modeling, estimation, and optimization

IEEE Trans. on CAD of Integrated Circuits and Systems • 1998

Similar Papers

Loading similar papers…