跳到主要內容

臺灣博碩士論文加值系統

(44.192.20.240) 您好!臺灣時間:2024/02/26 01:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:鄭至傑
研究生(外文):chih-chieh cheng
論文名稱:預測修正法使用Python在分散式計算環境問題的探討
論文名稱(外文):Block predictor – corrector method on Python-based distributed computing environment
指導教授:李明恭李明恭引用關係
指導教授(外文):Ming-Gong Lee
學位類別:碩士
校院名稱:中華大學
系所名稱:應用統計學系碩士班
學門:數學及統計學門
學類:統計學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:53
中文關鍵詞:區域預測-修正法PythonMPI-2MPICH2mpi4py分散式平行運算
外文關鍵詞:Block Predictor -Corrector methodPythonMPI-2MPICH2mpi4pydistributed parallel computing
相關次數:
  • 被引用被引用:6
  • 點閱點閱:962
  • 評分評分:
  • 下載下載:146
  • 收藏至我的研究室書目清單書目收藏:0
本論文在探討使用Python對區域預測-修正法( Block Predictor -Corrector method )進行分散式平行運算,在平行化過程中都使用MPI-2 ( Message Passing Interface )做為各個CPU互相溝通的基本標準,應用程式MPICH2(Message Passing Interface Chameleon )來讓每個CPU在執行程式時方便與其它CPU進行資料的傳送、接收,其控制與操作則是由Python所安裝的套件mpi4py使用各種函數send、recv、get_size、get_rank等進行,在計算區域預測修正法平行方式的探討與研究方面,則是以一台個人電腦(Personal Compute, PC)與兩台個人電腦(Personal Compute, PC)以同樣例題做比較。
In this thesis, we study how to apply Python to do parallel computation in a distributed computing structure. MPI-2 (Message Passing Interface) is implemented to be a basic standard on parallel processing to communicate between each CPU inside the structure. MPICH2 (Message Passing Interface Chameleon) is implemented to let individual CPU to do data transmission and reception between other CPUs. While controlling and manipulation of the process is proceed by applying the functions; send、recv、get_size、get_rank, etc, in the package of mpi4py by Python. Numerical experiments are carried on the block method to solve some stiff ordinary differential equations, and their speed up between 1 CPU and two CPU are explored to show positive achievement of the proposed distributed parallel structure.
目錄
摘要 i
英文摘要 ii
致謝 iii
目錄 iv
圖目錄 v
第一章 背景與目的 1
第二章 數值方法 3
2.1 Predictor-Corrector method 4
2.2 Block Predictor-Corrector method 5
第三章 平行處理 7
3.1 平行系統 8
3.3 MPI – 2 9
3.4 MPICH2 11
3.5 Python 11
3.6 MPI for Python 12
第四章 平行運算進行PECE of Block Method 16
4.1 環境建立 16
4.2 方法 17
4.3 比較 25
第五章 結論與展望 27
第六章 參考文獻 28
第七章 附錄 29
附錄一(建立平行環境的安裝) 29
附錄二(未平行的區域預測修正法的主程式) 33
附錄三(平行的區域預測修正法的主程式) 42
附錄四(程式中運算的資料類型與C語言的對照) 47

[1]D. Voss ,S. ABBAS,"Block Predictor-Corrector Schemes for the Parallel Solution of ODES",Computers Math.Applic.Vol.33,No.6,,September 1996
[2]陳志昇,"On Real Time Simulation of Block Predictor-Corrector Methods",國立中正大學應用數學研究所碩士論文,九十一年六月
[3]Ming-Gong Lee, Rei-Wei Song, "A Family of Block Multistage-Multistep Method with Advanced Step-Points and Its Application to Numerical Solutions of Mildly stiff Ordinary Differential Equations",College of Engineering Chung Hua University
[4] Siamak Mehrkanoon, Mohamed Suleiman, Zanariah Abdul Majid , Khairil Iskandar Othman, "Parallel Solution in Space of Large ODEs Using Block Multistep Method with Step Size Controller",European Journal of Scientific Research
[5] Mathematics and Computer Science Division Argonne National Laboratory, "MPICH2 User's Guide",November 17, 2010
[6] P.J. van der Houswen , B.P.Sommeijer, J.JB de Swart , "predictor -corrector method",Department of Numerical Mathematics NM-R9408 March 1944
[7] Lisandro Dalcin , "MPI for Python Release 1.2.2",September 13, 2010
[8] 蕭世文, "精通Python",2001年08月28日

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top