Resource-Aware Task Allocation on Mixed-Criticality Systems: a Task-Splitting Approach
Pages 327 - 336
Abstract
An important trend of real-time systems is to integrate applications with different criticality levels on a single multicore platform, enabling resource sharing among applications . However, the existing task allocation schemes suffer from the issue of severe resource contention between cores for accessing mutually exclusively shared resources, resulting in significant blocking time. This jeopardizes the system schedulability and leads to the application difficulty of mixed-criticality systems (MCS) in real-world systems. To tackle this issue, this paper proposes a resource-aware task allocation (RATA) algorithm for multicore mixed-criticality systems. The proposed allocation takes the resource usage of tasks into account and aims to localize the most frequently accessed resources by allocating the requesting tasks on the same core, which effectively reduces the inter-core resource contention, hence, improving system schedulability. In addition, a specialized allocation process is constructed for different execution modes in MCS with a task-splitting mechanism, enabling direct support of MCS with improved resource utilization. The experimental results show that RATA outperforms existing methods by 71.18% on average (up to 217.85%) in terms of system schedulability.
References
[1]
Sara Afshar, Moris Behnam, and Thomas Nolte. 2015. Semi-partitioning under a Blocking-Aware Task Allocation. In 2015 IEEE Real-Time Systems Symposium. IEEE, 379–379.
[2]
Sanjoy K Baruah, Alan Burns, and Robert I Davis. 2011. Response-time analysis for mixed criticality systems. In 2011 IEEE 32nd Real-Time Systems Symposium. IEEE, 34–43.
[3]
Alan Burns and Robert Ian Davis. 2022. Mixed criticality systems-a review:(february 2022). (2022).
[4]
Nan Chen, Shuai Zhao, Ian Gray, Alan Burns, Siyuan Ji, and Wanli Chang. 2022. MSRP-FT: Reliable resource sharing on multiprocessor mixed-criticality systems. In 2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 201–213.
[5]
Robert I Davis and Alan Burns. 2011. A survey of hard real-time scheduling for multiprocessor systems. ACM computing surveys 43, 4 (2011), 1–44.
[6]
Paul Emberson, Roger Stafford, and Robert I Davis. 2010. Techniques for the synthesis of multiprocessor tasksets. In proceedings 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010). 6–11.
[7]
Paolo Gai, Marco Di Natale, Giuseppe Lipari, Alberto Ferrari, Claudio Gabellini, and Paolo Marceca. 2003. A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform. In The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings. IEEE, 189–198.
[8]
Jorge Garrido, Shuai Zhao, Alan Burns, and Andy Wellings. 2017. Supporting nested resources in MrsP. In 22nd Ada-Europe International Conference on Reliable Software Technologies. Springer, 73–86.
[9]
Chuancai Gu, Nan Guan, Qingxu Deng, and Wang Yi. 2014. Partitioned mixed-criticality scheduling on multiprocessor platforms. In 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 1–6.
[10]
Jian-Jun Han, Xin Tao, Dakai Zhu, Hakan Aydin, Zili Shao, and Laurence T Yang. 2017. Multicore mixed-criticality systems: Partitioned scheduling and utilization bound. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 37, 1 (2017), 21–34.
[11]
Jian-Jun Han, Xin Tao, Dakai Zhu, and Laurence T Yang. 2017. Resource sharing in multicore mixed-criticality systems: Utilization bound and blocking overhead. IEEE Transactions on Parallel and Distributed Systems 28, 12 (2017), 3626–3641.
[12]
Zhe Jiang, Shuai Zhao, Ran Wei, Dawei Yang, Richard Paterson, Nan Guan, Yan Zhuang, and Neil C Audsley. 2021. Bridging the pragmatic gaps for mixed-criticality systems in the automotive industry. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41, 4 (2021), 1116–1129.
[13]
Owen R. Kelly, Hakan Aydin, and Baoxian Zhao. 2011. On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets. In 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications. 1051–1059. https://doi.org/10.1109/TrustCom.2011.144
[14]
Karthik Lakshmanan, Dionisio de Niz, and Ragunathan Rajkumar. 2009. Coordinated task scheduling, allocation and synchronization on multiprocessors. In Real-Time Systems Symposium. IEEE, 469–478.
[15]
Farhang Nemati, Thomas Nolte, and Moris Behnam. 2010. Partitioning Real-Time Systems on Multiprocessors with Shared Resources. In Principles of Distributed Systems. Springer Berlin Heidelberg, Berlin, Heidelberg, 253–269.
[16]
Saravanan Ramanathan and Arvind Easwaran. 2017. Utilization difference based partitioned scheduling of mixed-criticality systems. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017. IEEE, 238–243.
[17]
Alexander Wieder and B. B. Brandenburg. 2013. On spin locks in AUTOSAR: Blocking analysis of FIFO, unordered, and priority-ordered spin locks. In 2013 IEEE Real-Time Systems Symposium. IEEE, 45–56.
[18]
Yi-Wen Zhang and Rong-Kun Chen. 2022. A survey of energy-aware scheduling in mixed-criticality systems. Journal of Systems Architecture 127 (2022), 102524.
[19]
Shuai Zhao. 2018. A FIFO spin-based resource control framework for symmetric multiprocessing. Ph. D. Dissertation. University of York.
[20]
Shuai Zhao, Nan Chen, Yinjie Fang, Zhao Li, and Wanli Chang. 2023. A Universal Method for Task Allocation on FP-FPS Multiprocessor Systems with Spin Locks. In 2023 60th ACM/IEEE Design Automation Conference (DAC). IEEE, 1–6.
Index Terms
- Resource-Aware Task Allocation on Mixed-Criticality Systems: a Task-Splitting Approach
Recommendations
Adaptive Workload Management in Mixed-Criticality Systems
Special Issue on VIPES, Special Issue on ICESS2015 and Regular PapersDue to the efficient resource usage of integrating tasks with different criticality onto a shared platform, the integration with mixed-criticality tasks is becoming an increasingly important trend in the design of real-time systems. One challenge in ...
Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems
In the complex software systems, software agents always need to negotiate with other agents within their physical and social contexts when they execute tasks. Obviously, the capacity of a software agent to execute tasks is determined by not only itself ...
Task Allocation for Undependable Multiagent Systems in Social Networks
Task execution of multiagent systems in social networks (MAS-SN) can be described through agents' operations when accessing necessary resources distributed in the social networks; thus, task allocation can be implemented based on the agents' access to ...
Comments
Information & Contributors
Information
Published In
July 2024
518 pages
ISBN:9798400707056
DOI:10.1145/3671016
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 July 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- National Key Research and Development Program
- Guangdong Basic and Applied Basic Research Foundation
- Guangzhou Fundamental Research Funds
- National Natural Science Foundation of China (NSFC)
Conference
Internetware 2024
Sponsor:
Acceptance Rates
Overall Acceptance Rate 55 of 111 submissions, 50%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 66Total Downloads
- Downloads (Last 12 months)66
- Downloads (Last 6 weeks)13
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format