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

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

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

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



本文編號：3240241