数据流图的优化：时序重构和结合关系重构

数据流图（ＤＦＧ）是数字系统行为描述的一种图形表示方式．实验证明，ＤＦＧ内部结构对硬件结构实现有很大影响．本文介绍的时序重构和结合关系重构被用来在不改变ＤＦＧ外部功能的前提下对ＤＦＧ的内部结构进行改造，使之更有可能在结构自动综合中构造出性能最优、造价最小的硬件结构．文中首先定义两种重构技术的意义，讨论它们在ＤＦＧ优化中的应用，然后提出一个新颖的优化算法．