請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/84504
標題: | 平行運算在經濟學上的應用 Parallel Computing in Economics |
作者: | Chi-Yuan Fang 方啟元 |
指導教授: | 王泓仁(Hung-Jen Wang) 王泓仁(Hung-Jen Wang | wangh@ntu.edu.tw | ), |
關鍵字: | 平行運算,多執行緒,GPU 運算, parallel computing,multithreading,GPU computing, |
出版年 : | 2022 |
學位: | 碩士 |
摘要: | 本研究旨在使用高階程式語言 (Julia、MATLAB、Python) 於單機上執行平行運算,以個體計量經濟學與總體經濟學中的五個應用作為範例,包括資料讀取、蒙地卡羅方法、最大概似估計法、最大模擬概似估計法,以及價值函數迭代法。本文透過多執行緒展現多核心 CPU 的效能,亦透過 GPU 運算展現 GPU 的數值運算能力。模擬結果發現多執行緒 (4 個執行緒) 的最大加速比落於 1.6 (最大概似估計法) 至 4.1 (資料讀取) 之間,而 GPU 運算的最大加速比落於 3.6 (蒙地卡羅方法) 至 118.8 (價值函數迭代法) 之間。這些發現對於研究人員撰寫高效率程式具有重大意義。 The thesis shows how to implement parallel computing in high-level languages, including Julia, MATLAB, and Python, on a single machine. We demonstrate five applications covering microeconometrics and macroeconomics, including data input, Monte Carlo methods, maximum likelihood estimation, maximum simulated likelihood estimation, and the value function iteration. We illustrate the performance gain from multicore CPUs through multithreading and the computational power of GPUs through GPU computing. We find the maximum speedup of multithreading (four threads) ranges from 1.6 (maximum likelihood estimation) to 4.1 (data input), and that of GPU computing ranges from 3.6 (Monte Carlo methods) to 118.8 (value function iteration). These findings have implications for researchers writing efficient programs more conveniently. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/84504 |
DOI: | 10.6342/NTU202203682 |
全文授權: | 同意授權(限校園內公開) |
電子全文公開日期: | 2022-09-27 |
顯示於系所單位: | 經濟學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
U0001-2009202221492300.pdf 授權僅限NTU校內IP使用(校園外請利用VPN校外連線服務) | 2.78 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。