[发明专利]一种针对耦合气候分量模式程序的协同进程调度优化方法

权利要求书

1.一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述针对耦合气候分量模式程序的协同进程调度优化方法能够根据程序中各个分量在集群中的运行特征，快速设计出不同分量的运行资源分配方案。

2.根据权利要求1所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：包括以下步骤：

S1：根据加速比-并行度曲线的峰值性能所需运行时间从大到小排序，并按顺序存储到一个队列中；

S2：在S1中将按顺序存储到一个队列后，依照顺序依次分配剩下的资源；

S3：在S2中当某个分量没有足够的资源时，根据此层中非最高已分配分量的加速比曲线梯度削减资源补充给当前待分配分量，削减过程中如果调整后运行时间超过削减前运行总时间，则取消削减，将该分量排入运行条带中的下一层；

S4：在S2中，所有分量全部完成资源分配时，输出调度结果。

3.根据权利要求2所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述步骤S1中，加速比-并行度曲线需要先行手动测量。

4.根据权利要求2所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述步骤S3中，梯度为S1的中的数据计算出每个模块在每个并行度加/减核数导致的运行时间变化，由于存在大量并行度无法运行，梯度取((上一个可用并行度-下一个可用并行度)/间隔核数)。

5.根据权利要求2所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述步骤S3中，若待分配分量需要排入下一层，则将此分量做记号退回队列中，并取之后的分量在这一层分配。

6.根据权利要求2所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述步骤S3中，直到队列中所有分量都不能在此层分配，结束这一层的分配并开启下一层，从步骤S2开始分配资源。

7.根据权利要求2所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述步骤S3中，每次削减资源量为该层剩余可分配核数的百分之一取整且至少为1。

8.根据权利要求2所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述步骤S3中，削减量可以根据总核数动态调整。

9.根据权利要求2所述的一种针对耦合气候分量模式程序的协同进程调度优化方法，其特征在于：所述步骤S4中，调度结果输出应在程序编译前完成。