dc.contributor.advisor | 曾正男 | zh_TW |
dc.contributor.advisor | Tzeng, Jeng Nan | en_US |
dc.contributor.author (Authors) | 施政丞 | zh_TW |
dc.creator (作者) | 施政丞 | zh_TW |
dc.date (日期) | 2015 | en_US |
dc.date.accessioned | 27-Jul-2015 11:30:00 (UTC+8) | - |
dc.date.available | 27-Jul-2015 11:30:00 (UTC+8) | - |
dc.date.issued (上傳時間) | 27-Jul-2015 11:30:00 (UTC+8) | - |
dc.identifier (Other Identifiers) | G1007510111 | en_US |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/76911 | - |
dc.description (描述) | 碩士 | zh_TW |
dc.description (描述) | 國立政治大學 | zh_TW |
dc.description (描述) | 應用數學研究所 | zh_TW |
dc.description (描述) | 100751011 | zh_TW |
dc.description.abstract (摘要) | 在本篇論文中,我們將呈現解擴散方程的交替分組法(Alternating group method),對於傳統前向差分法(Explicit Forward Method(、後向差分法(Implicit Backward Method)、克蘭克-尼科爾森法(Crank-Nicolson method)來說,交替分組法的精確度比較好,並且具有平行化的特性。當資料量放大時,傳統方法將會需要較長的計算時間,因此交替分組法在平行計算時間上可以明顯的縮短計算時間。本論文將透過PyCUDA平行化套件將此方法實現在GPU計算上,藉此取得在計算時間上的優勢。雖然GPU的單位計算精度較CPU的單位計算精度差,然而在最後的數值計算誤差比較上,交替分組法的CPU版本與GPU版本之間的誤差幾乎相同。若此問題擴展到二維或三維,其計算量更是龐大,因此交替分組法的GPU平行化經驗在數值計算上是必要的。 | zh_TW |
dc.description.abstract (摘要) | In this paper, we will present an alternating group method for solving diffusion equation. The alternating group method is more precise than the Explicit forward Euler method, the Implicit backward Euler method and Crank-Nicolson method. Moreover, the alternating group method can be easily implement to the parallel version. When the computational system become huge, the serial computing methods take more time than the parallel computing methods. Hence, the parallel alternating group method will take the adventage in computational time. We will demonstrate the GPU version of alternating group method by the PyCUDA packge in this thesis. Although the precision of the GPU hardware is worse than CPU, the numerical results between GPU and CPU have almost no difference. Because the computational cost of 2D or 3D problem is much higher than the 1D problem, the experience of GPU version of alternating group method is very important in this field. | en_US |
dc.description.tableofcontents | 第一章、簡介...1第一節、工具的選擇-Python...1第二節、平行化的需求...2第三節、GPU的基本介紹...4第二章、Python之平行運算...7第一節、Python基本運算之套件與工具...7第二節、PyCUDA平行計算之套件與相關介紹...9第三章、熱方程的多種解法與其平行化...20第一節、Explicit forward method, Implicit backward method, Crank-Nicolson method及其穩定性分析...20第二節、交替分組法Alternating group method及其穩定性分析...25第三節、交替分組法的CPU演算法介紹...30第四節、交替分組法的GPU演算法介紹...34第四章、實驗結果...39第一節、AGM, CNM, IBM的誤差比較...39第五章、結論...45 | zh_TW |
dc.format.extent | 3883685 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G1007510111 | en_US |
dc.subject (關鍵詞) | 熱傳導 | zh_TW |
dc.subject (關鍵詞) | 平行化 | zh_TW |
dc.subject (關鍵詞) | PyCUDA | zh_TW |
dc.subject (關鍵詞) | 交替分組法 | zh_TW |
dc.subject (關鍵詞) | heat equation | en_US |
dc.subject (關鍵詞) | parallelism | en_US |
dc.subject (關鍵詞) | PyCUDA | en_US |
dc.subject (關鍵詞) | alternating group method | en_US |
dc.title (題名) | PyCUDA在熱傳導方程的應用 | zh_TW |
dc.title (題名) | The application of heat equation with PyCUDA | en_US |
dc.type (資料類型) | thesis | en |
dc.relation.reference (參考文獻) | 1. Fang an Kuo. Parallel algorithm and cuda programming.2. Pearu Peterson Eric Jones, Travis Oliphant et al. Open source scientific tools for python, 2001.3. R.B. Kellogg. An alternating direction method for operations. J. SIAM, 12(4):848-854, 1964.4. Andreas Klockner. Andreas klockner’s web page.5. Mark Lutz. Learning Python. O’reilly, 3 edition, 12 2008.6. Su Zhixun Nashun Bu-he. An alternating group method of parallel computing for the heat equations. International Journal of Pure and Applied Mathematics, 11(3):291-299, 2004.7. Chou Ping I. GPU高效能運算環境-cuda與gpu cluster介紹.8. Timothy Sauer. Numerical Analysis. Pearson, 2 edition, 11 2011.9. V.K Saul’yev. Integratioin of Techniques for Fluid Dynamics. 1. Verlag, Berlin, spring 1988.10. Matthew Smith. Hands-on gpu tutorial. 2012.11. Lawrence E. Spence Stephen H. Friedberg, Arnold J. Insel. Linear Algebra. Pearson, 4 edition, 2003.12. Jeng-Nan Tzeng. Glophy-數值偏微分方程.13. XU An-nong WANG Chen, HU Xiao-li. 求解擴散方程的一類交替分組法.Journal of Guilin University of Electronic Technology, 27(5), 10 2007.14. Wang Wenqia. Modified alternating group method of four points for the convetion-diffusion equation. 高等學校計算數學學報, 27(1), 2 2005. | zh_TW |