王慶江　桂小林　鄭守淇

摘要：提出一種自適應(yīng)調(diào)度方法，可使參數(shù)掃描應(yīng)用在運(yùn)行時保持近似的網(wǎng)格負(fù)載平衡．為適應(yīng)資源性能的動態(tài)性，一個參數(shù)應(yīng)用被分成若干作業(yè)順序調(diào)度．每個作業(yè)運(yùn)行后反饋的網(wǎng)格負(fù)載信息用于調(diào)整下一個作業(yè)的調(diào)度，使之適應(yīng)資源性能波動，從而使后一個作業(yè)在運(yùn)行時實(shí)現(xiàn)網(wǎng)格負(fù)載的近似平衡．每個作業(yè)被分成若干子作業(yè)，分別指派到不同的網(wǎng)格資源．子作業(yè)的運(yùn)行時間構(gòu)成一個網(wǎng)格負(fù)載向量，從中可計(jì)算出網(wǎng)格負(fù)載失衡因子，失衡因子表示作業(yè)運(yùn)行時網(wǎng)格負(fù)載失衡的程度．負(fù)載向量用于調(diào)整下一個作業(yè)的劃分方法，失衡因子用于調(diào)整下一個作業(yè)的規(guī)模．較小的失衡因子可使作業(yè)的規(guī)模有更快的增長，這樣可使調(diào)度成本的增長速度慢于應(yīng)用規(guī)模的增大速度．實(shí)驗(yàn)表明，自適應(yīng)調(diào)度可保持近似的網(wǎng)格負(fù)載平衡，與其他資源性能的靜態(tài)調(diào)度相比，可有效縮短參數(shù)應(yīng)用的總運(yùn)行時間．關(guān)鍵詞：參數(shù)掃描應(yīng)用；自適應(yīng)調(diào)度；網(wǎng)格負(fù)載平衡；網(wǎng)格負(fù)載向量；網(wǎng)格負(fù)載失衡因子中圖分類號：TP393文獻(xiàn)標(biāo)識碼：A文章編號：0253—987X(2004)02-0111—04