基于程序插樁技術(shù)的程序運(yùn)行時(shí)間預(yù)測(cè)方法.pdf

1、超算系統(tǒng)是當(dāng)前科學(xué)研究中不可或缺的計(jì)算工具，為了有效的利用超算資源，預(yù)測(cè)程序的運(yùn)行時(shí)間成為了一項(xiàng)重要的工作。預(yù)測(cè)程序的運(yùn)行時(shí)間可以為超算用戶提供資源申請(qǐng)指導(dǎo)，為超算系統(tǒng)的調(diào)度程序提供調(diào)度依據(jù)，并且能夠解決超算系統(tǒng)運(yùn)營(yíng)過(guò)程中的其他一些問(wèn)題。
　　程序插樁(program instrumentation，亦稱程序插裝)技術(shù)，是一種廣泛應(yīng)用于程序測(cè)試和性能監(jiān)視領(lǐng)域的有效而且成熟的技術(shù)。這種技術(shù)可以獲取到代碼和程序運(yùn)行邏輯相關(guān)的程序特性，

2、這一特點(diǎn)也可以用于程序的特征提取工作中。在使用代碼插樁技術(shù)提取到程序運(yùn)行時(shí)特征之后，以被提取出的特征為模型輸入，對(duì)應(yīng)的程序運(yùn)行時(shí)間為模型輸出，可以建立程序運(yùn)行時(shí)間預(yù)測(cè)模型。對(duì)此，本文基于代碼插樁技術(shù)提出了一種預(yù)測(cè)并行程序運(yùn)行時(shí)間的方法。本文的貢獻(xiàn)如下:
　　1.本文針對(duì)程序插樁任務(wù)實(shí)現(xiàn)了一套針對(duì)C/C++語(yǔ)言并行程序的插樁程序，通過(guò)對(duì)程序進(jìn)行插樁的方式獲取程序的分支、循環(huán)和變量值等代碼相關(guān)特征.
　　2.本文提出了針對(duì)大量特

3、征的篩選方法以及對(duì)探針效應(yīng)的控制方式，通過(guò)依時(shí)間和依重要性兩種篩選方式在保證模型具有一定準(zhǔn)確性的同時(shí)控制插樁代碼的探針效應(yīng)在1％左右，從而使得我們的工作具有實(shí)用價(jià)值。
　　3.最后本文使用常用的預(yù)測(cè)模型，以特征的觀測(cè)值為輸入，對(duì)應(yīng)的程序運(yùn)行時(shí)間為輸出，對(duì)程序的運(yùn)行時(shí)間進(jìn)行了建模和預(yù)測(cè)，并使用實(shí)驗(yàn)對(duì)本文提出的方法進(jìn)行了驗(yàn)證。
　　在本文的最后，使用了Graph500和GalaxSee程序?qū)ξ闹刑岢龅姆椒ㄟM(jìn)行了驗(yàn)證。實(shí)驗(yàn)結(jié)果表明