查詢結果分析
相關文獻
- SMP叢集上考量記憶體之平行排程演算法
- A Study in Allocating Task Graphs onto a Heterogeneous Cluster-Computing System
- 科學計算應用之新寵:個人電腦叢集
- 高可用性網際網路電話閘道器之技術概要
- Analysis of Robust Eigenvalue--Clustering in a Ring for Linear Uncertain Discrete Time-Delay Systems
- 個人電腦叢集之科學計算應用
- 半導體期刊共被引研究
- 系統網路上叢集電腦之建置
- 於同質/異質的平行計算環境求解Euler方程式
- 叢集技術的發展與應用
第1筆 /總和 1 筆
/ 1 筆
頁籤選單縮合
題 名 | SMP叢集上考量記憶體之平行排程演算法=Memory Consideration for Parallel Job Scheduling on SMP Clusters |
---|---|
作 者 | 王逸民; 簡克達; 張沅合; 田尚修; | 書刊名 | 網際網路技術學刊 |
卷 期 | 9:5 2008.12[民97.12] |
頁 次 | 頁417-423 |
分類號 | 312.2 |
關鍵詞 | 叢集; 工作排程; 記憶體考量; Cluster; Job scheduling; Memory consideration; |
語 文 | 中文(Chinese) |
中文摘要 | 近年來,需要大規模計算、大量記憶體、以及儲存空間的問題,例如生物資訊、物理學、天文學、氣象預測、地震預報,以及各式各樣的商業問題等等,越來越多,且日益複雜。為了幫助人們解決這些問題,電腦科學家們努力不懈投入與高性能計算環境相關的軟硬體之研究與開發,叢集系統就是其中之一。 本論文主要在SMP(Symmetric Shared-Memorg Multiprocessor)cluster上, parallel jobs 的backfilling scheduling 演算法研究。在叢集環境土,為了能有效利用系統資源,排程方法考慮的元素也從只考慮CPU(Central Processing Unit)到同時考慮CPU以及記憶體兩者,先前學者已經證實同時考慮CPU以及記憶體能有效減少反應時間,然而若嚴格限制系統資源、必須足夠提供工作所需求的記憶體和CPU,才能允許該工作執行,這樣的作法導致許多jobs必須花費相當長的等待時間。 我們提出一個有限度放寬記憶體容量上限的方式,當記憶體不足以讓工作執行的時候,便將排程方法所允許的系統記憶體上限略為提高,讓原本無法執行的工作能夠執行,因此該工作的等待時間便能夠縮短。然而比方法會讓所有執行中工作的總需求記憶體比原本高,因此系統會產生較多的page faults,導致執行中工作的執行時間將比原本的情況下還要長,所以總體的執行時間拉長。我們的排程方法便是在等待時間和執行時間兩者中找出最佳化。我們撰寫模擬器模擬一個較大規棋叢集系統,使用具有公信力的trace,實驗的結果證實我們提出的有限度放寬記憶體容量上限能讓反應時間更進一步的減少。 |
英文摘要 | This paper studies the parallel job scheduling algorithm on SMP clusters. To reduce the number of page faults and shorten the executing time of jobs, previous research suggests that we must consider CPU and memory at the same time. That is, the ready jobs can't be executed until they get enough memory and CPU resources. In thisway, as the memory resource can' t satisfy the running jobs immediately, the jobs must spend time in waiting memory. 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 too many page faults. That is, the method balances the execution time and waiting time at the same time. Experimental results show that our method performs better than some known job scheduling algorithms. |
本系統中英文摘要資訊取自各篇刊載內容。