VHDL RT级综合中赋值语句的优化算法

在基于硬件描述语言 VHDL的电路系统综合中 ,系统的实际功能是由各种形式的赋值语句来描述的 ,而赋值语句的核心是各种形式的表达式 .当设计的规模变大后 ,去除大量冗余的赋值语句和公共子表达式 (含运算的重定序问题 )就成为关系到所设计系统性能的两类重要的优化问题 .对各种可能出现的赋值语句组合情况进行研究后 ,得到一系列的处理规则 ,进而提出一种基于规则的算法 ,用来消除赋值语句冗余 ;对于第二类问题的两个子问题 ,通过一种基于代数中基本定律的算法同时解决之 .实验结果表明 ,解决第一类问题的算法在处理赋值语句冗余和二义性方面是有效的 ,解决第二类问题的算法比传统的 DAG算法更具普适性 .