Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Partitioned scheduling with shared resources on imprecise mixed-criticality multiprocessor systems
Huaqiao University, College of Computer Science and Technology, Xiamen, China.
Huaqiao University, College of Computer Science and Technology, Xiamen, China.
Umeå University, Faculty of Science and Technology, Department of Applied Physics and Electronics. Hofstra University, Department of Computer Science, NY, Hempstead, United States.ORCID iD: 0000-0003-4228-2774
2025 (English)In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, ISSN 0278-0070, E-ISSN 1937-4151, Vol. 44, no 1, p. 65-76Article in journal (Refereed) Published
Abstract [en]

Both resource access protocols and real-time scheduling algorithms have been extensively studied in classic embedded real-time systems. However, there has been relatively little attention given to the resource access protocol and real-time scheduling algorithms in mixed-criticality systems. In this article, we pay attention to the problem of scheduling an imprecise mixed-criticality (IMC) taskset on a multiprocessor platform with shared resources. First, we propose an IMC with MSRP (IMC-MSRP) resource access protocol, which ensures mutually exclusive access to the shared resources for the tasks. Second, we propose the schedulability test based on the IMC-multiprocessor stack resource policy (MSRP) for a given task-to-processor mapping method. Third, we propose a feasible task-to-processor mapping algorithm called resource-aware criticality-unaware worst-fit decreasing (RA-CU-WFD), which first assigns tasks sharing the same resources to the same processor to reduce the global waiting time of the tasks and thus improve the schedulability ratio of the system. And then assigns tasks based on the criticality-unaware worst-fit decreasing (CU-WFD) algorithm. Finally, we conduct experiments using the synthetic tasksets, and the experimental results show that the RA-CU-WFD outperforms the other approaches in terms of the schedulability ratio.

Place, publisher, year, edition, pages
IEEE, 2025. Vol. 44, no 1, p. 65-76
Keywords [en]
Imprecise mixed-criticality (IMC), multicore, partitioned scheduling, shared resource
National Category
Computer Sciences Computer Engineering
Identifiers
URN: urn:nbn:se:umu:diva-236659DOI: 10.1109/TCAD.2024.3433411ISI: 001385382400028Scopus ID: 2-s2.0-86000385200OAI: oai:DiVA.org:umu-236659DiVA, id: diva2:1947733
Funder
Swedish Research Council, 2023-04485The Kempe FoundationsAvailable from: 2025-03-26 Created: 2025-03-26 Last updated: 2025-03-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Gu, Zonghua

Search in DiVA

By author/editor
Gu, Zonghua
By organisation
Department of Applied Physics and Electronics
In the same journal
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Computer SciencesComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 64 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf