Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • 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å universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för tillämpad fysik och elektronik. Hofstra University, Department of Computer Science, NY, Hempstead, United States.ORCID-id: 0000-0003-4228-2774
2025 (engelsk)Inngår i: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, ISSN 0278-0070, E-ISSN 1937-4151, Vol. 44, nr 1, s. 65-76Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
IEEE, 2025. Vol. 44, nr 1, s. 65-76
Emneord [en]
Imprecise mixed-criticality (IMC), multicore, partitioned scheduling, shared resource
HSV kategori
Identifikatorer
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
Forskningsfinansiär
Swedish Research Council, 2023-04485The Kempe FoundationsTilgjengelig fra: 2025-03-26 Laget: 2025-03-26 Sist oppdatert: 2025-03-26bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Gu, Zonghua

Søk i DiVA

Av forfatter/redaktør
Gu, Zonghua
Av organisasjonen
I samme tidsskrift
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 64 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf