[發(fā)明專利]一種應(yīng)用軟件最優(yōu)化運(yùn)行方案的尋找方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910017340.4
• 申請(qǐng)日: 2009-07-27
• 公開（公告）號(hào): CN101894046A
• 公開（公告）日: 2010-11-24
• 發(fā)明（設(shè)計(jì)）人: 呂文靜;馬超
• 申請(qǐng)（專利權(quán)）人: 浪潮電子信息產(chǎn)業(yè)股份有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種應(yīng)用軟件最優(yōu)化運(yùn)行方案的尋找方法，其特征在于，利用固定問(wèn)題規(guī)模可擴(kuò)展性數(shù)學(xué)模型，尋找在大規(guī)模并行系統(tǒng)上應(yīng)用軟件的最優(yōu)化運(yùn)行方案，尋找步驟如下：

A、根據(jù)經(jīng)驗(yàn)值設(shè)定兩個(gè)較小的初始處理器運(yùn)行數(shù)目P₀和P₁，其中P₀＜P₁，運(yùn)行軟件后得到兩個(gè)運(yùn)行時(shí)間T_P0、T_P1；

B、根據(jù)固定問(wèn)題規(guī)模可擴(kuò)展性數(shù)學(xué)模型Scal_(Pi，Pj)＝T_pi/T_Pj*P_i/P_j，計(jì)算判斷P_j臺(tái)處理器相對(duì)于P_i臺(tái)處理器是否具有可擴(kuò)展性，其中P_i＜P_j，均表示處理器運(yùn)行數(shù)目，固定問(wèn)題規(guī)模可擴(kuò)展性數(shù)學(xué)模型Scal_(Pi，Pj)是評(píng)價(jià)在機(jī)器規(guī)模由P_i擴(kuò)展到P_j時(shí)并行系統(tǒng)的可擴(kuò)展性，Scal_(Pi，Pj)的數(shù)學(xué)模型推理過(guò)程如下：

設(shè)并行系統(tǒng)的加速比模型為S_pi＝T₁/T_i，同設(shè)效率模型為E_pi＝S_pi/P_i×100％，則并行系統(tǒng)在機(jī)器規(guī)模由P_i擴(kuò)展到P_j時(shí)的固定問(wèn)題規(guī)模可擴(kuò)展性為：

Scal_(Pi，Pj)＝E_Pj/E_Pi＝S_Pj/S_pi×P_j/P_i＝T_Pj/T_pi×P_j/P_i；

C、判斷當(dāng)Scal_(Pi，Pj)＞P_j/P_i時(shí)，則回到步驟A，增加處理器運(yùn)行數(shù)目，以上步驟循環(huán)執(zhí)行；

D、判斷當(dāng)0＜Scal_(Pi，Pj)≤P_j/P_i時(shí)，則停止測(cè)試，P_i即為此規(guī)模應(yīng)用的優(yōu)化處理器運(yùn)行數(shù)目。

2.根據(jù)權(quán)利要求1中所述的方法，其特征在于，在所述步驟C步驟和D步驟中，根據(jù)Scal_(Pi，Pj)值的大小判斷是否返還到循環(huán)體A、B當(dāng)中，直到0＜Scal_(Pi，Pj)≤P_j/P_i時(shí)，停止循環(huán)，此時(shí)即確定優(yōu)化處理器運(yùn)行數(shù)目P_i。