DocumentCode
1952973
Title
Convex models for accelerating applications on FPGA-based clusters
Author
Liu, Qiang ; Todman, Tim ; Tsoi, Kuen Hung ; Luk, Wayne
Author_Institution
Comput. Dept., Imperial Coll., London, UK
fYear
2010
fDate
8-10 Dec. 2010
Firstpage
495
Lastpage
498
Abstract
We propose a new approach, based on a set of convex models, to accelerate an application using a computing cluster which contains field-programmable gate arrays (FPGAs). The computationally-intensive tasks of the application are mapped onto multiple acceleration nodes, and the datapaths on the nodes are customized around the tasks during compilation. We propose models for computation and communication on the FPGA-based cluster, and formulate the design problem as a convex non-linear optimization problem allowing design exploration. We evaluate our approach on a cluster with 16 nodes for Monte Carlo simulation, resulting in a design 690 times faster than a software implementation.
Keywords
Monte Carlo methods; convex programming; field programmable gate arrays; logic design; FPGA-based clusters; Monte Carlo simulation; computing cluster; convex models; convex nonlinear optimization problem; datapaths; field-programmable gate arrays; multiple acceleration nodes; Acceleration; Computational modeling; Field programmable gate arrays; Mathematical model; Monte Carlo methods; Optimization; Trajectory;
fLanguage
English
Publisher
ieee
Conference_Titel
Field-Programmable Technology (FPT), 2010 International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-8980-0
Type
conf
DOI
10.1109/FPT.2010.5681466
Filename
5681466
Link To Document