An automated algorithm to generate stream programs

Lei Gao; Gaurav Mittal; David Zaretsky; Dan Schonfeld; Prith Banerjee

doi:10.1109/ISCAS.2009.5118053

An automated algorithm to generate stream programs

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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

With the proliferation of reconfigurable systems and flexible memory architectures, there has been intense interest in stream systems. While the existing stream systems require the programs to be written using special models, this paper demonstrates an approach to automatically generate stream programs from existing applications written for non-stream scalar processors. As a part of this approach, we provide a new comparison methodology and an algorithm to automatically generate stream descriptions. A second algorithm identifies processing kernels that can be pipelined. We demonstrate our results on an FPGA based platform.

Original language	English (US)
Title of host publication	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
Pages	1505-1508
Number of pages	4
DOIs	https://doi.org/10.1109/ISCAS.2009.5118053
State	Published - 2009
Externally published	Yes
Event	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 - Taipei, Taiwan, Province of China Duration: May 24 2009 → May 27 2009

Publication series

Name	Proceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)	0271-4310

Conference

Conference	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
Country/Territory	Taiwan, Province of China
City	Taipei
Period	5/24/09 → 5/27/09

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.2009.5118053

Cite this

@inproceedings{4bc278127eb945659d091c5653ca7955,

title = "An automated algorithm to generate stream programs",

abstract = "With the proliferation of reconfigurable systems and flexible memory architectures, there has been intense interest in stream systems. While the existing stream systems require the programs to be written using special models, this paper demonstrates an approach to automatically generate stream programs from existing applications written for non-stream scalar processors. As a part of this approach, we provide a new comparison methodology and an algorithm to automatically generate stream descriptions. A second algorithm identifies processing kernels that can be pipelined. We demonstrate our results on an FPGA based platform.",

author = "Lei Gao and Gaurav Mittal and David Zaretsky and Dan Schonfeld and Prith Banerjee",

year = "2009",

doi = "10.1109/ISCAS.2009.5118053",

language = "English (US)",

isbn = "9781424438280",

series = "Proceedings - IEEE International Symposium on Circuits and Systems",

pages = "1505--1508",

booktitle = "2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009",

note = "2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 ; Conference date: 24-05-2009 Through 27-05-2009",

}

Gao, L, Mittal, G, Zaretsky, D, Schonfeld, D & Banerjee, P 2009, An automated algorithm to generate stream programs. in 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009., 5118053, Proceedings - IEEE International Symposium on Circuits and Systems, pp. 1505-1508, 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009, Taipei, Taiwan, Province of China, 5/24/09. https://doi.org/10.1109/ISCAS.2009.5118053

TY - GEN

T1 - An automated algorithm to generate stream programs

AU - Gao, Lei

AU - Mittal, Gaurav

AU - Zaretsky, David

AU - Schonfeld, Dan

AU - Banerjee, Prith

PY - 2009

Y1 - 2009

N2 - With the proliferation of reconfigurable systems and flexible memory architectures, there has been intense interest in stream systems. While the existing stream systems require the programs to be written using special models, this paper demonstrates an approach to automatically generate stream programs from existing applications written for non-stream scalar processors. As a part of this approach, we provide a new comparison methodology and an algorithm to automatically generate stream descriptions. A second algorithm identifies processing kernels that can be pipelined. We demonstrate our results on an FPGA based platform.

AB - With the proliferation of reconfigurable systems and flexible memory architectures, there has been intense interest in stream systems. While the existing stream systems require the programs to be written using special models, this paper demonstrates an approach to automatically generate stream programs from existing applications written for non-stream scalar processors. As a part of this approach, we provide a new comparison methodology and an algorithm to automatically generate stream descriptions. A second algorithm identifies processing kernels that can be pipelined. We demonstrate our results on an FPGA based platform.

UR - http://www.scopus.com/inward/record.url?scp=70350142190&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350142190&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2009.5118053

DO - 10.1109/ISCAS.2009.5118053

M3 - Conference contribution

AN - SCOPUS:70350142190

SN - 9781424438280

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 1505

EP - 1508

BT - 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009

T2 - 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009

Y2 - 24 May 2009 through 27 May 2009

ER -

An automated algorithm to generate stream programs

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this