By Topic

Performance evaluation of parallel algorithms for pricing multidimensional financial derivatives

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Thulasiram, R.K. ; Dept. of Comput. Sci., Manitoba Univ., Winnipeg, Man., Canada ; Dondarenko, D.A.

We develop parallel algorithms for pricing a class of multidimensional financial derivatives employing a binomial lattice approach. We describe the algorithms, explain their complexities, and study their performance. The limitations posed by the problem size on the recursive algorithm and the solution to overcome this problem by an iterative algorithm are explained through experimental results using MPI. We first present analytical results for the number of computations and communications for both the algorithms. Since the number of nodes in a recombining lattice grows linearly with the problem size, it is feasible to price long-dated options using a recombining lattice. We have extended our algorithm to handle derivatives with many underlying assets and shown that the multi-asset derivatives offer a better problem for parallel computation. This is very important for the finance industry since long-dated derivatives with many underlying assets are common in practice.

Published in:

Parallel Processing Workshops, 2002. Proceedings. International Conference on

Date of Conference: