Premium
Real‐time partitioned scheduling: Exploiting the inter‐resource affinity for task allocation on multiprocessors
Author(s) -
Akram Naveed,
Li Jianxin,
Bai Yan,
Zhang Yangyang
Publication year - 2019
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.5177
Subject(s) - multiprocessing , computer science , task (project management) , scheduling (production processes) , blocking (statistics) , distributed computing , resource allocation , enhanced data rates for gsm evolution , resource (disambiguation) , multiprocessor scheduling , response time , parallel computing , embedded system , job shop scheduling , computer network , routing (electronic design automation) , operating system , telecommunications , operations management , management , flow shop scheduling , economics
Summary Real‐time edge computing is forging its place in cloud computing rapidly, and requirements for high‐performance edge devices are becoming increasingly complex. Multiprocessor edge devices are an attractive choice to meet these higher performance requirements. However, multiprocessor devices encounter inherent challenges when handling on‐chip shared resources. The concurrent access to these resources by the tasks requesting more than one shared resource and running on multiple processors may face huge blocking times, which can lead to missed hard real‐time deadlines and cause a catastrophic system failure. To reduce the task blocking time, we propose a task allocation algorithm that takes advantage of inter‐resource affinity and allocates all the tasks accessing multiple shared resources having inter‐resource affinity on the same processor of the multiprocessor. The proposed algorithm reduces global resources and remote blocking, which subsequently increase schedulability of task sets and reduce the processor utilization. In our experiments, we compare the proposed task allocation algorithm SRTA with existing well‐known task allocation strategies SPA, ROP, and blocking‐agnostic FFD. The experimental results reveal that the SRTA, on the average, can allocate 1.80, 2.34, and 3.14 times more task sets as compared to ROP, SPA, and FFD, respectively and reduces the number of globally shared resources significantly.