Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40252
Title: | 可轉換債券評價樹考慮股價、利率及違約風險於圖形處理器上之效能 Performance of GPU for a Tree Model for Convertible Bonds Pricing with Stock Price, Interest Rate, and Default Risks |
Authors: | Yi-Chun Wu 吳宜駿 |
Advisor: | 呂育道(Yuh-Dauh Lyuu) |
Keyword: | 可轉換債券,評價,利率,違約,風險,選擇權評價,樹模型,圖形運算單元,計算整合裝置結構,平行處理, convertible bonds,pricing,interest rate,default rate,option pricing,tree model,GPU,CUDA,parallel processing, |
Publication Year : | 2008 |
Degree: | 碩士 |
Abstract: | 可轉換債券同時包含了債券及股票的特色,為目前愈來愈受歡迎之衍生性金融商品。因為它多樣的特性而增加了可轉換債券評價之難度。Chambers和Lu提出一個精確的二項因子可轉換債券評價樹。此評價樹演算法之時間複雜度為相對較高的O(n3)。
本篇論文我們實作Chambers和Lu的評價樹於中央處理器(CPUs)及圖形處理器(GPUs)上。程式利用了圖形處理器強大的平行處理運算能力及高記憶體頻宽。數據結果顯示在圖形處理器上之執行時間比在中央處理器上快了數倍,尤其當n大於1000時,差異更為明顯。在圖形處理器上之評價結果並且可和中央處理器上一樣準確。我們現在可於Chambers和Lu的評價樹上更加快速獲得可轉換債券的價格,並且不犠牲其精確度。 Convertible bonds are now popular derivatives which incorporate the features of bonds and equities. It is difficult to price convertible bonds with their various features. Chambers and Lu propose an accurate two-factor tree model for convertible bonds pricing. The time complexity of that algorithm is the relatively high O(n^3). In this thesis, we implement Chambers and Lu's tree model on GPUs and CPUs. The code exploits GPUs' computational power in parallel processing and high memory bandwidth. The numerical results show that the execution time on GPUs is several times faster than on CPUs, especially with n > 1000. The pricing results on GPUs are also as accurate as on CPUs. We can now obtain convertible bonds' price much faster with Chamber and Lu's model without sacrificing accuracy. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40252 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-97-1.pdf Restricted Access | 1.32 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.