Thumbnail
Access Restriction
Open

Author Ciesielski, Maciej ♦ Gomez-Prado, Daniel ♦ Ren, Qian ♦ Guillot, Jérémie ♦ Boutillon, Emmanuel
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword High-level Synthesis ♦ Common-subexpression Elimination ♦ Data-flow Computation ♦ Arbitrary Algebraic Expression ♦ Polynomial Expression ♦ Scheduled Implementation ♦ Datapath Area ♦ Generated Data-flow Graph ♦ Canonical Taylor Expansion Diagram Representation ♦ Described Method ♦ Application Domain ♦ Algebraic Expression ♦ Resulting Implementation ♦ Efficient Graph-based Method ♦ Traditional Algebraic Decomposition Technique ♦ Hardware Cost ♦ Traditional Algebraic Decomposition Method ♦ Taylor Expansion Diagram ♦ Data-flow Graph ♦ Experimental Result ♦ Index Term Algebraic Optimization ♦ Initial Specification ♦ Arithmetic Operator
Abstract 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. Index Terms—Algebraic optimizations, common-subexpression elimination (CSE), data-flow graphs (DFGs), high-level synthesis, Taylor expansion diagrams (TEDs). I.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study