Repository logo
 
Publication

Analyzing Fixed Task Priority Based Memory Centric Scheduler for the 3-Phase Task Model

dc.contributor.authorArora, Jatin
dc.contributor.authorRashid, Syed Aftab
dc.contributor.authorMaia, Cláudio
dc.contributor.authorTovar, Eduardo
dc.date.accessioned2022-10-03T15:42:55Z
dc.date.available2022-10-03T15:42:55Z
dc.date.issued2022-08-23
dc.description.abstractThe sharing of main memory among concurrently executing tasks on a multicore platform results in increasing the execution times of those tasks in a non-deterministic manner. The use of phased execution models that divide the execution of tasks into distinct memory and execution phase(s), e.g., the PRedictable Execution Model (PREM) and the 3-Phase task model, along with Memory Centric Scheduling (MCS) present a promising solution to reduce main memory interference among tasks. Existing works in the state-of-the-art that focus on MCS have considered (i) a TDMA based memory scheduler, i.e., tasks' memory requests are served under a static TDMA schedule, and (ii) Processor-Priority (PP) based memory scheduler, i.e., tasks' memory requests are served depending on the priority of the processor/core on which the task is executing. This paper extends MCS by considering a Task-Priority (TP) based memory scheduler, i.e., tasks' memory requests are served under a global priority order depending on the priority of the task that issues the requests. We present an analysis to bound the total memory interference that can be suffered by the tasks under the TP-based MCS. In contrast to most existing works on MCS that consider non-preemptive tasks, our analysis considers limited preemptive scheduling. Additionally, we investigate the impact of different preemption points on the memory interference of tasks. Experimental results show that our proposed TP-based MCS can significantly reduce memory interference that can be suffered by the tasks in comparison to the PP-based MCS approach.pt_PT
dc.description.sponsorshipThis work was partially supported by European Union’s Horizon 2020 -The EU Framework Programme for Research and Innovation 2014-2020, under grant agreement No. 732505. Project ”TEC4Growth - Pervasive Intelligence, Enhancers and Proofs of Concept with Industrial Impact/NORTE-01-0145-FEDER000020” financed by the North Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement; also by National Funds through FCT/MCTES (Portuguese Foundation for Science and Technology), within the CISTER Research Unit (UIDP/UIDB/04234/2020); by FCT and the Portuguese National Innovation Agency (ANI), under the CMU Portugal partnership, through the European Regional Development Fund (ERDF) of the Operational Competitiveness Programme and Internationalization (COMPETE 2020), under the PT2020 Partnership Agreement, within project FLOYD (POCI-01-0247-FEDER-045912), also by FCT under PhD grant 2020.09532.BD.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.urihttp://hdl.handle.net/10400.22/20907
dc.language.isoengpt_PT
dc.relationNORTE-01-0145-FEDER000020pt_PT
dc.relationLightweight Computation for Networks at the Edge
dc.relationPOCI-01-0247-FEDER-045912pt_PT
dc.relationBus-Aware Schedulability Analysis in Multiprocessor Real-Time Systems
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/pt_PT
dc.titleAnalyzing Fixed Task Priority Based Memory Centric Scheduler for the 3-Phase Task Modelpt_PT
dc.title.alternative220608pt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.awardTitleLightweight Computation for Networks at the Edge
oaire.awardTitleBus-Aware Schedulability Analysis in Multiprocessor Real-Time Systems
oaire.awardURIinfo:eu-repo/grantAgreement/EC/H2020/732505/EU
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/POR_NORTE/2020.09532.BD/PT
oaire.citation.conferencePlaceTaipei, Taiwanpt_PT
oaire.citation.titleIEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Technical Session.pt_PT
oaire.fundingStreamH2020
oaire.fundingStreamPOR_NORTE
person.familyNameArora
person.familyNameMaia
person.familyNameTovar
person.givenNameJatin
person.givenNameCláudio Roberto Ribeiro
person.givenNameEduardo
person.identifier.ciencia-id8816-61C3-8763
person.identifier.ciencia-idEC13-23BF-2018
person.identifier.ciencia-id6017-8881-11E8
person.identifier.orcid0000-0001-6198-6852
person.identifier.orcid0000-0002-6567-4271
person.identifier.orcid0000-0001-8979-3876
person.identifier.scopus-author-id7006312557
project.funder.identifierhttp://doi.org/10.13039/501100008530
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameEuropean Commission
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublication21bbedd3-1ba1-40a2-9ceb-42bbfd0abbee
relation.isAuthorOfPublication382626bf-f6e8-427b-b5fa-e470b5b0fb03
relation.isAuthorOfPublication80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isAuthorOfPublication.latestForDiscovery21bbedd3-1ba1-40a2-9ceb-42bbfd0abbee
relation.isProjectOfPublication53ade512-30d8-4f8c-a0a4-9e38aee21e55
relation.isProjectOfPublication3e46f0ce-288b-4630-845b-806eba1e6763
relation.isProjectOfPublication.latestForDiscovery3e46f0ce-288b-4630-845b-806eba1e6763

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ART_CISTER-TR-220608_2022.pdf
Size:
658.48 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: