@inproceedings{8ab5b7202fb54a32afc77353bb1831d6,
title = "CPU-GPU hybrid parallel binomial American option pricing",
abstract = "We present in this paper a novel parallel binomial algorithm that computes the price of an American option. The algorithm partitions a binomial tree constructed for the pricing into blocks of multiple levels of nodes, and assigns each such block to multiple processors. Each of the processors then computes the option's values at its assigned nodes in two phases. The algorithm is implemented and tested on a heterogeneous system consisting of an Intel multi-core processor and a NVIDIA GPU. The whole task is split and divided over and the CPU and GPU so that the computations are performed on the two processors simultaneously. In the hybrid processing, the GPU is always assigned the last part of a block, and makes use of a couple of buffers in the on-chip shared memory to reduce the number of accesses to the off-chip device memory. The performance of the hybrid processing is compared with an optimised CPU serial code, a CPU parallel implementation and a GPU standalone program.",
keywords = "Binomial method, Graphics processing unit, Heterogeneous processing, Option pricing, Parallel computing",
author = "Nan Zhang and Lim, {Eng Gee} and Man, {Ka Lok} and Lei, {Chi Un}",
year = "2012",
language = "English",
isbn = "9789881925190",
series = "Lecture Notes in Engineering and Computer Science",
publisher = "Newswood Limited",
pages = "1157--1162",
booktitle = "International MultiConference of Engineers and Computer Scientists, IMECS 2012",
note = "2012 International MultiConference of Engineers and Computer Scientists, IMECS 2012 ; Conference date: 14-03-2012 Through 16-03-2012",
}