Publication
Improved Bus Contention Analysis for 3-Phase Tasks
dc.contributor.author | Arora, Jatin | |
dc.contributor.author | Rashid, Syed Aftab | |
dc.contributor.author | Nelissen, Geoffrey | |
dc.contributor.author | Maia, Cláudio | |
dc.contributor.author | Tovar, Eduardo | |
dc.date.accessioned | 2023-07-05T14:51:05Z | |
dc.date.available | 2023-07-05T14:51:05Z | |
dc.date.issued | 2023-05-30 | |
dc.description.abstract | The 3-phase task execution model has shown to be a good candidate to tackle the memory bus contention problem. It divides the execution of tasks into computation and memory phases that enable a fine-grained memory bus contention analysis. However, existing works that focus on the bus contention analysis for 3-phase tasks, neglect the fact that memory bus contention strongly relates to the number of bus/memory requests generated by tasks, which, in turn, depends on the content of the cache memories during the execution of those tasks. These existing works assume that the worst-case number of bus/memory requests will be generated during all the memory phases of all tasks, irrespective of the already existing content in the cache memory. This overestimates the memory bus contention of tasks, leading to pessimistic worst-case response time (WCRT) bounds. This work proposes a holistic approach towards bus contention analysis for 3-phase tasks by (1) deriving an upper bound on the actual cache misses of tasks that lead to bus/memory requests; (2) improving State-of-the-Art (SoA) bus contention analysis of two bus arbitration schemes that dominate all existing works on the bus contention analysis for 3-phase tasks; and (3) performing an extensive experimental evaluation under different settings to compare the proposed analysis against the SoA. Results show that incorporating a tighter bound on the number of cache misses of tasks into the bus contention analysis can lead to a significant improvement in task set schedulability. | pt_PT |
dc.description.sponsorship | This work was supported by the CISTER Research Unit (UIDP/UIDB/04234/2020), financed by National Funds through FCT/MCTES (Portuguese Foundation for Science and Technology); by project ADACORSA (ECSEL/0010/2019 - JU grant nr. 876019) financed through National Funds from FCT and European funds through the EU ECSEL JU. The JU receives support from the European Union’s Horizon 2020 research and innovation programme and Austria, Sweden, Spain, Italy, France, Portugal, Ireland, Finland, Slovenia, Poland, Netherlands, Turkey - Disclaimer: This document reflects only the author’s view and the Commission is not responsible for any use that may be made of the information it contains. This work is also a result of the work developed under project Aero.Next Portugal (nº C645727867- 00000066) and FLY-PT (grant nº 46079, POCI-01-0247-FEDER-046079), also funded by FCT under PhD grant 2020.09532.BD. | pt_PT |
dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10400.22/23192 | |
dc.language.iso | eng | pt_PT |
dc.relation | UIDP/UIDB/04234/2020 | pt_PT |
dc.relation | Airborne data collection on resilient system architectures | |
dc.relation | Airborne data collection on resilient system architectures | |
dc.relation | grant nº 46079, POCI-01-0247-FEDER-046079 | pt_PT |
dc.relation | Bus-Aware Schedulability Analysis in Multiprocessor Real-Time Systems | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | pt_PT |
dc.subject | 3-phase task execution | pt_PT |
dc.subject | Memory bus contention | pt_PT |
dc.title | Improved Bus Contention Analysis for 3-Phase Tasks | pt_PT |
dc.title.alternative | 230505 | pt_PT |
dc.type | journal article | |
dspace.entity.type | Publication | |
oaire.awardTitle | Airborne data collection on resilient system architectures | |
oaire.awardTitle | Airborne data collection on resilient system architectures | |
oaire.awardTitle | Bus-Aware Schedulability Analysis in Multiprocessor Real-Time Systems | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/3599-PPCDT/ECSEL%2F0010%2F2019/PT | |
oaire.awardURI | info:eu-repo/grantAgreement/EC/H2020/876019/EU | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/POR_NORTE/2020.09532.BD/PT | |
oaire.citation.conferencePlace | Niigata, Japan, 30, Aug to 1, Sep, 2023, | pt_PT |
oaire.citation.title | 29th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2023). Technical Session. TOKI MESSE, .The paper is accepted as a full paper in RTCSA 2023. | pt_PT |
oaire.fundingStream | 3599-PPCDT | |
oaire.fundingStream | H2020 | |
oaire.fundingStream | POR_NORTE | |
person.familyName | Arora | |
person.familyName | Maia | |
person.familyName | Tovar | |
person.givenName | Jatin | |
person.givenName | Cláudio Roberto Ribeiro | |
person.givenName | Eduardo | |
person.identifier.ciencia-id | 8816-61C3-8763 | |
person.identifier.ciencia-id | EC13-23BF-2018 | |
person.identifier.ciencia-id | 6017-8881-11E8 | |
person.identifier.orcid | 0000-0001-6198-6852 | |
person.identifier.orcid | 0000-0002-6567-4271 | |
person.identifier.orcid | 0000-0001-8979-3876 | |
person.identifier.scopus-author-id | 7006312557 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.identifier | http://doi.org/10.13039/501100008530 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
project.funder.name | European Commission | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
rcaap.rights | openAccess | pt_PT |
rcaap.type | article | pt_PT |
relation.isAuthorOfPublication | 21bbedd3-1ba1-40a2-9ceb-42bbfd0abbee | |
relation.isAuthorOfPublication | 382626bf-f6e8-427b-b5fa-e470b5b0fb03 | |
relation.isAuthorOfPublication | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
relation.isAuthorOfPublication.latestForDiscovery | 21bbedd3-1ba1-40a2-9ceb-42bbfd0abbee | |
relation.isProjectOfPublication | 9b1bd912-69c3-4134-84d6-cd2fbd4251ab | |
relation.isProjectOfPublication | 6ae4a348-346b-41d7-9a2f-3d82d558219f | |
relation.isProjectOfPublication | 3e46f0ce-288b-4630-845b-806eba1e6763 | |
relation.isProjectOfPublication.latestForDiscovery | 9b1bd912-69c3-4134-84d6-cd2fbd4251ab |