Allocation algorithms for multicore partitioned mixed-criticality real-time systems
Multicore systems introduced a performance increase over previous monocore systems. As these systems are increasingly finding application in critical domains, it arises a necessity to develop novel methodologies for their efficient resource allocation. In addition, it is particularly important to co...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
PeerJ Inc.
2024-12-01
|
| Series: | PeerJ Computer Science |
| Subjects: | |
| Online Access: | https://peerj.com/articles/cs-2609.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850244554241867776 |
|---|---|
| author | Luis Ortiz Ana Guasque Patricia Balbastre José Simó |
| author_facet | Luis Ortiz Ana Guasque Patricia Balbastre José Simó |
| author_sort | Luis Ortiz |
| collection | DOAJ |
| description | Multicore systems introduced a performance increase over previous monocore systems. As these systems are increasingly finding application in critical domains, it arises a necessity to develop novel methodologies for their efficient resource allocation. In addition, it is particularly important to consider the criticality of applications when scheduling such systems. In multicore systems, scheduling also includes the allocation of tasks to cores. In architectures based on spatial and temporal partitioning, it is also necessary to allocate partitions. Consideration of all these variables when scheduling a critical multicore partitioned system is a major challenge. In this article, a hypervisor partitioned framework for mixed-criticality systems is proposed. In this sense, the allocation process has been split in two different parts. The initial phase will allocate tasks to partitions according to the criticality of the system. This is achieved through the implementation of a Mixed-Integer Linear Programming (MILP) algorithm. The second phase involves the allocation of tasks to cores, employing both, an additional MILP algorithm and a modified worst fit decrease utilisation approach. Experimental results show that the combination of both strategies leads to feasible scheduling and, in addition, to a reduction of the overhead introduced by the hypervisor. |
| format | Article |
| id | doaj-art-1d0140cdb7bb476f9caecae53cf53bab |
| institution | OA Journals |
| issn | 2376-5992 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | PeerJ Inc. |
| record_format | Article |
| series | PeerJ Computer Science |
| spelling | doaj-art-1d0140cdb7bb476f9caecae53cf53bab2025-08-20T01:59:43ZengPeerJ Inc.PeerJ Computer Science2376-59922024-12-0110e260910.7717/peerj-cs.2609Allocation algorithms for multicore partitioned mixed-criticality real-time systemsLuis OrtizAna GuasquePatricia BalbastreJosé SimóMulticore systems introduced a performance increase over previous monocore systems. As these systems are increasingly finding application in critical domains, it arises a necessity to develop novel methodologies for their efficient resource allocation. In addition, it is particularly important to consider the criticality of applications when scheduling such systems. In multicore systems, scheduling also includes the allocation of tasks to cores. In architectures based on spatial and temporal partitioning, it is also necessary to allocate partitions. Consideration of all these variables when scheduling a critical multicore partitioned system is a major challenge. In this article, a hypervisor partitioned framework for mixed-criticality systems is proposed. In this sense, the allocation process has been split in two different parts. The initial phase will allocate tasks to partitions according to the criticality of the system. This is achieved through the implementation of a Mixed-Integer Linear Programming (MILP) algorithm. The second phase involves the allocation of tasks to cores, employing both, an additional MILP algorithm and a modified worst fit decrease utilisation approach. Experimental results show that the combination of both strategies leads to feasible scheduling and, in addition, to a reduction of the overhead introduced by the hypervisor.https://peerj.com/articles/cs-2609.pdfMixed criticalityPartitioned systemsAllocationMilpSchedulingReal-time |
| spellingShingle | Luis Ortiz Ana Guasque Patricia Balbastre José Simó Allocation algorithms for multicore partitioned mixed-criticality real-time systems PeerJ Computer Science Mixed criticality Partitioned systems Allocation Milp Scheduling Real-time |
| title | Allocation algorithms for multicore partitioned mixed-criticality real-time systems |
| title_full | Allocation algorithms for multicore partitioned mixed-criticality real-time systems |
| title_fullStr | Allocation algorithms for multicore partitioned mixed-criticality real-time systems |
| title_full_unstemmed | Allocation algorithms for multicore partitioned mixed-criticality real-time systems |
| title_short | Allocation algorithms for multicore partitioned mixed-criticality real-time systems |
| title_sort | allocation algorithms for multicore partitioned mixed criticality real time systems |
| topic | Mixed criticality Partitioned systems Allocation Milp Scheduling Real-time |
| url | https://peerj.com/articles/cs-2609.pdf |
| work_keys_str_mv | AT luisortiz allocationalgorithmsformulticorepartitionedmixedcriticalityrealtimesystems AT anaguasque allocationalgorithmsformulticorepartitionedmixedcriticalityrealtimesystems AT patriciabalbastre allocationalgorithmsformulticorepartitionedmixedcriticalityrealtimesystems AT josesimo allocationalgorithmsformulticorepartitionedmixedcriticalityrealtimesystems |