blob: e79927422be7989817ff3d6df43b87b891a4d36b [file] [log] [blame]
Name: Black Scholes
Description: The Black-Scholes equation is a differential equation that
describes how, under a certain set of assumptions, the value of an option
changes as the price of the underlying asset changes.
The formula for a put option is similar. The cumulative normal distribution
function, CND(x), gives the probability that normally distributed random
variable will have a value less than x. There is no closed form expression for
this function, and as such it must be evaluated numerically. Alternatively,
the values of this function may be pre-computed and hard-coded in the table; in
this case, they can be obtained at runtime using table lookup. We compare both
of these approaches in our work. The other parameters are as follows:
S underlying asset.s current price, X the strike price, T time to the
expiration date, r risk-less rate of return, and v stock.s volatility.
Based on this formula, one can compute the option price analytically based on
the five input parameters. Using this analytical approach to price option,
the limiting factor lies with the amount of floating-point calculation a
processor can perform.
Parallelization: Our parallelization algorithms is very simple: we simply price
multiple options in parallel using Black-Scholes formula. Each thread prices an
individual option. In practice financial houses price 10.s to 100.s of thousandsof options using Black-Scholes.
=======================================
Programming Languages & Libraries:
C/C++ and Pthread is used to implement this benchmark.
=======================================
System requirements:
1) Intel(R) C++ Compiler: version 9.0 or higher
2) GNU gcc/g++: version 3.3 or higher
3) sed: version 4.0.9 or higher recommended.
The minimum required memory size is 140 MBytes.
=======================================
Input/Output:
The input data file of this benchmark includes an array of data of
options.
The output benchmark will output the price of the options based on the five
input parameters in the dataset file.
=======================================
Characteristics:
(1) Hotspot
Hotspot of the benchmark includes computing the price of options using
black scholes formula and the cumulative normal distribution function.
They are implemented in BlkSchlsEqEuroNoDiv and CNDF in "bs.c" respectly.
=======================================
Revision History
Date: Person-making-revision brief-description-of-revision
=======================================
Author: Victor Lee, Mikhail Smelyanskiy
Acknowledgements:
References:
[Black73] Black, Fischer, and M. Scholes. The Pricing of Options and Corporate Liabilities. Journal of Political Economy, 81:637--659, May--June 1973.