平行任務產生器的設計與實現

Abstract

多核心系統的興起促使程式設計師必須考慮循序程式中指令之間的關聯性，因為只有在循序程式能夠被分割且分配至多個核心上執行時，才能夠妥善地利用多核心系統的資源。在靜態任務分配時，程式設計者只能找出任務間明顯的相依關係，然而若在程式中隱藏著大量的相依關係時，將使得系統無法有效地利用系統資源；而編譯階段的相依性偵測將會無法應付多核心環境中的動態變化且降低程式的執行效率。為了使循序程式在眾多的軟體與硬體環境中得以有效地平行執行，我們提出一個於多核心系統上運行的平行任務產生器，透過動態的萃取、通訊與同步分析，將循序程式轉換成適用於平行計算的任務同步圖，以此作為後續在各個平行運算模型下動態配置的依據，近一步來提升系統整體的效能。而實驗的結果顯示平行任務產生器的效率在4~8個執行緒時可達循序執行時的2倍；而所產生的任務同步圖在多核心系統上能提高約1 37倍的執行速度；在計算機叢集上，能在僅花費額外33%的通訊時間下提高約1 3倍任務執行的速度。

Date of Award	2016 Aug 17
Original language	Chinese
Supervisor	Jer-Min Jou (Supervisor)