Behavioral synthesis using Taylor expansion diagrams

An original technique to transform functional representation of the design into a structural representation in form of a data ow graph (DFG) is described. A canonical, word-level data structure, Taylor Expansion Diagram (TED), is used as a vehicle to effect this transformation. The problem is formul...

Full description

Bibliographic Details
Main Author: Askar, Serkan
Language:ENG
Published: ScholarWorks@UMass Amherst 2006
Subjects:
Online Access:https://scholarworks.umass.edu/dissertations/AAI3242096
Description
Summary:An original technique to transform functional representation of the design into a structural representation in form of a data ow graph (DFG) is described. A canonical, word-level data structure, Taylor Expansion Diagram (TED), is used as a vehicle to effect this transformation. The problem is formulated as that of applying a sequence of decomposition cuts to the TED that transforms it into a family of DFGs. A systematic approach to generate cut sequences and metrics to evaluate the cost of the resulting DFGs are described. Experimental results show that such constructed DFGs provide a better starting point for architectural synthesis that those derived directly from HDL specifications.