SMP丛集上考量记忆体之平行排程演算法MemoryConsiderationfor.PDF

SMP叢 集上考量記 憶體 之平行 排程演算 法 417 SMP 叢集上考量記憶體之平行排程演算法 Memory Consideration for Parallel Job Scheduling on SMP Clusters 王逸民 Yi-Min Wang簡, 克 達Ko-Ta Chien張, 沅合 Yuan -He Chang,田尚修 Shang -Hsin Tien 私 立靜 宜大學資訊管理 學系 ymwang@.tw, g947 100 1@.tw, s937 1006@.tw, s937 1048@.tw 摘要 　　Instead of waiting for enough memory, in this paper, we suggest that the memory restriction can be lessened. 　　近 年來 ，需要 大規模計 算 、大量記 憶體 、以及儲 Our method will reduce the waiting time without increasing 存 空間的問題 ，例 如 生物資訊 、物理 學 、天文學 、氣 t oo m any p age fau lt s . Th at is, th e m eth od b alan ces 象 預測 、地 震預報 ，以及各 式各 樣的 商 業問題 等等 ， the execution time and waiting time at the same time. 越來越 多 ，且日 益複 雜 。為 了幫 助人們解 決這 些問 Experimental results show that our method performs better 題 ，電 腦科 學家們 努力不懈 投 入與高 性能計 算 環境相 than some known j ob scheduling algorithms. 關的軟硬體 之研 究 與開發 ，叢 集系統就是 其中 之ㄧ 。 　　本論 文主要 在 SMP （Symmetric Shared-Memorg Keywords: Cluster, Job scheduling, Memory consideration Multiprocessor ）clu ster 上 ，par allel j ob的s backfilling scheduling 演算 法研 究 。在叢 集環境 上 ，為 了能 有 效 1 緒論 利用 系統資 源 ，排程 方法考慮的 元素也從只 考慮 CPU （Central Processing Unit ）到同時 考慮 CPU 以及記 憶體 　　本論 文主要 在 SM P c lu st er 上 ，p ar al l el j ob的s 兩者 ，先前 學者已 經證實同時 考慮 CPU 以及記 憶體能 有 scheduling問題的研 究 。先前 學者所 作 出的研 究 [3]指 效減 少反 應時間 ，然而若嚴 格限 制 系統資 源 必須足 夠 出 ，在 不考慮記 憶體的因 素下 ，有時會因 為記 憶體 不足 提供 工作所 需求的記 憶體和 CPU ，才能 允許該 工作 執 使得作 業系統頻繁的 產生page faults ，因 而延 長工作的 行 ，這樣的 作 法導致許 多j obs必須花費 相當 長的 等待時 執行時間 ，而多考慮 了記 憶體容量 之後 ，雖 然工作的 等 間 。