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
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;
Conference_Titel :
Field-Programmable Technology (FPT), 2010 International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-8980-0
DOI :
10.1109/FPT.2010.5681466