Improving data locality in parallel fast fourier transform algorithm for pricing financial derivatives

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3239-3244

  Barua, Sajib ^a   Thulasiram, Ruppa K ^a   Thulasiraman, Parimala ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; MAPPING; MULTIPROCESSING SYSTEMS; NUMERICAL ANALYSIS; PARALLEL ALGORITHMS; PROBLEM SOLVING; SYNCHRONIZATION;

COMMUNICATION OVERHEADS; DATA LOCALITY; FINANCIAL DERIVATIVES; MARKET PLACE;

FAST FOURIER TRANSFORMS;

EID: 12444296455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. P. Carr and D. B. Madan. Option valuation using the fast fourier transform. The Journal of Computational Finance, 2(4):61-73, 1999.
2. 2/2 for fast Fourier transform on multilayer VLSI. In 14th annual ACM symposium on parallel algorithms and architectures, pages 145-146, Winnipeg, Canada, Aug. 2002.
3. J. Cooley, P. Lewis, and P. Welch. The Fast Fourier Transform and its Application to Time Series Analysis. Wiley, New York, 1977. In statistical Methods for Digital Computers.
4. J. C. Cox, S. A. Ross, and M. Rubinstein. Option pricing: A simplified approach. Journal of Financial Economics, 7:229-263, 1979.
5. M. Dempster and S. Hong. Spread Option Valuation and the Fast Fourier Transform. Technical Report WP 26/2000, Judge Institute of Management Studies, Cambridge, England, 2000.
6. A. Grama, A. Gupta, V. Kumar, and G. Karypis. Introduction to Parallel Computing, Pearson Education Limited, Edinburgh Gate, Essex, 2 edition, 2003.
7. K. B. Theobald. EARTH: An Efficient Architecture for Running Threads. PhD thesis, McGill University, Montreal, Canada, May 1999.
8. R. K. Thulasiram, L. Litov, H. Nojumi, C. T. Downing, and G. R. Gao. Multithreaded Algorithms for Pricing a Class of Complex Options. In Proceedings (CD-ROM) of the International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, Apr. 2001.
9. R. K. Thulasiram and P. Thulasiraman. A Parallel FFT Approach for Derivative Pricing. In Proceedings of SPIE Vol.4528: Commercial Applications for High Performance Computing; (Ed.:H.J. Siegel), pages 181-192, Denver, CO, Aug. 2001.
10. R. K. Thulasiram and P. Thulasiraman. Performance Evaluation of a Multithreaded Fast Fourier Transform Algorithm for Derivative Pricing. The Journal of Supercomputing, 26(1):43-58, Aug. 2003.
11. P. Thulasiraman, K. B. Theobald, A. A. Khokhar, and G. R. Gao. Multithreaded algorithms for the fast Fourier transform. In Symposium on Parallel Algorithms and Architectures (SPAA), Bar Harbor, Maine, June 2000.
12. C.-H. Yeh and B. Parhami. A class of parallel architectures for fast Fourier transform, In Proceedings of the Midwest Symposium Circuits and Systems, pages 856-859. IEEE Catalog, 1996.