CUED Publications database

SMCGen: Generating reconfigurable design for sequential Monte Carlo applications

Chau, TCP and Kurek, M and Targett, JS and Humphrey, J and Skouroupathis, G and Eele, A and Maciejowski, J and Cope, B and Cobden, K and Leong, P and Cheung, PYK and Luk, W (2014) SMCGen: Generating reconfigurable design for sequential Monte Carlo applications. In: UNSPECIFIED pp. 141-148..

Full text not available from this repository.


The Sequential Monte Carlo (SMC) method is a simulation-based approach to compute posterior distributions. SMC methods often work well on applications considered intractable by other methods due to high dimensionality, but they are computationally demanding. While SMC has been implemented efficiently on FPGAs, design productivity remains a challenge. This paper introduces a design flow for generating efficient implementation of reconfigurable SMC designs. Through templating the SMC structure, the design flow enables efficient mapping of SMC applications to multiple FPGAs. The proposed design flow consists of a parametrisable SMC computation engine, and an open-source software template which enables efficient mapping of a variety of SMC designs to reconfigurable hardware. Design parameters that are critical to the performance and to the solution quality are tuned using a machine learning algorithm based on surrogate modelling. Experimental results for three case studies show that design performance is substantially improved after parameter optimisation. The proposed design flow demonstrates its capability of producing reconfigurable implementations for a range of SMC applications that have significant improvement in speed and in energy efficiency over optimised CPU and GPU implementations.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions: Div F > Control
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:42
Last Modified: 31 Aug 2021 07:51
DOI: 10.1109/FCCM.2014.46