Job scheduling, matchmaking, and allocation on blade servers
Date Issued
2004
Date
2004
Author(s)
Peng, Meng-Chih
DOI
zh-TW
Abstract
在問題計算量常常非常龐大的今天，如何能將多台電腦串聯一起、共同計算工作已是一項重要課題。分散式運算已行之有年，也能夠順利的將來自不同地方的相異資源做有效的分配、利用。然而在刀鋒式伺服器的系統裡，如法炮製使用分散式運算的模式並不是明智之舉。舉凡如資源性質的異同性，聯繫各資源之間的網路型態、速度，皆指出在刀鋒式伺服器的管理上，其排程(scheduling)、配對(matchmaking)、配置(allocation)演算法均可再由分散式運算的現有方法再加以改進。本篇論文主要在探討刀鋒式伺服器該如何處理高計算量的工作，以求得較佳效率。我們以修改過的配對方法，來充分利用刀鋒式伺服器的高速頻寬，減少配對階段鎖耗費的時間與資源。並且採用類似網際網路上避免碰撞時所使用的概念，將每次進行配對、配置的工作以指數方式成長╱遞減，並提出一套有效的配置演算法。最後並實際在刀鋒式伺服器上進行實驗，與其他方法做個比較。
本論文的組織如下：第一章先簡單敘述現今的計算需求以及分散式運算和刀鋒式伺服器之異同。第二章介紹相關理論基礎，包含Amdahl's Law以及配對(matchmaking)機制。第三章則介紹、說明一套將排程(scheduling)、配對、配置(allocation)三者整合的演算法，並探討其實作方面的考量。第四章將從刀鋒式伺服器的接收工作輸入、中間的工作處理流程，一直到工作輸出，對整體系統架構及流程做個完整的說明。第五章則以實際測試結果來印證基礎理論以及演算法分析。並於第六章提出結論和未來工作展望，由前面所得之結果整理出結論，同時提出本論文尚未能臻至完美之處。最後附上所有在撰寫本論文時所借重之參考文獻。
Subjects
工作配對
工作配置
刀鋒伺服器
刀鋒式伺服器
工作排程
allocation
job scheduling
blade server
blade
matchmaking
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R91921019-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):51a086b13514c38b01199fe21881e5b7