摘要：高级综合技术的研究在当前倍受关注．高级综合完成从数字系统的行为描述到实现该行为的寄存器传输级设计的转换，这个转换过程可由四个子任务实现，即内部表示、操作调度、资源分配和控制器综合．功能单元的分配一般在操作调度阶段进行．在资源分配时，主要完成寄存器的分配，为了节省资源，提高设计质量，应确定数据路径综合中所需的最小的寄存器的数目．针对当前已出现的寄存器分配算法的不足，本文提出了一种新的寄存器分配算法．经实验证明，该算法具有速度快、效率高的特点，应用在高级综合系统中时，可极大地提高综合设计的质量．

摘要：高级综合技术的研究在当前倍受关注．在进行操作调度与资源分配时，为了节省资源，提高设计质量，应对含有条件结构的流图进行相互独立性测试．通过对相互独立性测试问题进行研究，给出了一种相互独立性测试算法．经实验证明，该算法具有速度快、效率高的特点，应用在高级综合系统中时，可极大地提高综合设计的质量．