Automatically generating streaming architectures from ordinary programs

Lei Gao*, Gaurav Mittal, David Zaretsky, Dan Schonfeld, Prith Banerjee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper we investigate the process and considerations for automatically generating streaming architectures from existing applications written for nonstreaming scalar processors. While the existing stream systems require the programs to be written in specific models, we develop a novel approach of identifying producer-consumer relationships from ordinary programs. As part of this approach, we use automatically generated stream descriptors along with operations such as subset analysis, dependence analysis, and stream concatenation to identify amenable data relationships. We demonstrate our results on a FPGA based platform. The automatically generated stream programs show significant performance improvements employing spatial and temporal data independence to increase large grain parallelism.

Original languageEnglish (US)
Title of host publicationProceedings of the 21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009
Pages276-283
Number of pages8
StatePublished - 2009
Externally publishedYes
Event21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009 - Cambridge, MA, United States
Duration: Nov 2 2009Nov 4 2009

Publication series

NameProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
ISSN (Print)1027-2658

Conference

Conference21st IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2009
Country/TerritoryUnited States
CityCambridge, MA
Period11/2/0911/4/09

Keywords

  • FPGA
  • Parallel processing
  • Stream architecture
  • Stream descriptor

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Automatically generating streaming architectures from ordinary programs'. Together they form a unique fingerprint.

Cite this