以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:223 、訪客IP:3.145.201.133
姓名 程瑋翔(Wen-Xian Chen) 查詢紙本館藏 畢業系所 數學系 論文名稱 平行物件化程式在有限元素法之應用 相關論文 檔案 [Endnote RIS 格式] [Bibtex 格式] [相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 摘要
有限元素法求解大型微分方程之時,常常受限於記憶體大小或處理機計算速
度。其中一個有效的解決方式就是引用平行計算。平行處理可將大量的工作透過
計算、資料分割,分成許多小工作再平均分配給個別處理機同時作處理,這分配
工作便得透過Message Passing 工具軟體來完成。硬體方面我們選擇低成本的
80x86 個人電腦,透過乙太網路連結,成一虛擬分散式平行計算環境。透過MPI
(Message Passing Interface)界面,建構SPMD 平行架構發展高擴充性物件化有限
元素法解微分方程。
這裡使用物件導向訊息傳遞軟體(Para++v2)發展平行物件化程式利用有限
元素法求解偏微分方程。並介紹如何對整個有限元素法求解過程做物件模組設
計,以及求解過程如何做計算以及資料切割,而達到最佳同步平行。
工作包括︰平行機器的架設與網路建構、平行軟體(Para++v2)的安裝與設
定、有限元素法的演算分析、物件化類別設計以及有限元素法之平行計算設計與
分析。最後由實際問題的計算結果來做效能分析。論文目次 3
第一章前言........................................................................................4
第二章有限元素法............................................................................6
2.1 有限元素法之數值理論.............................................................6
2.2 Galerkin approximations ..............................................................7
2.3 Lagrange interpolation..................................................................8
2.4 Stiffness matrix and load vector....................................................9
第三章物件化有限元素法設計......................................................10
3.1 物件化概念..............................................................................10
3.2 有限元素法之基本類別設計..................................................... 11
第四章平行設計..............................................................................15
4.1 平行機器架構...........................................................................15
4.2 平行物件化計算軟體...............................................................16
4.3 平行演算設計..........................................................................18
第五章結果與分析..........................................................................23
5.1 記憶體.....................................................................................23
5.2 執行時間..................................................................................24
5.3 speedup .....................................................................................25
5.4 效能評估..................................................................................26
第六章結論與未來方向...................................................................28
參考文獻...........................................................................................29參考文獻 29
1. O.Coulaud, E, Dillon,“Para++:C++ Bindings for Message Passing
Libraries”Institut National de Reccherche en Informatique et en Automatique,
1995.(ftp:///ftp.loria.fr/pub/loria/numath/para++-v2.1.tar.Z)
2. Message Passing Interface Forum . MPI: Message-Passing Interface Standard
May1994.
3. J.B.Weissman, A.S. Grimshaw, and R. Ferraro. Parallel Object-Oriented
Computation Applied to Finite Element Problem.Scientific Computing, 2(4):133-
144,February 1994 .
4. G.Agha. Actors:A Model of Concurrent Computation in Distributed System.MIT
Press,1986.
5.G. Agha. Actors:Concrrent Object-Oriented Programming.Communications of the
ACM, 33(9):125-141,September 1990
6G.E.Blelloch.Vector Model for Data-Paralel Computation .MIT Press, 1990
7. Designing and Building Parallel Program.Addison-Wesley, 1994.
8.R.Gupta. SPMD Execution of Programs with Pointer-Based Data Structures on
Distributed-Memory Machines. Journal of Parallel and Distributed Computing,
162:92-107,1992.
9. E., Demains, First class communication in MPI, IEEE Comput.Soc.Pres Los :1996
10. O.Coulaud, E. Dillon, Early implementation of para++ with MPI-2,IEEE
Comput.Soc.Pres Los :1996.
11.Lessons learned from attempts to parallelize linear FE analysis code for 2D
sturcture
12 B.C. McCandless, Object-Oriented MPI : a class library for the Mssage Passing
Interface, IEEE Comput.Soc.Pres Los :1996
13. M., Kern, Parallel solution of wave wave equation using higher order finite
element . IEEE Comput.Soc.Pres Los :1996指導教授 吳維漢(Wei-Han Wu) 審核日期 2000-7-18 推文 facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu 網路書籤 Google bookmarks del.icio.us hemidemi myshare