刀鋒式伺服器之工作排程、配對及配置

Job scheduling, matchmaking, and allocation on blade servers

彭孟池(Meng-Chih Peng)

指導教授 ： 顏嗣鈞

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2004年)

https://doi.org/10.6342/NTU.2004.01915

摘要

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

關鍵字

工作配對 ； 工作配置 ； 刀鋒伺服器 ； 刀鋒式伺服器 ； 工作排程

並列摘要

無資料

並列關鍵字

allocation ； job scheduling ； blade server ； blade ； matchmaking

參考文獻

[3] Jim Basney, Miron Livny. Improving Goodput by Co-scheduling CPU and Network Capacity. International Journal of High Performance Computing Applications, Volume 13(3), Fall 1999.

[4] Jim Pruyne and Miron Livny. Interfacing Condor and PVM to harness the cycles of workstation clusters. Journal on Future Generations of Computer Systems, Volume 12, 1996.

[6] M. Litzkow and M. Livny. Experience with the condor distributed batch system. In Proceedings of the IEEE Workshop on Experimental Distributed Systems, pages 97-101, October 1990.

[7] M. Litzkow and M. Livny. Making workstations a friendly environment for batch jobs. In Proceedings of 3rd IEEE Workshop on Workstation Operating Systems, April 1992

[8] M. Litzkow, M. Livney, and M. Mutka. Condor - a hunter of idle workstations. In Proceedings of 8th Intl Conference on Distributed Computing Systems, pages 104-111, 1988.