Abstract | ||
---|---|---|
An efficient graph-based method to optimize polynomial expressions in data-flow computations is presented. The method is based on the factorization, common-subexpression elimination, and decomposition of algebraic expressions performed on a canonical Taylor expansion diagram representation. It targets the minimization of the latency and hardware cost of arithmetic operators in the scheduled implementation. The generated data-flow graphs are better suited for high-level synthesis than those extracted directly from the initial specification or obtained with traditional algebraic decomposition methods. Experimental results show that the resulting implementations are characterized by better performance and smaller datapath area than those obtained using traditional algebraic decomposition techniques. The described method is generic, applicable to arbitrary algebraic expressions, and does not require any knowledge of the application domain. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/TCAD.2009.2024708 | IEEE Trans. on CAD of Integrated Circuits and Systems |
Keywords | Field | DocType |
algebraic expression,arbitrary algebraic expression,traditional algebraic decomposition method,traditional algebraic decomposition technique,efficient graph-based method,better performance,data-flow computation,data-flow graph,application domain,arithmetic operator,canonical TED representation | Graph,Expression (mathematics),Polynomial,Algebra,Computer science,High-level synthesis,Electronic engineering,Factorization,Computation,Data flow diagram | Journal |
Volume | Issue | ISSN |
28 | 9 | 0278-0070 |
Citations | PageRank | References |
1 | 0.38 | 13 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Maciej J. Ciesielski | 1 | 629 | 74.80 |
Daniel Gomez-Prado | 2 | 5 | 1.55 |
Qian Ren | 3 | 1 | 0.38 |
Jérémie Guillot | 4 | 14 | 2.28 |
Emmanuel Boutillon | 5 | 272 | 40.10 |