Communication Minimization of Progressive Multi-layer Reconfiguration on Teamster

• Main Authors: Chi-Chung Liao, 廖繼鐘
• Other Authors: Ce-Kueu Shieh
• Format: Others
• Language: zh-TW
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/53803268996907982923

碩士 === 國立成功大學 === 電機工程學系 === 89 === The major purport of using progressive multi-layer reconfiguration is efficient using idle server resource in the Internet to perform our parallel program. After the reconfiguration mechanism invoking the thread migration, the unnecessary page sharing will increase and induce more communication thus reduce the performance. For solving this problem, we propose communication minimization. Through copyset adjustment and other improvement mechanisms, we reduce the overhead, which is caused by redundant communication, and make the whole reconfiguration mechanism more completely. In the SMP DSM, we have to conquer the problem of collecting thread’s access pattern, and then we can have the complete information to execute the mechanism for communication minimization. Besides, we implement two distributed thread migration methods, and make the reconfiguration mechanism take advantage of both the load balance and communication minimization. In the least experiment results, we observe combination the Diffusion Thread Migration and the mechanism of communication minimization can lead us to the best system performance. 表格目錄 III 圖目錄 IV 第一章 簡介 1 1.1 DSM簡介 1 1.2 研究動機 1 1.3 問題分析與討論 3 第二章 研究背景 5 2.1 TEAMSTER之介紹 5 2.2 PMR之介紹 6 2.3 相關研究 9 第三章 PMR通訊減量之設計 10 3.1 引線分頁共享資訊收集之設計 11 3.2 通訊減量之策略 12 第四章 系統實現 16 4.1 追蹤引線分頁共享資訊的方法 16 4.2 COPYSET ADJUSTMENT的方法 19 4.3 引線搬移模組和系統支援 21 第五章 效能測試 24 5.1 應用程式之介紹 24 5.2 測試結果與分析 26 第六章 結論與未來工作 32 參考文獻 33