王慶江　桂小林　鄭守淇

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