Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs

Lei Gao; Gaurav Mittal; David Zaretsky; Prith Banerjee

doi:10.1109/AHS.2011.5963928

Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs

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

^*Corresponding author for this work

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

1 Scopus citations

Abstract

This paper presents a methodology for generating streaming architectures from ordinary programs. It automatically identifies streaming relationships and translates them into parallel computational kernels connected with customized stream buffers. New optimizations are introduced that reduce resource utilization by automatically generating lower bounds on stream buffer sizes. The approach also statically analyzes the design for deadlock and determines appropriate strategies to guarantee prevention. The experimental results show 19-325% improvement in performance and 15-62% reduction in area over non-streaming designs of several software-defined radio applications. This framework allows system-level designers to develop optimized reconfigurable streaming architectures for FPGAs at compile-time.

Original language	English (US)
Title of host publication	Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011
Pages	9-16
Number of pages	8
DOIs	https://doi.org/10.1109/AHS.2011.5963928
State	Published - 2011
Externally published	Yes
Event	2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011 - San Diego, CA, United States Duration: Jun 6 2011 → Jun 9 2011

Publication series

Name	Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011

Conference

Conference	2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011
Country/Territory	United States
City	San Diego, CA
Period	6/6/11 → 6/9/11

ASJC Scopus subject areas

Hardware and Architecture
Control and Systems Engineering

Access to Document

10.1109/AHS.2011.5963928

Cite this

Gao, L., Mittal, G., Zaretsky, D., & Banerjee, P. (2011). Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs. In Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011 (pp. 9-16). [5963928] (Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011). https://doi.org/10.1109/AHS.2011.5963928

@inproceedings{87049ffe970644a9bc2f701314fc919f,

title = "Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs",

abstract = "This paper presents a methodology for generating streaming architectures from ordinary programs. It automatically identifies streaming relationships and translates them into parallel computational kernels connected with customized stream buffers. New optimizations are introduced that reduce resource utilization by automatically generating lower bounds on stream buffer sizes. The approach also statically analyzes the design for deadlock and determines appropriate strategies to guarantee prevention. The experimental results show 19-325% improvement in performance and 15-62% reduction in area over non-streaming designs of several software-defined radio applications. This framework allows system-level designers to develop optimized reconfigurable streaming architectures for FPGAs at compile-time.",

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

year = "2011",

doi = "10.1109/AHS.2011.5963928",

language = "English (US)",

isbn = "9781457705984",

series = "Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011",

pages = "9--16",

booktitle = "Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011",

note = "2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011 ; Conference date: 06-06-2011 Through 09-06-2011",

}

Gao, L, Mittal, G, Zaretsky, D & Banerjee, P 2011, Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs. in Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011., 5963928, Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011, pp. 9-16, 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011, San Diego, CA, United States, 6/6/11. https://doi.org/10.1109/AHS.2011.5963928

Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs. / Gao, Lei; Mittal, Gaurav; Zaretsky, David et al.
Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011. 2011. p. 9-16 5963928 (Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011).

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

TY - GEN

T1 - Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs

AU - Gao, Lei

AU - Mittal, Gaurav

AU - Zaretsky, David

AU - Banerjee, Prith

PY - 2011

Y1 - 2011

N2 - This paper presents a methodology for generating streaming architectures from ordinary programs. It automatically identifies streaming relationships and translates them into parallel computational kernels connected with customized stream buffers. New optimizations are introduced that reduce resource utilization by automatically generating lower bounds on stream buffer sizes. The approach also statically analyzes the design for deadlock and determines appropriate strategies to guarantee prevention. The experimental results show 19-325% improvement in performance and 15-62% reduction in area over non-streaming designs of several software-defined radio applications. This framework allows system-level designers to develop optimized reconfigurable streaming architectures for FPGAs at compile-time.

AB - This paper presents a methodology for generating streaming architectures from ordinary programs. It automatically identifies streaming relationships and translates them into parallel computational kernels connected with customized stream buffers. New optimizations are introduced that reduce resource utilization by automatically generating lower bounds on stream buffer sizes. The approach also statically analyzes the design for deadlock and determines appropriate strategies to guarantee prevention. The experimental results show 19-325% improvement in performance and 15-62% reduction in area over non-streaming designs of several software-defined radio applications. This framework allows system-level designers to develop optimized reconfigurable streaming architectures for FPGAs at compile-time.

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

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

U2 - 10.1109/AHS.2011.5963928

DO - 10.1109/AHS.2011.5963928

M3 - Conference contribution

AN - SCOPUS:80052121083

SN - 9781457705984

T3 - Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011

SP - 9

EP - 16

BT - Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011

T2 - 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011

Y2 - 6 June 2011 through 9 June 2011

ER -

Gao L, Mittal G, Zaretsky D, Banerjee P. Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs. In Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011. 2011. p. 9-16. 5963928. (Proceedings of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011). doi: 10.1109/AHS.2011.5963928

Resource optimization and deadlock prevention while generating streaming architectures from ordinary programs

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this