[發(fā)明專利]一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110672990.3
• 申請(qǐng)日: 2021-06-17
• 公開(kāi)（公告）號(hào): CN113377514A
• 公開(kāi)（公告）日: 2021-09-10
• 發(fā)明（設(shè)計(jì)）人: 魏曉輝;李洪亮;徐哲文
• 申請(qǐng)（專利權(quán)）人: 吉林大學(xué)
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48;G06F9/50
• 代理公司: 東莞市卓易專利代理事務(wù)所(普通合伙) 44777
• 代理人: 孫靜

1.一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法能夠根據(jù)程序中各個(gè)分量在集群中的運(yùn)行特征，快速設(shè)計(jì)出不同分量的運(yùn)行資源分配方案。

2.根據(jù)權(quán)利要求1所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：包括以下步驟：

S1：根據(jù)加速比-并行度曲線的峰值性能所需運(yùn)行時(shí)間從大到小排序，并按順序存儲(chǔ)到一個(gè)隊(duì)列中；

S2：在S1中將按順序存儲(chǔ)到一個(gè)隊(duì)列后，依照順序依次分配剩下的資源；

S3：在S2中當(dāng)某個(gè)分量沒(méi)有足夠的資源時(shí)，根據(jù)此層中非最高已分配分量的加速比曲線梯度削減資源補(bǔ)充給當(dāng)前待分配分量，削減過(guò)程中如果調(diào)整后運(yùn)行時(shí)間超過(guò)削減前運(yùn)行總時(shí)間，則取消削減，將該分量排入運(yùn)行條帶中的下一層；

S4：在S2中，所有分量全部完成資源分配時(shí)，輸出調(diào)度結(jié)果。

3.根據(jù)權(quán)利要求2所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述步驟S1中，加速比-并行度曲線需要先行手動(dòng)測(cè)量。

4.根據(jù)權(quán)利要求2所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述步驟S3中，梯度為S1的中的數(shù)據(jù)計(jì)算出每個(gè)模塊在每個(gè)并行度加/減核數(shù)導(dǎo)致的運(yùn)行時(shí)間變化，由于存在大量并行度無(wú)法運(yùn)行，梯度取((上一個(gè)可用并行度-下一個(gè)可用并行度)/間隔核數(shù))。

5.根據(jù)權(quán)利要求2所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述步驟S3中，若待分配分量需要排入下一層，則將此分量做記號(hào)退回隊(duì)列中，并取之后的分量在這一層分配。

6.根據(jù)權(quán)利要求2所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述步驟S3中，直到隊(duì)列中所有分量都不能在此層分配，結(jié)束這一層的分配并開(kāi)啟下一層，從步驟S2開(kāi)始分配資源。

7.根據(jù)權(quán)利要求2所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述步驟S3中，每次削減資源量為該層剩余可分配核數(shù)的百分之一取整且至少為1。

8.根據(jù)權(quán)利要求2所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述步驟S3中，削減量可以根據(jù)總核數(shù)動(dòng)態(tài)調(diào)整。

9.根據(jù)權(quán)利要求2所述的一種針對(duì)耦合氣候分量模式程序的協(xié)同進(jìn)程調(diào)度優(yōu)化方法，其特征在于：所述步驟S4中，調(diào)度結(jié)果輸出應(yīng)在程序編譯前完成。