High performance computing for a financial application using Fast Fourier Transform

被引：0

作者：

Barua, S ^{[1
]}

Thulasiram, RK ^{[1
]}

Thulasiraman, P ^{[1
]}

机构：

[1] Univ Manitoba, Dept Comp Sci, Winnipeg, MB R3T 2N2, Canada

来源：

EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS | 2005年 / 3648卷

关键词：

HPC for commercial application; option pricing; Fast Fourier Transform; mathematical modeling; parallel algorithm; data locality;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Fast Fourier Transform (FFT) has been used in many scientific and engineering applications. In the current study, we have applied the FFT for a novel application in finance. We have improved a recently proposed mathematical model of Fourier transform technique for pricing financial derivatives to help design and develop an effective parallel algorithm using a swapping technique that exploits data locality. We have implemented our algorithm on 20 node SunFire 6800 high performance computing system and compared the new algorithm with the traditional Cooley-Tukey algorithm We have presented the computed option values for various strike prices with a proper selection of strike-price spacing to ensure fine grid integration for FFT computation as well as to maximize the number of strikes lying in the desired region of the asset price.

引用

页码：1246 / 1253

页数：8

共 50 条

[21] On Performance of Sparse Fast Fourier Transform Algorithms Using the Aliasing Filter
Li, Bin
Jiang, Zhikang
Chen, Jie
ELECTRONICS, 2021, 10 (09)
[22] Parallel Computing for the Radix-2 Fast Fourier Transform
Xie, Gang
Li, Yang-chun
PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 133 - 137
[23] HIGH-PERFORMANCE FAST FOURIER TRANSFORM ALGORITHM FOR THE CRAY-2.
Bailey, David H.
Journal of Supercomputing, 1987, 1 (01): : 43 - 60
[24] cusFFT : A High-Performance Sparse Fast Fourier Transform Algorithm on GPUs
Wang, Cheng
Chandrasekaran, Sunita
Chapman, Barbara
2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, : 963 - 972
[25] An Input-Adaptive Algorithm for High Performance Sparse Fast Fourier Transform
Chen, Shuo
Li, Xiaoming
LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, LCPC 2013, 2014, 8664 : 252 - 271
[26] Reviews of bearing vibration measurement using fast Fourier transform and enhanced fast Fourier transform algorithms
Lin, Hsiung-Cheng
Ye, Yu-Chen
ADVANCES IN MECHANICAL ENGINEERING, 2019, 11 (01)
[27] A METHOD FOR COMPUTING FAST FOURIER TRANSFORM WITH AUXILIARY MEMORY AND LIMITED HIGH-SPEED STORAGE
SINGLETON, RC
IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1967, AU15 (02): : 91 - +
[28] FAST FOURIER-TRANSFORM TECHNIQUE AND ITS APPLICATION TO FOURIER SPECTROSCOPY
FORMAN, ML
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1966, 56 (07) : 978 - &
[29] On Performance of Sparse Fast Fourier Transform Algorithms Using the Flat Window Filter
Li, Bin
Jiang, Zhikang
Chen, Jie
IEEE ACCESS, 2020, 8 : 79134 - 79146
[30] Performance Evaluation of DOA Estimation Using Compressed Sensing with Fast Fourier Transform
Miyamoto, Kazuki
Kikuma, Nobuyoshi
Sakakibara, Kunio
2019 IEEE INTERNATIONAL WORKSHOP ON ELECTROMAGNETICS: APPLICATIONS AND STUDENT INNOVATION COMPETITION (IWEM2019), 2019,

← 1 2 3 4 5 →