Parallel Algorithm for Pricing American Asian Options with Multi-Dimensional Assets

Abstract

In this paper, we develop parallel algorithms for pricing American-style Asian options employing binomial tree method. We describe the algorithm, explain the complexities, and study the performance. We have extended our algorithm to handle Asian options with up to 10 underlying assets and shown that the multi-asset Asian options offer a better problem for parallel computation.