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 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