一种逻辑路径及其优化方法和装置与流程

本发明涉及集成电路，更具体地，涉及一种逻辑路径及其优化方法和装置。

背景技术：

1、随着集成电路的发展，芯片复杂度不断上升，芯片中往往会形成长组合逻辑路径，逻辑深度严重增加，导致了相应的时序问题，这会进一步影响芯片的性能和稳定性。

技术实现思路

1、有鉴于此，本发明实施例提供一种逻辑路径及其优化方法和装置，以通过复制逻辑汇聚点后的子路径以及添加选择器来使得这部分子路径由串行转化为并行，减小了路径逻辑深度，从而避免了逻辑路径的时序冲突，提高了芯片的性能和稳定性。

2、第一方面，本发明实施例提供一种逻辑路径的优化方法，所述方法包括：

3、确定目标逻辑路径的逻辑汇聚点；

4、确定所述逻辑汇聚点的输出可能值的数量；

5、基于所述输出可能值的数量对所述逻辑汇聚点之后的第一子路径进行复制，获取至少一个复制子路径，其中，所述第一子路径和各所述复制子路径的输入分别采用所述逻辑汇聚点的各所述输出可能值进行假设赋值；

6、更新所述目标逻辑路径的连接关系，以使得通过所述逻辑汇聚点的实际输出值对所述第一子路径和各所述复制子路径的输出结果进行选择，获得目标值。

7、进一步地，所述确定目标逻辑路径的逻辑汇聚点包括：

8、确定目标逻辑路径中各逻辑电路的输出位宽；

9、将至少一个输出位宽小于预定值的逻辑电路确定为所述逻辑汇聚点。

10、进一步地，所述确定所述逻辑汇聚点的输出可能值的数量包括：

11、确定所述逻辑汇聚点的输出位宽；

12、根据所述逻辑汇聚点的输出位宽确定所述输出可能值的数量。

13、进一步地，所述更新所述目标逻辑路径的连接关系包括：

14、断开所述逻辑汇聚点与所述第一子路径、以及所述第一子路径与第二子路径的连接，所述第二子路径位于所述第一子路径之后；

15、将所述逻辑汇聚点的输出端、所述第一子路径的输出端、和各所述复制子路径的输出端连接至选择器的输入端；

16、将所述选择器的输出端连接至所述第二子路径。

17、进一步地，所述第一子路径中的逻辑电路数量根据时序需求和芯片面积需求确定。

18、第二方面，本发明实施例提供一种逻辑路径，所述逻辑路径包括：

19、初始子路径，所述初始子路径包括逻辑汇聚点，用于获取实际输出值；

20、第一子路径和所述第一子路径的至少一个复制子路径，所述第一子路径和各所述复制子路径的输入分别采用所述逻辑汇聚点的各所述输出可能值进行假设赋值，用于通过对应的输出可能值获取对应的假设输出值；

21、选择器，与所述初始子路径、所述第一子路径和各所述复制子路径的输出端连接，用于根据所述实际输出值对各所述假设输出值进行选择，从各所述假设输出值中确定目标值。

22、进一步地，所述逻辑路径还包括：

23、第二子路径，与所述选择器的输出端连接，用于对所述目标值进行后续处理。

24、进一步地，所述逻辑汇聚点为输出结果的位宽小于预定值的逻辑电路。

25、进一步地，所述第一子路径中的逻辑电路数量根据时序需求和芯片面积需求确定。

26、第三方面，本发明实施例提供一种逻辑路径的优化装置，所述装置包括：

27、第一确定单元，用于确定目标逻辑路径的逻辑汇聚点；

28、第二确定单元，用于确定所述逻辑汇聚点的输出可能值的数量；

29、复制单元，用于基于所述输出可能值的数量对所述逻辑汇聚点之后的第一子路径进行复制，获取至少一个复制子路径，其中，所述第一子路径和各所述复制子路径的输入分别采用所述逻辑汇聚点的各所述输出可能值进行假设赋值；

30、更新单元，用于更新所述目标逻辑路径的连接关系，以使得通过所述逻辑汇聚点的实际输出值对所述第一子路径和各所述复制子路径的输出结果进行选择，获得目标值。

31、第四方面，本发明实施例提供一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如上所述的方法。

32、第五方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的方法。

33、第六方面，本发明实施例提供一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如上所述的方法。

34、本发明实施例通过确定目标逻辑路径的逻辑汇聚点以及所述逻辑汇聚点的输出可能值的数量，基于输出可能值的数量对逻辑汇聚点之后的第一子路径进行复制，获取至少一个复制子路径，更新目标逻辑路径的连接关系，以使得通过逻辑汇聚点的实际输出值对第一子路径和各复制子路径的输出结果进行选择，获得目标值。其中，第一子路径和各复制子路径的输入分别采用逻辑汇聚点的各输出可能值进行假设赋值。由此，本申请可以通过复制逻辑汇聚点后的子路径以及添加选择器来使得这部分子路径由串行转化为并行，减小了路径逻辑深度，从而避免了逻辑路径的时序冲突，提高了芯片的性能和稳定性。

1.一种逻辑路径的优化方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述确定目标逻辑路径的逻辑汇聚点包括：

3.根据权利要求1所述的方法，其特征在于，所述确定所述逻辑汇聚点的输出可能值的数量包括：

4.根据权利要求1所述的方法，其特征在于，所述更新所述目标逻辑路径的连接关系包括：

5.根据权利要求1所述的方法，其特征在于，所述第一子路径中的逻辑电路数量根据时序需求和芯片面积需求确定。

6.一种逻辑路径，其特征在于，所述逻辑路径包括：

7.根据权利要求6所述的逻辑路径，其特征在于，所述逻辑路径还包括：

8.根据权利要求6所述的逻辑路径，其特征在于，所述逻辑汇聚点为输出结果的位宽小于预定值的逻辑电路。

9.根据权利要求6所述的逻辑路径，其特征在于，所述第一子路径中的逻辑电路数量根据时序需求和芯片面积需求确定。

10.一种逻辑路径的优化装置，其特征在于，所述装置包括：

11.一种电子设备，包括存储器和处理器，其特征在于，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-5中任一项所述的方法。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的方法。

13.一种计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如权利要求1-5中任一项所述的方法。