[发明专利]一种高效多比特寄存器聚类合并方法

摘要

本发明公开了一种高效多比特寄存器聚类合并方法，主要包括一种识别单比特寄存器可合并区域的算法，用于获取单比特寄存器可与其他单比特寄存器进行合并的区域；一种坐标映射算法，用于简化多比特寄存器合并区域和合并位数的计算，降低复杂度，进而提升运算效率；一种单比特寄存器合并成多比特寄存器的算法，用于获得整个芯片电路中所有多比特寄存器可合并区域与多比特寄存器可合并位数；一种获得最优合并序列的算法，用于获得代价最小，合并位数最多的合并序列。本发明可大大降低数字芯片中寄存器数量，减少芯片面积，降低成本，有利于优化时钟树结构，降低数字芯片功耗，具有较好的市场应用前景。