在高性能計(jì)算作業(yè)調(diào)度系統(tǒng)中,許多調(diào)度算法依賴于對(duì)作業(yè)運(yùn)行時(shí)間的準(zhǔn)確估計(jì),尤其是以EASY為代表的回填算法,而使用用戶提供的作業(yè)運(yùn)行時(shí)間往往會(huì)降低調(diào)度性能。提出了一種基于分類和實(shí)例學(xué)習(xí)相結(jié)合的作業(yè)運(yùn)行時(shí)間預(yù)測(cè)算法--GA-Sim,該算法在考慮預(yù)測(cè)準(zhǔn)確性的同時(shí)考慮了低估問(wèn)題。在兩個(gè)實(shí)際調(diào)度日志上的數(shù)值實(shí)驗(yàn)結(jié)果表明,相較于IRPA和TRIP算法,GA-Sim在取得更高預(yù)測(cè)精度的同時(shí)降低了低估率。對(duì)數(shù)值實(shí)驗(yàn)結(jié)果進(jìn)行了深入分析,并給出了不同情形下選擇恰當(dāng)預(yù)測(cè)算法的建議。 

【文章來(lái)源】：計(jì)算機(jī)工程與科學(xué). 2019,41(06)北大核心CSCD

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
1 引言
2 相關(guān)工作
3 GA-Sim算法
    3.1 基于特征模板的相似作業(yè)搜索
    3.2 基于K-近鄰的相似作業(yè)搜索
    3.3 基于SVR的作業(yè)時(shí)間預(yù)測(cè)
    3.4 參數(shù)訓(xùn)練
4 數(shù)值實(shí)驗(yàn)及結(jié)果分析
    4.1 數(shù)據(jù)集
    4.2 預(yù)測(cè)效果評(píng)價(jià)準(zhǔn)則
        (1) 平均絕對(duì)誤差 (MAE) 。
        (2) 平均預(yù)測(cè)精度 (APA) 。
        (3) 低估率 (UR) 。
    4.3 實(shí)驗(yàn)步驟
    4.4 實(shí)驗(yàn)結(jié)果分析
5 結(jié)束語(yǔ)



本文編號(hào)：3240241