跳到主要內容

臺灣博碩士論文加值系統

(44.213.63.130) 您好!臺灣時間:2023/01/29 09:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:沈家玉
研究生(外文):Jia-Yuh Sheen
論文名稱:FATOM:以MPI為基礎之格網計算容錯中介層
論文名稱(外文):FATOM: An MPI Based Fault Tolerance Middleware for Grid Computing
指導教授:黃秋煌黃秋煌引用關係
指導教授(外文):Chua-Huang Huang
學位類別:碩士
校院名稱:逢甲大學
系所名稱:資訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:93
語文別:英文
論文頁數:30
中文關鍵詞:中介層訊息傳遞格網計算容錯MPI
外文關鍵詞:middlewareMPIfault tolerancegrid computingmessage passing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:235
  • 評分評分:
  • 下載下載:11
  • 收藏至我的研究室書目清單書目收藏:0
摘要
於格網計算網路或分散式系統中,可以使用MPI訊息傳遞,來執行分散式異質平台中的平行應用程式。然而,藉由容錯機制,確保系統的可靠度,是非常重要的一環。因此,在這篇論文中,我們將提出一個在格網計算環境中,以MPI為基礎的容錯中介層─FATOM─「Fault Tolerance Middleware」。在這個中介層中,我們提供了一個非常簡單的方法,經由加上編譯器的註釋,來達成容錯的效果。如此一來,即使不重新撰寫整個應用程式,仍能達到容錯的效果。此外,透過FATOM這個容錯機制,應用程式將更有效率、更可靠得執行。在FATOM的測試方面,我們在使用FATOM與不使用FATOM的情況下,分別以最大-最小搜尋樹演算法,測試黑白棋的遊戲程式。實驗結果顯示,FATOM不會花費太多額外的資源,並且在有些時候,比沒有容錯機制的MPI程式有更佳的執行效率。
Abstract
In grid computing networks and distributed systems, parallel applications can run in distributed heterogeneous sites using MPI message-passing. It is important to enhance the reliability of the system with fault tolerance. In this paper, we discuss an MPI based middleware, FATOM (FAult TOlerance Middleware), for grid computing applications. The middleware provides an easy way for achieving fault tolerance by adding compiler directives, but not rewriting application programs. Through the fault tolerance capability, applications may be executed more efficiently and more reliably. We test programs of the minimum-maximum search tree of Othello game with and without FATOM. The experimental results indicate that FATOMdoes not cost much overhead and, sometimes, runs faster then the MPI program without fault tolerance.
Contents
誌謝 ..........................i
摘要 ..........................ii
Abstract .....................iii
1 Introduction ...........................................................1
2 Related Work .........................................................3
2.1 Overview of the MPI ...........................................3
2.2 Overview of the Grid Computing ........................4
2.3 Overview of the Globus Toolkit ..........................5
3 The Fault Tolerance Middleware: FATOM .............8
4 Program Implementation with FATOM ..................13
5 Experiments and Results ........................................17
6 Conclusions ............................................................21
Bibliography ..............................................................22
Bibliography
[1] F. Berman, G. Fox, and A. J. G. Hey, editors. Grid Computing: Making the Global Infrastructure a Reality. John Wiley, 2003.
[2] A. Bouteiller, P. Lemarinier, G. Krawezik, and F. Cappello. Coordinated checkpoint versus message log for fault tolerant MPI. In Proceedings of IEEE International Conference on Cluster Computing, pages 242–250, 2003.
[3] M. Buro. How machines have learned to play Othello. IEEE Intelligent Systems, 14(6):12–14, 1999.
[4] M. S. Campbell and T. A. Marsland. A comparison of minimax tree search algorithms. Artificial Intelligence, 20:347–367, 1983.
[5] E. N. Elnozahy and W. Zwaenepoel. On the use and implementation of message logging. In Proceedings of the 24th International Symposium on Fault-Tolerant Computing, pages 298–317, 1994.
[6] I. Foster. Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison Wesley, 1995.
[7] I. Foster. What is the Grid? A three point checklist. Daily News and Information for the Global Grid Community, 1(6), 2002. http://www.gridtoday.com/02/0722/100136.html.
[8] I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. Inernational Journal of Supercomputer Applications, 11(2):115–128, 1997.
http://www.globus.org/.
[9] I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 2003.
[10] W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing, 22(6):789–828, 1996.
[11] N. Karonis, B. Toonen, and I. Foster. MPICH-G2: A grid-enabled implementation of the message passing interface. Journal of Parallel and Distributed Computing, 63(5):551–563, 2003.
[12] S. S. Vadhiyar and J. J. Dongarra. SRS - A framework for developing malleable and migratable parallel applications for distributed systems. Parallel Processing Letters, 13(2):291–312, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 謝幸珠(2001):從健康體適能談階梯有氧運動教學。中華體育,15卷2期,23-30頁。
2. 盧居福(1998):大學生選課型態之研究。大專體育,38期,48-54頁。
3. 蔡崇濱、施光隆、林麗娟(1999):國立成功大學大一新生健康狀況與運動習慣調查研究。成大體育研究集刊,5期,1-14頁。
4. 蔡崇濱(1995):大學體育的省思。大專體育學刊,1卷2期,99-109頁。
5. 張家銘、孫美蓮、江長慈(1998):我國大專院校學生對體育課程的態度與滿意度之調查研究。中華體育,13卷4期,29-35頁。
6. 張思敏(1994):如何規劃及設計體育課程及教學。大專體育,15期,20-29頁。
7. 張宗昌、莊清泉(1995):國立台中商專學生喜歡與不喜歡體育課因素調查。大專體育,22期,32-38頁。
8. 蔡貞雄(1994):體育教學的意義與本質。國民體育季刊,23卷3期,22-27頁。
9. 劉田修(1986):我國大專院校運動場地之調查研究。國民體育季刊,15卷1期,78-83頁。
10. 張耀騰(1996):大專學生對體育課滿意度偏低原因之探討。大專體育,27期,126-132頁。
11. 張霖家(1992):大學體育教育改進之我見。大專體育,2期,72-77頁。
12. 陳顯宗、戴遐齡(1994):暑期進修部學生體育課選修游泳項目之動機因素調查分析。臺北市立師範學院學報,25期,279-296頁。
13. 陳鎰明(1993):社會變遷對體育目標認同傾向之差異研究。國立雲林技術學院學報,2期,145-158頁。
14. 陳嫣芬(2001):體適能課程設計與教學實務-以輔英技術學院為例。國民體育季刊,30卷1期,65-71頁。
15. 蔡欣延(1999):醒吾商專體育課興趣選項、學生選課動機與教學滿意度相關研究。大專體育學刊,1卷2期,99-109頁。