Buffer allocation for dynamic real-time streaming applications running on a multi-processor without back-pressure

H.L. Salunkhe, A. Lele, C.H. van Berkel, Orlando Moreira

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

Buffer allocation for real-time streaming applications, modeled as dataflow graphs, minimizes the total memory consumption while reserving sufficient space for each data production without overwriting any live data and guaranteeing the satisfaction of real-time constraints. We focus on the problem of buffer allocation for systems without back-pressure. Since systems without back-pressure lack blocking behavior at the side of the producer, buffer allocation requires both best- and worst-case timing analysis. Moreover, the dynamic (data-dependent) behavior in these applications makes buffer allocation challenging from the best- and worst-case- timing analysis perspective. We argue that static dataflow cannot conveniently express the dynamic behavior of these applications, leading to overallocation of memory resources. Mode-controlled Dataflow (MCDF) is a restricted form of dynamic dataflow that allows mode switching at runtime and static analysis of real-time constraints. In this paper, we address the problem of buffer allocation for MCDF graphs scheduled on systems without back-pressure. We consider practically relevant applications that can be modeled in MCDF using recurrent-choice mode sequence that consists of the mode sequences of equal length; it provides tractable analysis. Our contribution is a buffer allocation algorithm that achieves up to 36% reduction in total memory consumption compared to the current state-of-the-art for an LTE and an LTE Advanced receiver use cases.
Original languageEnglish
Title of host publicationProceedings of the 18th Euromicro Conference on Digital System Design, 26-28 August 2015, Funchal, Madeira
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages250-254
Number of pages5
ISBN (Print)13-978-1-4673-8035-5
DOIs
Publication statusPublished - 28 Aug 2015
Event18th Euromicro Conference on Digital System Design (DSD 2015) - Funchal, Portugal
Duration: 26 Aug 201528 Aug 2015
Conference number: 18
https://paginas.fe.up.pt/~dsd-seaa-2015/dsd2015/

Conference

Conference18th Euromicro Conference on Digital System Design (DSD 2015)
Abbreviated titleDSD 2015
CountryPortugal
CityFunchal
Period26/08/1528/08/15
OtherConference co-located with the 41st Euromicro Conference on Software Engineering and Advanced Applications (SEAA 2015)
Internet address

Bibliographical note

2015 Euromicro Conference on Digital System Design (DSD), 26-28 Aug. 2015, Funchal

Fingerprint Dive into the research topics of 'Buffer allocation for dynamic real-time streaming applications running on a multi-processor without back-pressure'. Together they form a unique fingerprint.

Cite this