2026-07-22T06:49:41Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19268 2025-10-09T13:15:32Z ddc:004 open_access

Dynamic and Static Task Allocation for Hard Real-Time Video Stream Decoding on NoCs Mendis, Hashan R. Audsley, Neil C. Indrusiak, Leandro Soares Real-time multimedia Task mapping Network-on-chip Hard real-time (HRT) video systems require admission control decisions that rely on two factors. Firstly, schedulability analysis of the data-dependent, communicating tasks within the application need to be carried out in order to guarantee timing and predictability. Secondly, the allocation of the tasks to multi-core processing elements would generate different results in the schedulability analysis. Due to the conservative nature of the state-of-the-art schedulability analysis of tasks and message flows, and the unpredictability in the application, the system resources are often under-utilised. In this paper we propose two blocking-aware dynamic task allocation techniques that exploit application and platform characteristics, in order to increase the number of simultaneous, fully schedulable, video streams handled by the system. A novel, worst-case response time aware, search-based, static hard real-time task mapper is introduced to act as an upper-baseline to the proposed techniques. Further evaluations are carried out against existing heuristic-based dynamic mappers. Improvements to the admission rates and the system utilisation under a range of different workloads and platform sizes are explored. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Hashan R. Mendis and Neil C. Audsley and Leandro Soares Indrusiak 2017 Is Part Of LITES, Volume 4, Issue 2 (2017). Leibniz Transactions on Embedded Systems, Volume 4, Issue 2 Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LITES-v004-i002-a001 urn:nbn:de:0030-drops-192689 https://drops.dagstuhl.de/entities/document/10.4230/LITES-v004-i002-a001 eng https://creativecommons.org/licenses/by/3.0/de/legalcode