丛集计算环境中之阶层式排程策略摘要简介-大同大学论文专书.PDF

叢集叢集計算計算 環境中環境中之階層式之階層式排程排程策略策略 叢集叢集計算計算 環境中環境中之階層式之階層式排程排程策略策略 李良德 潘昆祺 Liang-Teh Lee Kun-Chi Pan 大同大學資訊工程系 大同大學資訊工程系 ltlee@ttu.edu.tw g9506039@ms2.ttu.edu.tw 是因超級電腦 （Supercomputer ）成本高 ，一 摘要摘要 摘要摘要 般企業無法負荷 ，且需一個高速計算的環 為了能有效率地利用計算資源 ，且提升 境，因而發展出叢集 ，叢集經由網路協定的 系統使用率 ，平行計算需要有一個良好的 排 設定來 連接數台電腦主機 ，執行許多應用程 程方法 ，而DAG是排程時普遍使用的任務型 式，提供高效能的計算 ，因此本篇主要探討 式，現今已有許多的專家及學者從事此一方 的任務執行環境是建立在叢集式計算上 。 面的研究 ，而大部份是針對尋找DAG任務的 在平行計算時常使用有向無迴路圖 最小執行時間 ，而對於系統的使用率較不重 (DAG, Directed Acyclic Graph)[3-8] 來表示任 視，此外在 DAG任務執行時一次執行完畢 ， 務之間的相依性，藉由將DAG中的子任務 有 雖可得到最小執行時間 ，但若有多個DAG同 效地分配到不同的計算單元同時 執行 ，以達 時要執行時 ，則可能使其它 DAG 產生較長的 到提升執行速度與系統使用率 。圖一簡略說 完成時間 ，導致系統效能不佳，因此本篇論 明 DAG的概念 ，DAG 主要由兩部份所組 文針對系統的高使用率及高效能應用提出一 成，分別為邊及節點 ，邊表示執行的先後次 基於平行計算之階層式排程系統 。階層式指 序，而節點表示任務執行時所需時間 。 DAG的子任務彼此間具有執行順序的限 制，故將其歸為同一階層 ，經由利用數個模 擬測試相驗證 ，結果顯示本排程策略能在平 行計算上提供高效 率及高使用率的排程 。 關鍵字關鍵字 ：：DAG 、階層式排程、 系統 關鍵字關鍵字 ：： 、、 一、一 、簡介簡介 一一 、、簡介簡介 隨著資訊 技術的快速發展也相對伴隨著 應用程式愈來愈龐大 且需更多的計憶體空間 與計算量 。早期個人電腦僅需使用單一處理 器便可達到計算 上的要求，而目前個人電腦 圖一 ：DAG 排程範例 為因應龐大的計算量也從單一處理器進