Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingå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-76Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
IEEE, 2025. Vol. 44, nr 1, s. 65-76
Nyckelord [en]
Imprecise mixed-criticality (IMC), multicore, partitioned scheduling, shared resource
Nationell ämneskategori
Datavetenskap (datalogi) Datorteknik
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
Vetenskapsrådet, 2023-04485KempestiftelsernaTillgänglig från: 2025-03-26 Skapad: 2025-03-26 Senast uppdaterad: 2025-03-26Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Gu, Zonghua

Sök vidare i DiVA

Av författaren/redaktören
Gu, Zonghua
Av organisationen
Institutionen för tillämpad fysik och elektronik
I samma tidskrift
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Datavetenskap (datalogi)Datorteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 64 träffar
RefereraExporteraLänk till posten
Permanent länk

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