基于判例構(gòu)造的并行作業(yè)性能評(píng)測(cè)技術(shù)研究.pdf

1、有效的資源管理和調(diào)度對(duì)于分布式計(jì)算來(lái)說(shuō)是必不可少的，而對(duì)計(jì)算任務(wù)在不同計(jì)算資源之下的運(yùn)行時(shí)間的預(yù)估是許多資源調(diào)度方法的基礎(chǔ)?；谂欣念A(yù)測(cè)技術(shù)是近年新出現(xiàn)的一種預(yù)估并行計(jì)算任務(wù)運(yùn)行時(shí)間的方法，它通過(guò)在可控平臺(tái)將原始程序運(yùn)行一次，獲取原始程序的通信日志，并根據(jù)日志重構(gòu)出能夠反映原始程序運(yùn)行時(shí)間特征的，可按比例縮放的判例程序，最后通過(guò)判例程序在不同計(jì)算資源條件下運(yùn)行的時(shí)間預(yù)估原始計(jì)算任務(wù)在該資源下的運(yùn)行時(shí)間。由于這種方法對(duì)運(yùn)行時(shí)間的預(yù)估是基

2、于程序的實(shí)際運(yùn)行，如果能夠完善各環(huán)節(jié)，有希望比傳統(tǒng)的基于建模分析的時(shí)間預(yù)估技術(shù)取得更加準(zhǔn)確的效果，同時(shí)也能避免基于歷史和基于建模分析的時(shí)間預(yù)估方法所受到的一些局限。因此，本文將這一方法的各個(gè)環(huán)節(jié)分解為一些子問(wèn)題，對(duì)各個(gè)問(wèn)題進(jìn)行了研究。
　　對(duì)于運(yùn)行日志的獲取，本文設(shè)計(jì)了一種獲取并行程序運(yùn)行時(shí)所有通信日志的方法，通過(guò)利用MPI庫(kù)的PMPI接口，在MPI庫(kù)源碼中插入函數(shù)封套，在不改變?cè)汲绦?，也不影響原始程序運(yùn)行的情況下獲取通信日志；

3、對(duì)于運(yùn)行日志的合并，通過(guò)研究集合通信與一對(duì)一通信的特點(diǎn)，本文設(shè)計(jì)了一種規(guī)整化并行程序通信日志的方法，在規(guī)整化的基礎(chǔ)上設(shè)計(jì)了一種合并日志的算法。
　　對(duì)于最核心也最困難的收縮日志循環(huán)問(wèn)題，本文將問(wèn)題轉(zhuǎn)化為字符串的循環(huán)子串收縮問(wèn)題，提出了一種基于后綴數(shù)組的算法，在理論和實(shí)際的時(shí)間性能方面都優(yōu)于已有的最優(yōu)算法；對(duì)于自動(dòng)構(gòu)建判例程序，本文解決了對(duì)計(jì)算時(shí)間與通信時(shí)間的可按比例縮放模擬，各類通信函數(shù)的參數(shù)補(bǔ)全等問(wèn)題，設(shè)計(jì)了自動(dòng)構(gòu)建可執(zhí)行判例程