[发明专利]计算节点的排序方法、系统、装置及计算机可读存储介质

说明书

本发明提供了一种计算节点的排序方法、系统、装置及计算机可读存储介质，所述计算节点的排序方法包括：根据权重、更新后的第i个节点的第一排序参考值和更新后的第i个节点的第二排序参考值，计算第i个节点的排序参考值，根据参考值对计算节点进行排序，从而提高了计算节点执行速度。

技术领域

本发明涉及电路模拟技术领域，尤其涉及一种计算节点的排序方法、系统、装置及计算机可读存储介质。

背景技术

电路模拟过程中，当前计算图的分配和调度的计算，一般采用差分约束系统(System of Difference Constraints，SDC)。

传统的SDC算法，工程实现较为复杂，无法快速获取计算节点的排序。

因此，有必要提供一种新型的计算节点的排序方法、系统、装置及计算机可读存储介质以解决现有技术中存在的上述问题。

发明内容

本发明的目的在于提供一种计算节点的排序方法、系统、装置及计算机可读存储介质，提高计算节点执行速度。

为实现上述目的，本发明的所述计算节点的排序方法，包括以下步骤：

S1：初始化i、j和第i个节点的第一排序参考值；

S2：获取第i个节点的第j个存储单元中存储的第一编号值，所述第一编号值为v，获取第v个节点的长度，然后计算第v个节点的长度与第v个节点的第一排序参考值的和，获取所述和与第i个节点的第一排序参考值中的最大值，将第i个节点的第一排序参考值更新为所述最大值；

S3：将j累加1，比较j与j的取值上限的大小，若j小于j的取值上限，则执行步骤S2，若j大于或等于j的取值上限，则执行步骤S4；

S4：将i累加1，判断i与i的取值上限的大小，若i小于i的取值上限，则执行步骤S2，若i大于或等于i的取值上限，则执行步骤S5；

S5：初始化i、j和第i个节点的第二排序参考值；

S6：获取第i个节点的第j个存储单元中存储的第二编号值，所述第二编号为w，获取第w个节点的长度，然后计算第i个节点的第二排序参考值与第w个节点的长度的差，获取所述差与第w个节点的第二排序参考值中的最小值，将第i个节点的第二排序参考值更新为所述最小值；

S7：将j累加1，比较j与j的取值上限的大小，若j小于j的取值上限，则执行步骤S2，若j大于或等于j的取值上限，则执行步骤S8；

S8：将i累减1，比较i与0的大小，若i小于0则执行步骤S9，若i大于或等于0则执行步骤S6；

S9：根据权重、更新后的第i个节点的第一排序参考值和更新后的第i个节点的第二排序参考值，计算第i个节点的排序参考值；

S10：根据参考值对计算节点进行排序。

所述计算节点的排序方法的有益效果在于：根据权重、更新后的第i个节点的第一排序参考值和更新后的第i个节点的第二排序参考值，计算第i个节点的排序参考值，根据参考值对计算节点进行排序，从而提高了计算节点执行速度。

可选地，步骤S1中，所述初始化i、j和第i个节点的第一排序参考值，包括：

初始化i为0、j为0、第i个节点的第一排序参考值为0。

可选地，步骤S5中，所述初始化i、j和第i个节点的第二排序参考值，包括：

初始化i为I-1、j为0、第i个节点的第二排序参考值为长度的最大值，I为i的取值上限。

可选地，所述长度的最大值大于或等于10⁶⁰，且小于或等于10⁷⁰。