• 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