[发明专利]用一组并行运行的计算资源模拟3D场景的方法、程序和系统

权利要求书

1.一种用于对3D场景进行模拟的计算机实现的方法，所述模拟是利用一组并行运行的计算资源来执行的，包括：

-将3D场景划分(100)成多个分区，每个分区A_j被确定大小为满足所述组中的一个计算资源S_i的实时计算约束；

-将所述多个分区中的每个分区分配(110)给计算资源；

-计算(120)每个计算资源S_i的负载λ_i的估值，并且确定(130)一个或多个计算资源是否过载或欠载；

-针对每个分区A_j，计算所述分区对于所述分区被分配给的计算资源的所述负载的贡献￡A_j；

-将过载或欠载的计算资源的一个或多个分区重新分配给另一计算资源，所述重新分配因利用组合优化算法计算出的分区的贡献而产生，

其中，一个或多个分区重新分配给另一计算资源被执行，以使得每个计算资源的结果负载λ_i'验证

λ_min≤λ_i'≤λ_max

其中，λ_min是计算资源的最小负载，λ_max是计算资源的最大负载。

2.根据权利要求1所述的计算机实现的方法，其中，一个或多个分区重新分配给另一计算资源是根据以下标准中的一个或多个来执行的：

-计算资源的数量最少；

-重新分配给另一计算资源的分区的数量最少；

-一个或多个分区被重新分配给另一计算资源，所述另一计算资源已经针对作为被重新分配的一个或多个分区的邻居的分区执行计算。

3.根据权利要求1或2所述的计算机实现的方法，其中，每个计算资源的所述负载λ_i的所述估值是利用关系式λ_i(％)＝100.(T_max-T_i)/T_max来计算的，

其中，λ_i(％)是所估计的负载λ_i的百分比，T_max是分派给计算资源用于计算所述模拟的时间步长的最大时间，T_i是由计算资源用于计算所述模拟的时间步长所使用的经过的时间。

4.根据权利要求1或2所述的计算机实现的方法，其中，分区的所述贡献￡A_j是利用公式￡A_i＝μ_i.λ_i计算的，

其中，μ_i是权重因子，所述权重因子具有的值属于范围[0；1]，而不包括值0。

5.根据权利要求4所述的计算机实现的方法，其中，所述权重因子μ_i是根据在以下之间选择的一个或多个来估计的：

-分区中的面或体；

-分区中的多个动态对象；

-计算机资源的性能的分析模型；

-模拟模型的定量特性。

6.根据权利要求1或2所述的计算机实现的方法，其中，所述多个分区中的一个或多个分区是2D分区，其中，2D分区是所述3D场景中的2D面。

7.根据权利要求1或2所述的计算机实现的方法，其中，所述多个分区中的一个或多个分区是3D分区，其中，3D分区是所述3D场景中的3D体。

8.根据权利要求1或2所述的计算机实现的方法，其中，计算所述负载λ_i的所述估值的步骤以及确定一个或多个计算资源是否过载或欠载的步骤是在所述模拟的每P个时间步长执行的，其中，P是自然数。

9.根据权利要求8所述的计算机实现的方法，其中，分区的所述贡献￡A_j是在一个或多个计算资源被确定为过载或欠载之后计算的。