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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (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.
Originele taal-2Engels
Pagina's (van-tot)24-37
Aantal pagina's14
TijdschriftJournal of Systems Architecture
StatusGepubliceerd - 1 jan 2016

Bibliografische nota

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.


Duik in de onderzoeksthema's van 'Buffer allocation for real-time streaming applications running on heterogeneous multi-processors without back-pressure'. Samen vormen ze een unieke vingerafdruk.

Citeer dit