政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/76911
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 114205/145239 (79%)
造访人次 : 52617478      在线人数 : 841
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻
    政大機構典藏 > 理學院 > 應用數學系 > 學位論文 >  Item 140.119/76911


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/76911


    题名: PyCUDA在熱傳導方程的應用
    The application of heat equation with PyCUDA
    作者: 施政丞
    贡献者: 曾正男
    Tzeng, Jeng Nan
    施政丞
    关键词: 熱傳導
    平行化
    PyCUDA
    交替分組法
    heat equation
    parallelism
    PyCUDA
    alternating group method
    日期: 2015
    上传时间: 2015-07-27 11:30:00 (UTC+8)
    摘要: 在本篇論文中，我們將呈現解擴散方程的交替分組法(Alternating group method)，對於傳統前向差分法(Explicit Forward Method(、後向差分法(Implicit Backward Method)、克蘭克-尼科爾森法(Crank-Nicolson method)來說，交替分組法的精確度比較好，並且具有平行化的特性。當資料量放大時，傳統方法將會需要較長的計算時間，因此交替分組法在平行計算時間上可以明顯的縮短計算時間。本論文將透過PyCUDA平行化套件將此方法實現在GPU計算上，藉此取得在計算時間上的優勢。雖然GPU的單位計算精度較CPU的單位計算精度差，然而在最後的數值計算誤差比較上，交替分組法的CPU版本與GPU版本之間的誤差幾乎相同。若此問題擴展到二維或三維，其計算量更是龐大，因此交替分組法的GPU平行化經驗在數值計算上是必要的。
    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.
    參考文獻: 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.
    描述: 碩士
    國立政治大學
    應用數學研究所
    100751011
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G1007510111
    数据类型: thesis
    显示于类别:[應用數學系] 學位論文

    文件中的档案:

    档案 大小格式浏览次数
    011101.pdf3792KbAdobe PDF21715检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈