[发明专利]一种用于执行电路仿真中动态负载平衡的方法及装置

权利要求书

1.一种用于执行电路仿真中动态负载平衡的计算机实现方法，其特征在于包括：

识别要被执行的复数个电路仿真任务；

确定对应于所述复数个仿真任务性能的执行持续时间估计；

根据每个仿真任务的所述执行持续时间估计为复数个处理器分配所述复数个仿真任务；

在所述复数个处理器并行执行所述复数个仿真任务；

将所述复数个仿真任务分割为相应的复数个子任务；

将所述相应的复数个子任务存储于一个任务队列；

将所述任务队列中的相应的复数个子任务分配给复数个处理器以使处理与相应的复数个子任务的仿真时间相一致；

其中分割所述复数个仿真任务包括：

将模型计算任务分割为多个模型计算子任务；

将加载矩阵任务分割为多个加载矩阵子任务；

将求解矩阵任务分割为多个求解矩阵子任务。

2.权利要求1所述的一种用于执行电路仿真中动态负载平衡的计算机实现方法，其中复数个仿真任务包括：

模型计算任务，加载矩阵任务和求解矩阵任务。

3.权利要求1所述的一种用于执行电路仿真中动态负载平衡的计算机实现方法，其中确定执行持续时间估计包括：

测量电路实时活跃程度的变化；

测量电路实时活动激励的变化；

识别电路中休眠部分；

省略电路休眠部分的模型计算；

省略电路休眠部分的矩阵求解。

4.权利要求1所述的一种用于执行电路仿真中动态负载平衡的计算机实现方法，其中分配所述复数个仿真任务至少包括以下之一：

根据执行持续时间估计排序所述复数个仿真任务；

根据测量的执行持续时间排序所述复数个仿真任务。

5.权利要求1所述的一种用于执行电路仿真中动态负载平衡的计算机实现方法，其中执行复数个仿真任务包括：

根据对应于所述复数个仿真任务性能的执行持续时间估计生成降序序列；

依照所述执行持续时间估计的降序序列执行所述复数个仿真任务，其中执行持续时间估计最长的仿真任务最先处理。

6.权利要求1所述的一种用于执行电路仿真中动态负载平衡的计算机实现方法，其中将加载矩阵任务分割为多个加载矩阵子任务包括：

获取多个模型计算任务的记录；

对每个模型计算任务遍历矩阵中的每个位置并加载模型计算的输出到矩阵中。

7.权利要求1所述的一种用于执行电路仿真中动态负载平衡的计算机实现方法，其中将加载矩阵任务分割为多个加载矩阵子任务进一步包括：

将层次式数据结构中不同层的加载矩阵任务分配到所述复数个处理器中；

所述复数个处理器并行执行矩阵加载任务。

8.权利要求7所述的一种用于执行电路仿真中动态负载平衡的计算机实现方法，其中执行多个加载矩阵任务包括：

所述复数个处理器并行加载矩阵中多个位置。

9.一种用于执行电路仿真中动态负载平衡的装置，其特征在于包括：

一个或多个处理器；

一个或多个处理器控制的动态负载平衡模块；其中所述动态负载平衡模块包括：

识别要被执行的复数个电路仿真任务的逻辑；

确定对应于所述复数个仿真任务性能的执行持续时间估计的逻辑；

根据每个仿真任务的所述执行持续时间估计为所述复数个处理器分配所述复数个仿真任务的逻辑；

在所述复数个处理器并行执行所述复数个仿真任务的逻辑；

将所述复数个仿真任务分割为相应的复数个子任务的逻辑；

将所述相应的复数个子任务存储于一个任务队列的逻辑；

将所述任务队列中的相应的复数个子任务分配给所述复数个处理器以使处理与相应的复数个子任务的仿真时间相一致的逻辑；

其中，分割所述复数个仿真任务的逻辑包括：

将模型计算任务分割为多个模型计算子任务的逻辑；

将加载矩阵任务分割为多个加载矩阵子任务的逻辑；以及

将求解矩阵任务分割为多个求解矩阵子任务的逻辑。

10.权利要求9所述的一种用于执行电路仿真中动态负载平衡的装置，其中所述复数个仿真任务包括：

模型计算任务，加载矩阵任务和求解矩阵任务。