簡易檢索 / 詳目顯示

研究生: 林志漢
Lin, Chih-Han
論文名稱: 以Globus建構一格網計算環境及其應用實例
An Implementation of Globus-Based Grid Computing Environment and its Applications
指導教授: 王明習
Wang, Ming-Shi
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2006
畢業學年度: 94
語文別: 中文
論文頁數: 85
中文關鍵詞: 格網計算資源仲介者
外文關鍵詞: Grid Computing, Globus Toolkit, Resource Broker
相關次數: 點閱:203下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 格網計算(Grid Computing)環境是透過網路將分散在各地的各種資源(如處理器、儲存設備)匯整起來,並形成一擁有強大計算資源的虛擬超級電腦,使用者可經由此環境來解決ㄧ些需大量計算資源的問題。目前最常被用來建置格網計算環境的中介軟體為Globus Toolkit,它提供了各種應用程式介面(APIs)來讓使用者開發格網相容的應用程式。但是由於此軟體所提供的應用程式介面仍不夠友善,因此無格網概念的使用者在使用上將會感到困難重重。
    本論文建置了一個以Globus Toolkit為基礎的格網計算環境,並於其上發展了一組Java函式庫來讓無格網概念的使用者可以較容易的去開發格網相容之應用程式。為了讓使用者在此環境中尋找符合各種工作需求之資源,以提交並執行工作,本研究透過所開發之函式庫設計了一個資源仲介者模組來提供系統上各資源之整合。此外,本研究也開發了數個格網相容之應用程式來測試所建立之系統的可用性,這些程式包括需行程間通訊的應用與不需行程間通訊的視覺化協同會議應用。實驗結果顯示所建置之系統可以透過資源仲介模組來做資源配置功能,以縮短處理時間,達到良好的效能。

    Grid computing is an emerging computing technology for solving complex computational problems which uses the resources (e.g. processor cycles, disk storage) of many separated computers connected by network to model virtual computer architecture. Globus Toolkit is the most popular middleware for building a grid computing environment, but the APIs of Globus Toolkit are not user-friendly enough for the user who lacks of grid concept.
    In this thesis a Globus-Based grid computing environment was built. In order to provide an easy way to use the built computing environment, a Java based library and resource broker module were designed. The resource broker is used to collect all the available resources of the computing environment for submitting jobs to run on the system. Several application programs were developed based on the designed environment for evaluating the performance of the designed computing system. The experimental results showed that the built grid computing environment can support applications such as Inter-Process Communication applications and collaborative visualization conference application.

    摘要 i Abstract ii 誌謝 iii 目錄 iv 表目錄 vi 圖目錄 vii 第一章 緒論 1 1.1簡介 1 1.2研究動機與目的 2 1.3論文架構 3 第二章 文獻探討 4 2.1格網計算 (Grid Computing) 4 2.1.1格網及其分類 5 2.1.2格網計算環境之元件 8 2.2格網中介軟體 - Globus Toolkit 13 2.2.1格網安全基礎設施 14 2.2.2資訊服務 15 2.2.3資源管理 18 2.2.4資料管理 20 2.3 Java CoG Kit 21 2.4格網上行程間通訊軟體 MPICH-G2 21 2.5視覺化套裝軟體(Visualization Toolkit,VTK) 22 第三章 格網計算平台之建置 24 3.1格網計算平台之架構 24 3.1.1硬體架構 25 3.1.2軟體架構 27 3.2格網函式庫之描述 27 3.2.1格網資訊服務函式庫之描述 27 3.2.2格網資源管理函式庫之描述 28 3.2.3格網資料管理函式庫之描述 28 3.3格網函式庫之實作 29 3.3.1格網資訊服務函式庫之實作 29 3.3.2格網資源管理函式庫之實作 33 3.3.3格網資料管理函式庫之實作 38 3.4資源仲介者之描述與實作 42 3.4.1資源仲介者之描述 42 3.4.2資源仲介者之實作 47 第四章 應用範例之描述與實作 49 4.1計算更精確的π值 49 4.1.1計算π值的方式 49 4.1.2計算π值應用程式之實作方法 53 4.2利用光跡追蹤法來產生逼真的高解析度影像 53 4.2.1光跡追蹤法的原理 54 4.2.2光跡追蹤法應用程式之實作方法 55 4.3用VTK來實現醫學資料視覺化之遠端平行計算系統 55 4.3.1醫學資料視覺化系統之簡介 55 4.3.2醫學資料視覺化系統之實作 56 第五章 實驗結果與討論 63 5.1行程間通訊應用程式之效能評估與探討 63 5.1.1計算π值程式之效能評估 63 5.1.2光跡追蹤程式之效能評估 64 5.2資源仲介者之效能評估與探討 68 5.2.1使用本研究所開發之資源仲介者的好處 68 5.2.2資源仲介者的效能測試 69 5.3醫學資料視覺化應用程式之實驗結果 70 5.3.1程式之啟動 72 5.3.2程式執行結果與操作介面 74 5.3.3三維模型與二維切片擷取程式之效能評估 78 第六章 結論與未來展望 80 6.1結論 80 6.2未來展望 81 參考文獻 82

    [1]I. Foster, and C. Kesselman, “The Grid: Blueprint for a New Computing Infrastructure,” Morgan Kaufmann, First Edition, 1999.
    [2]I. Foster, C. Kesselman, and S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations,” International Journal of Supercomputer Applications, Vol. 15 No. 3, pp. 200-222, 2001.
    [3]I. Foster, “What is the Grid? A Three Point Checklist,” GRIDToday, Vol. 1 No. 6, July 22, 2002.
    [4]A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, S. Tuecke, “The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets,” Journal of Network and Computer Applications, Vol. 23, pp. 187-200, 2001.
    [5]Sun Grid Computing, http://sun.com/grid.
    [6]B. Jacob, L. Ferreira, N. Bieberstein, C. Gilzean, J. Y. Girard, R. Strachowski, and S. Yu. “Enabling Applications for Grid Computing with Globus,” First Edition, IBM Redbook Series, June 2003.
    [7]Condor-G, http://www.cs.wisc.edu/condor/condorg/.
    [8]The Globus Alliance, http://www.globus.org/.
    [9]I. Foster, and C. Kesselman, “Globus: A Metacomputing Infrastructure Toolkit.” International Journal of Supercomputer Applications, Vol. 11 No. 2, pp. 115-128, 1997.
    [10]LDAP Browser/Editor, http://www-unix.mcs.anl.gov/~gawor/ldap/index.html.
    [11]G. von Laszewski, I. Foster, J. Gawor, W. Smith, and S. Tuecke, “CoG Kits: A Bridge between Commodity Distributed Computing and High-Performance Grids,” In ACM Java Grande 2000 Conference, San Francisco, California, pp. 97-106, June 2000.
    [12]Java CoG Kit, http://www.globus.org/cog/java/.
    [13]G. von Laszewski, I. Foster, J. Gawor, and P. Lane, “A Java Commodity Grid Kit,” Concurrency and Computation: Practice and Experience, Vol. 13 No. 8-9, pp. 634-662, 2001.
    [14]V. Getov, G. von Laszewski, M. Philippsen, and I. Foster, “Multiparadigm Communications in Java for Grid Computing,” Communications of the ACM, Vol. 44 No. 10, pp.118-125, October 2001.
    [15]MPI, http://www-unix.mcs.anl.gov/mpi/.
    [16]MPICH, http://www-unix.mcs.anl.gov/mpi/.
    [17]MPICH-G2, http://www.hpclab.niu.edu/mpi.
    [18]N. Karonis, B. Toonen, and I. Foster, “MPICH-G2: A Grid-Enabled implementation of the Message Passing Interface,” Journal of Parallel and Distributed Computing, Vol. 63 No. 5, pp. 551-563, 2003.
    [19]VTK Home Page, http://public.kitware.com/VTK/.
    [20]W. J. Schroeder, K. Martin, and W. E. Lorensen, “The Design and Implementation of an Object-Oriented Toolkit for 3D Graphics and Visualization,” IEEE Visualization'96, San Francisco, California, USA, pp. 93-100, 1996.
    [21]W. Schroeder, K. Martin, B. Lorensen, “The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics,” Third Edition, Kitware Inc., 2004.
    [22]L. Avila, S. Barre, R. Blue, B. Geveci, A. Henderson, W. Hoffman, B. King, C. Law, K. Martin, and W. Schroeder, “The VTK User’s Guide,” Updated for version 4.4, Kitware Inc., 2004.
    [23]J. Ahrens, C. Law, W. Schroeder, K. Martin, and M. Papka, “A parallel approach for efficiently visualizing extremely large time-varying datasets,” Technical Report LAUR-00-1620, Los Alamos National Laboratory, 2000.
    [24]R. B. Haber, and D. A. McNabb, “Visualization Idioms: A Conceptual Model for Scientific Visualization Systems,” Visualization in Scientific Computing, IEEE Computer Society Press, pp.74-93, 1990.
    [25]C. Law, W. Schroeder, K. Martin, and J. Temkin, “A Multi-Threaded Streaming Pipeline Architecture for Large Structured Data Sets,” Proceedings of Visualization’99, IEEE Computer Society Press, October 1999.
    [26]I. Rodero, J. Corbalan, R. M. Badia, and J. Labarta, “eNANOS Grid Resource Broker,” EGC 2005, pp. 111-121, 2005.
    [27]Calculating Pi in Parallel, http://cmp.ameslab.gov/cmp/para_comp_intro/mpi_intro/para_pi.html.
    [28]SIGGRAPH-Overview of Ray Tracing, http://www.siggraph.org/education/materials/HyperGraph/raytrace/rtrace1.htm.
    [29]Povray, http://www.povray.org/.
    [30]MPI-Povray, http://www.verrall.demon.co.uk/mpipov/.
    [31]王明習, 林志漢, 朱來憶, “於格網上具互動能力之遠端醫學影像顯示系統之實作,” 2006數位生活科技研討會, 1-2 June 2006.
    [32]The Access Grid Project, http://www.accessgrid.org/.
    [33]王明習, 朱來憶, “使用於Access Grid之主持人會議控管模組之研製,” 第二屆格網技術及應用研討會, pp. 135-140, 7-8 December, 2005.
    [34]Zi-Han Lin, Lai-Yee Chu, Chun-Cheng Wei, and Ming-Shi Wang, “A Remote Parallel Computation System for Biomedical Data Visualization on the Grid,” Revised Paper Submission for 9th International Conference on Computer Science and Informatics, The Splendor Kaohsiung, Taiwan, 2006.
    [35]The FLXmitter SPU, http://www-unix.mcs.anl.gov/jones/Chromium/flxspu.htm.
    [36]SIGGRAPH Volume Visualization Data Sets, http://www.siggraph.org/education/materials/vol-viz/volume_visualization_data_sets.htm.

    下載圖示
    2007-08-30公開
    QR CODE