Minimizing syntactic variance with assignment decision diagrams
Viraphol Chaiyakul, Daniel D. Gajski, Loganath Ramachandran · eScholarship (California Digital Library) · 1992
Most synthesis systems generate designs from hardware descriptions by relating each language construct to a particular hardware structure. Thus, designs obtained from these systems are dependent on description styles. In other words, semantically equivalent descriptions with different ordering or grouping of conditional and assignment statements, could generate designs with distinctively different cost and performance. This paper introduces a new representation that minimizes the syntactic variance of different description styles. We also propose an algorithm for conversion of hardware descriptions into this new representation. In addition, using this representation for scheduling results in a drastic reduction on the number of control steps required to synthesize the description. Experimental data on several examples show effectiveness of the proposed approach.