Factoring and eliminating common subexpressions in polynomial expressions

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2004, Pages 169-174

  Hosangadi, Anup ^a   Fallah, Farzan ^b   Kastner, Ryan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b FUJITSU LABORATORIES OF AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMON SUBEXPRESSION ELIMINATION (CSE); HORNER TRANSFORM; REAL TIME COMPUTER GRAPHICS; TAYLOR SERIES;

ALGORITHMS; APPROXIMATION THEORY; BOOLEAN FUNCTIONS; COMPUTER GRAPHICS; COMPUTER SIMULATION; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; REAL TIME SYSTEMS; SIGNAL PROCESSING;

EMBEDDED SYSTEMS;

EID: 16244395161     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. A.Peymandoust and G. D. Micheli, "Using Symbolic Algebra in Algorithmic Level DSP Synthesis," Proceedings of the Design Automation Conference, 2001.
2. A.Peymandoust, T.Simunic, and G. D. Micheli, "Low Power Embedded Software Optimization Using Symbolic Algebra," IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 2002.
3. D.E.Knuth, The Art of Computer Programming, vol. 2: Seminumerical algorithms, Second ed: Addison-Wesley, 1981.
4. C.Fike, Computer Evaluation of Mathematical Functions. Englewood Cliffs, N.J: Prentice-Hall, 1968.
5. R.H.Bartels, J.C.Beatty, and B.A.Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling: Morgan Kaufmann Publishers, Inc., 1987.
6. S.S.Muchnick, Advanced Compiler Design and Implementation: Morgan Kaufmann Publishers, 1997.
7. R.Green, "Faster Math Functions," Sony Computer Entertainment Research and Development 2003.
8. "GNU C Library." http://www.gnu.org
9. R.K.Brayton and C.T.McMullen, "The Decomposition and Factorization of Boolean Expressions," Proceedings of the International Symposium on Circuits and Systems, 1982.
10. A.S.Vincentelli, A.Wang, R.K.Brayton, and R.Rudell, "MIS: Multiple Level Logic Optimization System," IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 1987.
11. R.K.Brayton, R.Rudell, A.S.Vincentelli, and A.Wang, "Multi-level Logic Optimization and the Rectangular Covering Problem.," Proceedings of the International Conference on Compute Aided Design, 1987.
12. A.V.Aho, S.C.Johnson, and J.D.Ullman, "Code Generation for Expressions with Common Subexpressions," ACM, vol. 24, pp. 146-160, 1977.
13. R.Sethi and J.D.Ullman, "The Generation of Optimal Code for Arithmetic Expressions," Communications of the ACM, vol. 17, pp. 715-728, 1970.
14. M.A.Breuer, "Generation of Optimal Code for Expressions via Factorization," Communications of the ACM, vol. 12, pp. 333-340, 1969.
15. C.Lee, M.Potkonjak, and W.H.Mangione-Smith, "MediaBench: a tool for evaluating and synthesizing multimedia and communicatons systems," Proceedings of the International Symposium on Microarchitecture, Research Triangle Park, North Carolina, United States, 1997.
16. P.M.Embree, C Algorithms for Real-Time DSP: Prentice Hall, 1995.
17. M.D.Smith and G.Holloway, "An Introduction to Machine SUIF and its Portable Libraries for Analysis and Optimization," Harvard University, Cambridge, Mass. 2000.
18. "Maple," Waterloo Maple Inc, 1998.
19. "ARM7TDMI Technical Reference Manual," 2003.