臺灣博碩士論文加值系統

平行運算（Parallel Computing)是指利用多個計算單元並行處理龐大但資料相依性低的資料，也就是將問題或資料拆解成多個獨立的問題或步驟，再同時分配給不同的執行單元進行處理，而達到縮短整體計算時間的目的。
近幾年高頻交易在金融市場中顯得越來越重要，也因此能夠即時處理大量金融交易資料的技術也成了其中的關鍵，而議題也促使我們使用平行運算的技術針對選擇權和期貨市場去設計交易策略以及搜索套利機會套利機會通常是來自於不合理的報價，可藉由適當的交易策略中賺取利潤而不用承擔風險，因此在高度競爭且成熟的市場中，這樣的情況除了極少出現之外，也是稍縱即逝，因此像平行運算這樣能夠高速處理大量資料藉此找出套利機會的技術非常適合於此[1][2] [3] [4]。
本研究主要是延續[5]的研究。交易策略上，我們使用蝶狀價差(Convexity Strategy)和買賣權期貨平價(Put-Call-Future Parity)，並且額外增加了買賣權價差(Spread Strategy)。而原本用以離線模擬的虛擬交易所也同樣沿用至新的架構上，並且增加了在線的即時交易模式，可以透過一個 TCP 通道與遠端的伺服器進行資料的即時傳輸。

Parallel Computing denotes a technique to simultaneously process a huge amount of data with low dependency by multiple processing units. In other words, we can divide a complex problem or a huge data set into many small independent problems or small data chunks, and reduce the overall computational time through allocating these problems to different process units in the same time.
High frequency trading is becoming important in financial markets and the ability to deal a huge amount of financial trading data in real time is thus critical.
This thesis apply parallel computing technique to search for arbitrage opportunities and design trading strategies for TAIEX options and futures.
Usually, arbitrage opportunity comes from occasionally irrational price quotes. In highly competitive and mature markets, arbitrage opportunities are not only extremely rare but also fleeting. Therefore, the technique which can process a great number of data rapidly such as Parallel Computing is very suitable for finding arbitrage opportunity.
This research revises the framework of [5]. I implement the following arbitrage strategies: convexity strategy and put-call-future parity strategy, and we have
introduced spread strategy in my framework to seek arbitrage opportunities in TAIEX Exchange of Futures. Besides, the off-line framework that uses virtual exchange to simulate tradings. I add the online real-time trading mode which can receive price quotes from a remote server and send back the encoded strategies through a TCP channel.

中文摘要 I
英文摘要 II
誌謝 IV
目錄 V
圖目錄 VII
表目錄 VIII
1 緒論 1
1.1 研究動機 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 研究架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2 文獻回顧 3
2.1 Convexity Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 Put-Call-Future Parity . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 Spread Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.4 CUDA 介紹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.5 相關研究 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3 研究方法 16
3.1 Offline 模式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.1.1 虛擬交易所 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.2 Online 模式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.2.1 Local Socket . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.2.2 SSH 與 Remote Server . . . . . . . . . . . . . . . . . . . . . . 23
3.3 套利計算與檢查 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.3.1 套利計算 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.3.2 Convexity Strategy . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3.3 Put-Call-Future Parity . . . . . . . . . . . . . . . . . . . . . . 29
3.3.4 Spread Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4 檢查函式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.4.1 總額檢查 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.4.2 Fill Or Kill . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.4.3 設定限價單的限價 . . . . . . . . . . . . . . . . . . . . . . . . 36
3.4.4 本地搓合 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.5 送出委託單 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4 實驗結果 38
5 結論與未來目標 44
5.1 結論 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.2 未來目標 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
參考文獻 47

[1] Thulasiram. R. K Huang.K. Parallel algorithm for pricing American Asian
options with multi-dimensional assets in null. IEEE, 2005.
[2] Jackson. K. R Dang. D. M, Christara. C. A parrallel implementation on gpus
of adi finite difference methods for parabolic pdes with applications in finance.
available at ssrn 1580057. 2010.
[3] V Surkov. Parallel opiton pricing with fourier space time-stepping method on
graphics processing units. Parallel Computing, 36(7):372–380, 2010.
[4] Wilbertz. B. Gpgpus in computational finance: Massice parallel computing for
american style options. Concurrency and Computation: Practice and
Experience, 24(8):837–848, 2012.
[5] 林威辰. 平行運算用於即時套利策略交易系統. 國立交通大學應用數學系，碩
士論文, 2011.
[6] 台灣期貨交易所, 2016. Online accessed 20-May-2016.
[7] Robert C Merton. Theory of pational option pricing. The Bell Journal of
Economics and Management Science, 4(1):Spri 141–183, 1973.
[8] Alan.L Tucker. Financial futures, options, and swaps. MN:West Publishing,
1991.
[9] Hans R.Stoll. The relationship between put and call options prices. Journal of
Finance, 21:801–804, 1969.
[10] Cuda c programming guide, 2016. Online accessed 20-May-2016.