跳到主要內容

臺灣博碩士論文加值系統

(52.203.18.65) 您好!臺灣時間:2022/01/19 15:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳逸青
研究生(外文):Yi-Ching Chen
論文名稱:在Teamster上考量記憶體資源的動態負載平衡機制之研究
論文名稱(外文):A Dynamic Load Balance Mechanism Involving Memory Resource Consideration on Teamster
指導教授:謝錫堃謝錫堃引用關係
指導教授(外文):Ce-Kuen Shieh
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:40
中文關鍵詞:分散式共享記憶體負載平衡記憶體資訊
外文關鍵詞:distributed shared memoryload balancingmemory resource
相關次數:
  • 被引用被引用:1
  • 點閱點閱:159
  • 評分評分:
  • 下載下載:14
  • 收藏至我的研究室書目清單書目收藏:1
動態負載平衡在DSM系統中扮演了一個相當重要的角色,其在執行時期偵測系統狀態並予適度的工作調整,充分的共享各節點上的資源以提高執行效率。但是在早期的研究之中,大多數的設計都著眼於處理器資源的負載平衡,卻忽略不同的記憶體資源環境下,可能因為某些節點記憶體資源的缺乏而增加存取延遲時間,降低了程式執行時的平行度。為了解決這個問題,我們將記憶體資源因素納入負載平衡演算之中,考量該資源在執行時所增加的延遲影響,適當地安排各節點的工作量以減少節點閒置時的等待時間。我們在測試數據中可以明顯的看出,相較於僅考量單一資源的負載分散演算,同時考慮處理器與記憶體資源的負載平衡機制可以將節點的等待時間減到最小,獲得較高的執行平行度與系統效能改善,並且我們的負載平衡機制在額外負擔的部分也相當的小。
In the distributed shared memory system, load balancing plays an important role to improve system efficiency. It dynamically adjusts workload distribution by the runtime collected system information, and the goal is to share various resources among nodes. In the early days, many researches about load balancing focus on CPU resources but do not take memory resources into account. Without this consideration, the additional time may arise due to costly memory access latency in some nodes that are low memory resources, and then the parallelism of program execution is down. So we consider the affection of the memory resource in our load balancing design; that is to say, the mechanism arranges workload distribution by both CPU and memory resource consideration. In our results show that load balancing with memory resource consideration reduces the system waiting time to increase parallelism, and our design has better system improvement compared with that of only one resource consideration. We also show that the overhead is low in our design.
目錄 I
圖目錄 II
表格目錄 III
第一章 簡介 1
1.1動機 1
1.2 問題分析與討論 2
第二章 相關研究 6
第三章 負載平衡機制設計 9
3.1 機制概觀 9
3.2 觸發時機 10
3.3 預測階段 12
第四章 系統實現 19
4.1 Teamster系統簡介 19
4.2 機制架構 20
4.3 資訊收集機制 24
4.4 引線分佈方針 27
4.5 分頁需求與複製頁調整 27
第五章 效能測試與評估 29
5.1 測試程式簡介 29
5.2 測試結果 31
第六章 結論與未來工作 38
參考文獻 39
[1] Jyh-Chang Ueng, Ce-Kuen Shieh, Wu-Hwa Liu, and Chi-Chang Lin, "Proteus: a runtime reconfigurable distributed shared memory system," High Performance Distributed Computing, 1999. Proceedings. The Eighth International Symposium on Page(s): 347 -348, 1999.
[2] K. Thitikamol and P. Keleher. "Thread migration and load balancing in non- dedicated environments," In Proc. of the 14th Intl. Parallel and Distributed Processing Symp., pages 583-588, May 2000.
[3] Weisong Shi and Zhimin Tang, "Dynamic Computation Scheduling for Load Balancing in Home-based Software DSMs," in Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'99)}, IEEE Computer Press, Perth, Australia, June, 1999.
[4] Xiaodong Zhang, Yanxia Qu, and Li Xiao, "Improving Distributed Workload Performance by Sharing Both CPU and Memory Resources," Proceedings of 20th International Conference on Distributed and Computing Systems, 2000.
[5] Ammar Alhusaini, Viktor K. Prasanna, and C.S. Raghavendra, "A unified resource scheduling framework for heterogeneous computing systems," Proceedings of IEEE 8th Heterogenous Computing Workshop (HCW 99), 1999.
[6] Shivaratri, Niranjan G., Krueger, Phillip, Singhal, Mukesh, "Load Distributing for Locally Distributed Systems," Computer, Vol. 25, No. 12, pp. 33-44, December 1992.
[7] An-Chow Lai; Ce-Kuen Shieh; Yih-Tzye Kok, "Load balancing in distributed shared memory systems," in proceeding of IEEE International Performance, Computing, and Communications Conference, Arizona, U.S.A., pp152-158, February 1997.
[8] Alex Dubrovski, Roy Friedman and Assaf Schuster, "Load Balancing in Distributed Shared Memory Systems," International Journal of Applied Software Technology, vol 3, pp. 167--202, March 1998.
[9] Weisong Shi, Zhimin Tang, "Load Balancing in Home-Based Software DSMs," International Journal of Foundations of Computer Science 12(3): 307-324, 2001.
[10] Vinod G.J. Peris, Mark S. Squillante, and Vijay K. Naik. "Analysis of the Impact of Memory in Distributed Parallel Processing Systems," In Proceedings of the 1994 ACM SIGMETRICS Conference, pages 5-18, February 1994.
[11] Songqing Chen, Li Xiao, and Xiaodong Zhang, "Dynamic Load Sharing with Unknown Memory Demands in Clusters," Proceedings of the 21th International Conference on Distributed and Computing Systems, 2001.
[12] Li Xiao, Songqing Chen, and Xiaodong Zhang, "Dynamic Cluster Resource Allocations for Jobs with Known and Unknown Memory Demands," IEEE Transactions on Parallel and Distributed Systems, Vol.13, No.3, pages 223-240, March 2002.
[13] Adrian Cockcroft and Richard Pettit, "Sun Performance and Tuning: Java and the Internet 2/e," Sun Microsystems Press, 1998, ISBN: 0-13-095249-4
[14] Jim Mauro and Richard McDougall, "Solaris Internals: Core Kernel Components," Sun Microsystems Press, 2001, ISBN: 0-13-022496-0
[15] Chi-Chung Liao, "Communication Minimization of Progressive Multi-layer Reconfiguration on Teamster," Master thesis, Department of Electrical Engineering, National Cheng Kung University, Tainan, Twiwan, R.O.C, 2001
[16] Yung-Chun Lin, "Automatic Reconfiguration for Maximizing System Performance on Proteus," Master thesis, Department of Electrical Engineering, National Cheng Kung University, Tainan, Twiwan, R.O.C, 2001.
[17] Zhuang, Y.C., Ce-Kuen Shieh, Tyng-Yue Liang, Jun-Qi Lee, and Li-Ming Tseng, "A group-based load balance scheme for software distributed shared memory systems," Cluster Computing and the Grid, 2001. Proceedings. First IEEE/ACM International Symposium on, 2001
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top