 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：23 、訪客IP：18.116.239.195
姓名 程瑋翔(Wen-Xian Chen) 查詢紙本館藏 畢業系所 數學系 論文名稱 平行物件化程式在有限元素法之應用 相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 摘要
有限元素法求解大型微分方程之時，常常受限於記憶體大小或處理機計算速
度。其中一個有效的解決方式就是引用平行計算。平行處理可將大量的工作透過
計算、資料分割，分成許多小工作再平均分配給個別處理機同時作處理，這分配
工作便得透過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 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit