A Domain Specific Language for Reconfigurable Path-based Monte Carlo Simulations
- 1 December 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 97-104
Abstract
FPGAs have been successfully used to accelerate many computationally bound applications, such as high-performance Monte-Carlo simulations, but the amount of programmer effort required in development, testing, and tuning is also very high, requiring a new custom design for each application. This paper presents Contessa, a pure-functional continuation-based language for describing path-based Monte-Carlo simulations, and a completely automated method for turning platform-independent Contessa programs into high-performance hardware implementations. Our approach exploits the large degree of thread-based parallelism available in Monte-Carlo simulations, allowing data-dependent control-flow and loop-carried dependencies to be expressed, while retaining high-performance. The Contessa toolchain is evaluated using five different simulation kernels, in comparison to both software and manually described hardware. When compared to an existing FPGA implementation, Contessa requires a quarter of the Handel-C source-code length, and doubles the clock rate to over 300MHz while requiring a similar number of resources, and also provides a 35 times speedup over a C++ implementation using an Opteron 2.2GHz.Keywords
This publication has 7 references indexed in Scilit:
- Automatic Generation and Optimisation of Reconfigurable Financial Monte-Carlo Simulations2007
- ASC: a stream compiler for computing with FPGAsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Reconfigurable acceleration for Monte Carlo based financial simulation2006
- Exploiting program branch probabilities in hardware compilationIEEE Transactions on Computers, 2004
- Monte Carlo hardware simulator for electron dynamics in semiconductors2002
- Stream-oriented FPGA computing in the Streams-C high level language2002
- A gate-level reconfigurable Monte carlo processorJournal of Signal Processing Systems, 1993