Publicação
Cache-Persistence-Aware Response-Time Analysis for Fixed-Priority Preemptive Systems
| dc.contributor.author | Rashid, Syed Aftab | |
| dc.contributor.author | Nelissen, Geoffrey | |
| dc.contributor.author | Hardy, Damien | |
| dc.contributor.author | Åkesson, Benny | |
| dc.contributor.author | Puaut, Isabelle | |
| dc.contributor.author | Tovar, Eduardo | |
| dc.date.accessioned | 2017-02-03T11:26:34Z | |
| dc.date.available | 2017-02-03T11:26:34Z | |
| dc.date.issued | 2016 | |
| dc.description | 28th Euromicro Conference on Real-Time Systems (ECRTS 2016). 5 to 8, Jul, 2016. Toulouse, France.Outstanding Paper Award | pt_PT |
| dc.description.abstract | A task can be preempted by several jobs of higher priority tasks during its response time. Assuming the worst-case memory demand for each of these jobs leads to pessimistic worstcase response time (WCRT) estimations. Indeed, there is a big chance that a large portion of the instructions and data associated with the preempting task τj are still available in the cache when τj releases its next jobs. Accounting for this observation allows the pessimism of WCRT analysis to be significantly reduced, which is not considered by existing work. The four main contributions of this paper are: 1) The concept of persistent cache blocks is introduced in the context of WCRT analysis, which allows re-use of cache blocks to be captured, 2) A cache-persistence-aware WCRT analysis for fixed-priority preemptive systems exploiting the PCBs to reduce the WCRT bound, 3) An multi-set extension of the analysis that further improves the WCRT bound, and 4) An evaluation showing that our cache-persistence-aware WCRT analysis results in up to 10% higher schedulability than state-of-the-art approaches. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1109/ECRTS.2016.25 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/9504 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Institute of Electrical and Electronics Engineers | pt_PT |
| dc.relation | Embedded Multi-Core Systems for Mixed Criticality Applications in Dynamic and Changeable Real-Time Environments | |
| dc.relation | Guaranteed Component Assembly with Round Trip Analysis for Energy Efficient High-integrity Multi-core Systems | |
| dc.relation.ispartofseries | ECRTS;2016 | |
| dc.relation.publisherversion | http://ieeexplore.ieee.org/document/7557886/ | pt_PT |
| dc.subject | Storage management | pt_PT |
| dc.subject | Cache storage | pt_PT |
| dc.subject | Estimation theory | pt_PT |
| dc.title | Cache-Persistence-Aware Response-Time Analysis for Fixed-Priority Preemptive Systems | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | Embedded Multi-Core Systems for Mixed Criticality Applications in Dynamic and Changeable Real-Time Environments | |
| oaire.awardTitle | Guaranteed Component Assembly with Round Trip Analysis for Energy Efficient High-integrity Multi-core Systems | |
| oaire.awardURI | info:eu-repo/grantAgreement/EC/FP7/621429/EU | |
| oaire.awardURI | info:eu-repo/grantAgreement/EC/FP7/333053/EU | |
| oaire.citation.conferencePlace | 5 to 8, Jul, 2016. Toulouse, France | pt_PT |
| oaire.citation.title | 28th Euromicro Conference on Real-Time Systems | pt_PT |
| oaire.fundingStream | FP7 | |
| oaire.fundingStream | FP7 | |
| person.familyName | Tovar | |
| person.givenName | Eduardo | |
| person.identifier.ciencia-id | 6017-8881-11E8 | |
| person.identifier.orcid | 0000-0001-8979-3876 | |
| person.identifier.scopus-author-id | 7006312557 | |
| project.funder.identifier | http://doi.org/10.13039/501100008530 | |
| project.funder.identifier | http://doi.org/10.13039/501100008530 | |
| project.funder.name | European Commission | |
| project.funder.name | European Commission | |
| rcaap.rights | closedAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |
| relation.isAuthorOfPublication | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
| relation.isAuthorOfPublication.latestForDiscovery | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
| relation.isProjectOfPublication | c05ca6d0-eb47-46e6-93ae-3218a8c9ee48 | |
| relation.isProjectOfPublication | 17322fe8-c558-4180-88af-8ed0b847498c | |
| relation.isProjectOfPublication.latestForDiscovery | c05ca6d0-eb47-46e6-93ae-3218a8c9ee48 |