本發(fā)明公開(kāi)了一種基于歷史運(yùn)行數(shù)據(jù)預(yù)測(cè)并行程序運(yùn)行時(shí)間的方法，針對(duì)小規(guī)模歷史運(yùn)行數(shù)據(jù)預(yù)測(cè)大規(guī)模運(yùn)行時(shí)間的問(wèn)題，建立了使用隨機(jī)森林和多任務(wù)套索回歸的兩層模型，隨機(jī)森林可以擬合復(fù)雜的模型，而使用多任務(wù)套索回歸，將相關(guān)性強(qiáng)的任務(wù)放在一起訓(xùn)練，可以降低內(nèi)推模型預(yù)測(cè)的隨機(jī)誤差帶來(lái)的影響。本發(fā)明提出的兩層模型相較于之前已有的簡(jiǎn)單模型，在運(yùn)行時(shí)間和程序輸入?yún)?shù)之間的關(guān)系比較復(fù)雜時(shí)不會(huì)失效，可以得到準(zhǔn)確的預(yù)測(cè)結(jié)果。同時(shí)，兩層模型的訓(xùn)練和預(yù)測(cè)不需要任何專家知識(shí)，也無(wú)需對(duì)特征進(jìn)行處理，可以對(duì)整個(gè)訓(xùn)練預(yù)測(cè)流程進(jìn)行自動(dòng)化。