Accelerating Reconfigurable Financial Computing

This thesis proposes novel approaches to the design, optimisation, and management of reconfigurable computer accelerators for financial computing. There are three contributions. First, we propose novel reconfigurable designs for derivative pricing using both Monte-Carlo and quadrature methods. Such designs involve exploring techniques such as control variate optimisation for Monte-Carlo, and multi-dimensional analysis for quadrature methods. Significant speedups and energy savings are achieved using our Field-Programmable Gate Array (FPGA) designs over both Central Processing Unit (CPU) and Graphical Processing Unit (GPU) designs. Second, we propose a framework for distributing computing tasks on multi-accelerator heterogeneous clusters. In this framework, different computational devices including FPGAs, GPUs and CPUs work collaboratively on the same financial problem based on a dynamic scheduling policy. The trade-off in speed and in energy consumption of different accelerator allocations is investigated. Third, we propose a mixed precision methodology for optimising Monte-Carlo designs, and a reduced precision methodology for optimising quadrature designs. These methodologies enable us to optimise throughput of reconfigurable designs by using datapaths with minimised precision, while maintaining the same accuracy of the results as in the original designs

Automatic generation of high-throughput systolic tree-based solvers for modern FPGAs

Tree-based models are a class of numerical methods widely used in financial option pricing, which have a computational complexity that is quadratic with respect to the solution accuracy. Previous research has employed reconfigurable computing with small degrees of parallelism to provide faster hardware solutions compared with general-purpose processing software designs. However, due to the nature of their vector hardware architectures, they cannot scale their compute resources efficiently, leaving them with pricing latency figures which are quadratic with respect to the problem size, and hence to the solution accuracy. Also, their solutions are not productive as they require hardware engineering effort, and can only solve one type of tree problems, known as the standard American option. This thesis presents a novel methodology in the form of a high-level design framework which can capture any common tree-based problem, and automatically generates high-throughput field-programmable gate array (FPGA) solvers based on proposed scalable hardware architectures. The thesis has made three main contributions. First, systolic architectures were proposed for solving binomial and trinomial trees, which due to their custom systolic data-movement mechanisms, can scale their compute resources efficiently to provide linear latency scaling for medium-size trees and improved quadratic latency scaling for large trees. Using the proposed systolic architectures, throughput speed-ups of up to 5.6X and 12X were achieved for modern FPGAs, compared to previous vector designs, for medium and large trees, respectively. Second, a productive high-level design framework was proposed, that can capture any common binomial and trinomial tree problem, and a methodology was suggested to generate high-throughput systolic solvers with custom data precision, where the methodology requires no hardware design effort from the end user. Third, a fully-automated tool-chain methodology was proposed that, compared to previous tree-based solvers, improves user productivity by removing the manual engineering effort of applying the design framework to option pricing problems. Using the productive design framework, high-throughput systolic FPGA solvers have been automatically generated from simple end-user C descriptions for several tree problems, such as American, Bermudan, and barrier options.Open Acces

Energy-Efficient FPGA Implementation for Binomial Option Pricing Using OpenCL

International audienceEnergy efficiency of financial computations is a performance criterion that can no longer be dismissed, and is as crucial as raw acceleration and accuracy of the solution. In order to reduce the energy consumption of financial accelerators, FPGAs offer a good compromise with low power consumption and high parallelism. However, designing and prototyping an application on an FPGA-based platform are typically very time-consuming and requires significant skills in hardware design. This issue constitutes a major drawback with respect to software-centric acceleration platforms and approaches. A high-level approach has been chosen, using Altera’s implementation of the OpenCL standard, to answer this issue. We present two FPGA implementations of the binomial option pricing model on American options. The results obtained on a Terasic DE4 - Stratix IV board form a solid basis to hold all the constraints necessary for a real world application. The best implementation can evaluate more than 2000 options/s with an average power of less than 20W

A quantitative real options method for aviation technology decision-making in the presence of uncertainty

The developments of new technologies for commercial aviation involve significant risk for technologists as these programs are often driven by fixed assumptions regarding future airline needs, while being subject to many uncertainties at the technical and market levels. To prioritize these developments, technologists must assess their economic viability even though standard methods used for capital budgeting are not well suited to handle the overwhelming uncertainty surrounding such developments. This research proposes a framework featuring real options to overcome this challenge. It is motivated by three observations: disregarding the value of managerial flexibility undervalues long-term research and development (R&D) programs; windows of opportunities emerge and disappear and manufacturers can derive significant value by exploiting their upside potential; integrating competitive aspects early in the design ensures that development programs are robust with respect to moves by the competition. Real options analyses have been proposed to address some of these points but the adoption has been slow, hindered by constraining frameworks. A panel of academics and practitioners has identified a set of requirements, known as the Georgetown Challenge, that real options analyses must meet to get more traction amongst practitioners in the industry. In a bid to meet some of these requirements, this research proposes a novel methodology, cross-fertilizing techniques from financial engineering, actuarial sciences, and statistics to evaluate and study the timing of technology developments under uncertainty. It aims at substantiating decision making for R&D while having a wider domain of application and an improved ability to handle a complex reality compared to more traditional approaches. The method named FLexible AViation Investment Analysis (FLAVIA) uses first Monte Carlo techniques to simulate the evolution of uncertainties driving the value of technology developments. A non-parametric Esscher transform is then applied to perform a change of probability measure to express these evolutions under the equivalent martingale measure. A bootstrap technique is suggested next to construct new non-weighted evolutions of the technology development value under the new measure. A regression-based technique is finally used to analyze the technology development program and to discover trigger boundaries which help define when the technology development program should be launched. Verification of the method is performed on several canonical examples and indicates good accuracy and competitive execution time. It is applied next to the analysis of a performance improvement package (PIP) development using the Integrated Cost And Revenue Estimation method (i-CARE) developed as part of this research. The PIP can be retrofitted to currently operating turbofan engines in order to mitigate the impact of the aging process on their operating costs. The PIP is subject to market uncertainties, such as the evolution of jet-fuel prices and the possible taxation of carbon emissions. The profitability of the PIP development is investigated and the value of managerial flexibility and timing flexibility are highlighted.The developments of new technologies for commercial aviation involve significant risk for technologists as these programs are often driven by fixed assumptions regarding future airline needs, while being subject to many uncertainties at the technical and market levels. To prioritize these developments, technologists must assess their economic viability even though standard methods used for capital budgeting are not well suited to handle the overwhelming uncertainty surrounding such developments. This research proposes a framework featuring real options to overcome this challenge. It is motivated by three observations: disregarding the value of managerial flexibility undervalues long-term research and development (R&D) programs; windows of opportunities emerge and disappear and manufacturers can derive significant value by exploiting their upside potential; integrating competitive aspects early in the design ensures that development programs are robust with respect to moves by the competition. Real options analyses have been proposed to address some of these points but the adoption has been slow, hindered by constraining frameworks. A panel of academics and practitioners has identified a set of requirements, known as the Georgetown Challenge, that real options analyses must meet to get more traction amongst practitioners in the industry. In a bid to meet some of these requirements, this research proposes a novel methodology, cross-fertilizing techniques from financial engineering, actuarial sciences, and statistics to evaluate and study the timing of technology developments under uncertainty. It aims at substantiating decision making for R&D while having a wider domain of application and an improved ability to handle a complex reality compared to more traditional approaches. The method named FLexible AViation Investment Analysis (FLAVIA) uses first Monte Carlo techniques to simulate the evolution of uncertainties driving the value of technology developments. A non-parametric Esscher transform is then applied to perform a change of probability measure to express these evolutions under the equivalent martingale measure. A bootstrap technique is suggested next to construct new non-weighted evolutions of the technology development value under the new measure. A regression-based technique is finally used to analyze the technology development program and to discover trigger boundaries which help define when the technology development program should be launched. Verification of the method is performed on several canonical examples and indicates good accuracy and competitive execution time. It is applied next to the analysis of a performance improvement package (PIP) development using the Integrated Cost And Revenue Estimation method (i-CARE) developed as part of this research. The PIP can be retrofitted to currently operating turbofan engines in order to mitigate the impact of the aging process on their operating costs. The PIP is subject to market uncertainties, such as the evolution of jet-fuel prices and the possible taxation of carbon emissions. The profitability of the PIP development is investigated and the value of managerial flexibility and timing flexibility are highlighted.Ph.D

The International Linear Collider Technical Design Report - Volume 4: Detectors

The International Linear Collider Technical Design Report (TDR) describes in four volumes the physics case and the design of a 500 GeV centre-of-mass energy linear electron-positron collider based on superconducting radio-frequency technology using Niobium cavities as the accelerating structures. The accelerator can be extended to 1 TeV and also run as a Higgs factory at around 250 GeV and on the Z0 pole. A comprehensive value estimate of the accelerator is give, together with associated uncertainties. It is shown that no significant technical issues remain to be solved. Once a site is selected and the necessary site-dependent engineering is carried out, construction can begin immediately. The TDR also gives baseline documentation for two high-performance detectors that can share the ILC luminosity by being moved into and out of the beam line in a "push-pull" configuration. These detectors, ILD and SiD, are described in detail. They form the basis for a world-class experimental programme that promises to increase significantly our understanding of the fundamental processes that govern the evolution of the Universe.Comment: See also http://www.linearcollider.org/ILC/TDR . The full list of signatories is inside the Repor

Graduate School of Engineering and Management Catalog 2018-2019

The Graduate Catalog represents the offerings, programs, and requirements in effect at the time of publication