Condition graphs for high-quality behavioral synthesis

Identifying mutual exclusiveness between operators during behavioral synthesis is important in order to reduce the required number of control steps or hardware resources. To improve the quality of the synthesis result, we propose a representation, the Condition Graph, and an algorithm for identication of mutually exclusive operators. Previous research eorts have concentrated on identifying mutual exclusiveness by examining language constructs such as IF-THEN-ELSE statements. Thus, their results heavily depend on the description styles. The proposed approach can produce results independent of description styles and identify more mutually exclusive operators than any previous approaches. The Condition Graph and the proposed algorithm can be used in any scheduling or binding algorithms. Experimental results on several benchmarks have shown the eciency of the proposed representation and algorithm.

• Type: Conference
• Year: 1994
• Where: ICCAD
• Authors: Hsiao-Ping Juan, Viraphol Chaiyakul, Daniel D. Gajski
• Keywords: Exclusive Operators, Hardware, ICCAD 1994, Mutual Exclusiveness, Mutually Exclusive