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

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

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

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