DocumentCode
610978
Title
An FPGA-Based Data Flow Engine for Gaussian Copula Model
Author
Huabin Ruan ; Xiaomeng Huang ; Haohuan Fu ; Guangwen Yang ; Luk, Wayne ; Racaniere, Sebastien ; Pell, O. ; Wenjing Han
Author_Institution
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
fYear
2013
fDate
28-30 April 2013
Firstpage
218
Lastpage
225
Abstract
The Gaussian Copula Model (GCM) plays an important role in the state-of-the-art financial analysis field for modeling the dependence of financial assets. However, the existing implementations of GCM are all computationallydemanding and time-consuming. In this paper, we propose a Dataflow Engine (DFE) design to accelerate the GCM computation. Specifically, a commonly used CPU-friendly GCM algorithm is converted into a fully-pipelined dataflow graph through four steps of optimization: recomposing the algorithm to be pipeline-friendly, removing unnecessary computation, sharing common computing results, and reducing the computing precision while maintaining the same level of accuracy for the computation results. The performance of the proposed DFE design is compared with three CPU-based implementations that are well-optimized. Experimental results show that our DFE solution not only generates fairly accurate result, but also achieves a maximum of 467x speedup over a single-thread CPU-based solution, 120x speedup over a multi-thread CPUbased solution, and 47x speedup over an MPI-based solution.
Keywords
data handling; field programmable gate arrays; financial data processing; message passing; multi-threading; DFE design; FPGA-based data flow engine; GCM algorithm; GCM computation; Gaussian copula model; MPI-based solution; dataflow engine; financial analysis; financial asset dependence modeling; fully-pipelined dataflow graph; message passing interface; multithread CPU-based solution; single-thread CPU-based solution; Algorithm design and analysis; Computational modeling; Computer architecture; Field programmable gate arrays; Hardware; Optimization; Pipelines; DFE; FPGA; Gaussian Copula Model;
fLanguage
English
Publisher
ieee
Conference_Titel
Field-Programmable Custom Computing Machines (FCCM), 2013 IEEE 21st Annual International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
978-1-4673-6005-0
Type
conf
DOI
10.1109/FCCM.2013.14
Filename
6546022
Link To Document