Title
Automatic support for multi-module parallelism from computational patterns
Abstract
Field Programmable Gate Arrays (FPGAs) can be customized into application-specific architectures to achieve high performance and energy-efficiency. Unfortunately, they are yet to gain significant adoption by application developers due to their low-level programming model. Moreover, to obtain good performance in an FPGA design, one often needs to correctly parallelize computation and balance the computational throughput with the available data access bandwidth. To address the programming model problem, recent efforts have focused on composing applications out of parallel computational patterns, such as map, reduce, zipWith and foreach, and leveraging the properties of these patterns to generate highly parallel hardware modules capable of high performance. In this work, we focus on the problem of further improving the performance and show that we can utilize the knowledge of how data is consumed and produced by these computational patterns in conjunction with the information of the system architecture to automatically parallelize computations across multiple hardware modules. To achieve this, we automatically infer synchronization needs arising due to parallelization and generate a complete system that can obtain high performance for a given application. We evaluate our approach using seven applications from different domains and show that our automatically generated designs achieve performance improvements ranging from 1.8 to 9.4 times.
Year
DOI
Venue
2015
10.1109/FPL.2015.7294011
2015 25th International Conference on Field Programmable Logic and Applications (FPL)
Keywords
DocType
ISSN
multimodule parallelism,automatic support,field programmable gate arrays,application-specific architectures,low-level programming model,FPGA design,computational throughput,data access bandwidth,programming model problem,parallel computational patterns,computational patterns,synchronization needs
Conference
1946-147X
Citations 
PageRank 
References 
4
0.45
21
Authors
7
Name
Order
Citations
PageRank
Nithin George1384.08
HyoukJoong Lee241417.71
David Novo317712.58
Muhsen Owaida4869.65
David Andrews5216.90
Kunle Olukotun64532373.50
Paolo Ienne72246199.26