Applying the Stream-Based Computing Model to Design Hardware Accelerators: A Case Study

Authors:
Frederico Pratas;Leonel Sousa
Affiliations:
INESC-ID/IST TULisbon, Portugal, Lisboa, Portugal 1000-029;INESC-ID/IST TULisbon, Portugal, Lisboa, Portugal 1000-029
Venue:
SAMOS '09 Proceedings of the 9th International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation
Year:
2009

Citing 7
Cited 1

StreamIt: A Language for Streaming Applications

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Merrimac: Supercomputing with Streams

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees

Bioinformatics
Stream Programming on General-Purpose Processors

Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture
Large-scale maximum likelihood-based phylogenetic analysis on the IBM BlueGene/L

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
NVIDIA Tesla: A Unified Graphics and Computing Architecture

IEEE Micro
Functional DIF for Rapid Prototyping

RSP '08 Proceedings of the 2008 The 19th IEEE/IFIP International Symposium on Rapid System Prototyping

A methodology for efficient use of OpenCL, ESL and FPGAs in multi-core architectures

Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops

Quantified Score

Hi-index	0.00

Visualization

Abstract

To facilitate the design of hardware accelerators we propose in this paper the adoption of the stream-based computing model and the usage of Graphics Processing Units (GPUs) as prototyping platforms. This model exposes the maximum data parallelism available in the applications and decouples computation from memory accesses. The design and implementation procedures, including the programming of GPUs, are illustrated with the widely used MrBayes bioinformatics application. Experimental results show that a straightforward mapping of the stream-based program for the GPU into hardware structures leads to improvements in performance, scalability and cost. Moreover, it is shown that a set of simple optimization techniques can be applied in order to reduce the cost, and the power consumption of hardware solutions.