| 5.5 高层次综合中的优化技术 5.5.2 控制数据流图的结构变换 根据算术操作与逻辑操作的结合律和分配律,可对控制数据流图作结构变换,其目的是:在满足硬件资源约束条件和不改变控制数据流图语义的基础上,将控制数据流图关键路径上的操作转换到非关键路径上去,使关键路径上的操作个数减少。关键路径长度的减少可能使所需控制步的总数减少,从而提高数字系统的速度。 为了便于介绍,本书仅考虑加法(+)、减法(-)、乘法(×)和除法(/)4种算术操作类型的优化转换。其他操作类型的优化转换方法与此类似,不再赘述。 1.结合律与分配律的变换规则 |