2014 · 24 citations · 14 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysReconfigurable ComputingField-programmable Gate Array ArchitectureFpga ArchitectureHardware AccelerationReconfigurable AcceleratorsReconfigurable System ArchitectureEnergy-efficient Hardware AccelerationField-programmable Gate Array AcceleratorsField-programmable Gate Arrays (Fpgas)Multilevel Monte CarloReconfigurable ArchitecturesReconfigurable Computing ArchitecturesReconfiguration Of Field-programmable Gate ArraysRegulatory Requirements
Nowadays, high-speed computations are mandatory for financial and insurance institutes to survive in competition and to fulfill the regulatory reporting requirements that have just toughened over the last years. A majority of these computations are carried out on huge computing clusters, which are an ever increasing cost burden for the financial industry. There, state-of-the-art CPU and GPU architectures execute arithmetic operations with pre-defined precisions only, that may not meet the actual requirements for a specific application. Reconfigurable architectures like field programmable gate arrays (FPGAs) have a huge potential to accelerate financial simulations while consuming only very low energy by exploiting dedicated precisions in optimal ways. In this work we present a novel methodology to speed up multilevel Monte Carlo (MLMC) simulations on reconfigurable architectures. The idea is to aggressively lower the precisions for different parts of the algorithm without loosing any accuracy at the end. For this, we have developed a novel heuristic for selecting an appropriate precision at each stage of the simulation that can be executed with low costs at runtime. Further, we introduce a cost model for reconfigurable architectures and minimize the cost of our algorithm without changing the overall error. We consider the showcase of pricing Asian options in the Heston model. For this setup we improve one of the most advanced simulation methods by a factor of 3-9x on the same platform.
14
The Pricing of Options and Corporate Liabilities
Fischer Black, Myron S. Scholes · Journal of Political Economy · 1973 · 29.4K citations
Accuracy and stability of numerical algorithms
Choice Reviews Online · 1996 · 2.1K citations
Multilevel Monte Carlo Path Simulation
Michael B. Giles · Operations Research · 2008 · 1.5K citations
Multilevel Monte Carlo methods
Michael B. Giles · Acta Numerica · 2015 · 789 citations · Full text
Business, Computational Engineering, Computational Physics +14