Sciweavers

DATE
2009
IEEE

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

13 years 10 months ago
Algebraic techniques to enhance common sub-expression elimination for polynomial system synthesis
: Common sub-expression elimination (CSE) serves as a useful optimization technique in the synthesis of arithmetic datapaths described at RTL. However, CSE has a limited potential for optimization when many common sub-expressions are not exposed. Given a suitable transformation of the polynomial system representation, which exposes many common sub-expressions, subsequent CSE can offer a higher degree of optimization. The objective of this paper is to develop algebraic techniques that perform such a transformation, and present a methodology to integrate it with CSE to further enhance the potential for optimization. In our experiments, we show that this integrated approach outperforms conventional methods in deriving areaefficient hardware implementations of polynomial systems.
Sivaram Gopalakrishnan, Priyank Kalla
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where DATE
Authors Sivaram Gopalakrishnan, Priyank Kalla
Comments (0)