Buffer allocation for real-time streaming applications running on heterogeneous multi-processors without back-pressure

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

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
1 Downloads (Pure)


The goal of buffer allocation for real-time streaming applications is to minimize total memory consumption, while reserving sufficient space for each data production, without overwriting any live data and guaranteeing the satisfaction of real-time constraints. Previous research has mostly focused on buffer allocation for systems with back-pressure. This paper addresses 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.

Our contributions are (1) extension of the available dataflow techniques with best-case analysis; (2) the closest common dominator-based and closest common predecessor-based lifetime analysis techniques; (3) techniques to model the initialization behavior and enable token reuse.

Our benchmark set includes an MP3 decoder, a WLAN receiver, an LTE receiver and an LTE-Advanced receiver. We consider two key features of LTE-Advanced: (1) carrier aggregation and (2) EPDCCH processing. Through our experiments, we demonstrate that our techniques are effective in handling the complexities of real-world applications. For the LTE-Advanced receiver case study, our techniques enable us to compare buffer allocation required for different scheduling policies with effective impact on architectural decisions. A key insight in this comparison is that our improved techniques show a different scheduling policy to be superior in terms of buffer sizes compared to our previous technique. This dramatically changes the trade-off among different scheduling policies for LTE-Advanced receiver.
Original languageEnglish
Pages (from-to)24-37
Number of pages14
JournalJournal of Systems Architecture
Publication statusPublished - 1 Jan 2016

Bibliographical note

Hrishikesh Salunkhe received the M.Sc. degree in embedded systems from the Technische Universiteit Eindhoven, The Netherlands in 2011. Currently, he has been working towards the Ph.D. degree in the System Architecture and Networking (SAN) Group, Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, since 2011. His research focus is on modeling and timing analysis of real-time embedded streaming systems in the software defined radio domain.


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

Cite this