Mendis, Hashan Roshantha, Audsley, Neil Cameron orcid.org/0000-0003-3739-6590 and Soares Indrusiak, Leandro orcid.org/0000-0002-9938-2920 (2017) Dynamic and Static Task Allocation for Hard Real-time Video Stream Decoding on NoCs. LITES: Leibniz Transactions on Embedded Systems. 1. pp. 1-25. ISSN 2199-2002
Abstract
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Funding Information: | Funder Grant number EUROPEAN COMMISSION UNSPECIFIED |
Depositing User: | Pure (York) |
Date Deposited: | 16 Jun 2017 08:45 |
Last Modified: | 06 Feb 2025 00:07 |
Published Version: | https://doi.org/10.4230/LITES-v004-i002-a001 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.4230/LITES-v004-i002-a001 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:117785 |