Show simple item record

dc.contributor.author
Giannopoulou, Georgia
dc.contributor.author
Huang, Pengcheng
dc.contributor.author
Ahmed, Rehan
dc.contributor.author
Bartolini, Davide B.
dc.contributor.author
Thiele, Lothar
dc.date.accessioned
2023-12-07T08:12:28Z
dc.date.available
2017-12-04T15:07:36Z
dc.date.available
2018-01-08T12:46:33Z
dc.date.available
2023-11-24T15:17:04Z
dc.date.available
2023-12-05T15:13:14Z
dc.date.available
2023-12-05T15:13:43Z
dc.date.available
2023-12-07T08:12:28Z
dc.date.issued
2017-07
dc.identifier.issn
0922-6443
dc.identifier.issn
1573-1383
dc.identifier.other
10.1007/s11241-017-9277-4
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/216860
dc.identifier.doi
10.3929/ethz-b-000216860
dc.description.abstract
Deploying real-time applications on multicores is challenging because tasks that are executed concurrently on different cores can interfere on shared resources, severely complicating worst-case timing analysis. To tackle this challenge, we propose a new scheduling model called isolation scheduling (IS): IS provides a framework to exploit multicores for real-time applications where tasks are grouped into classes. IS enforces mutually exclusive execution among different task classes, thus eliminating inter-class interference by construction. We assume that interference due to the statefulness of shared resources is either negligible or accounted for in the worst-case execution time of tasks. Mixed-criticality systems provide an example where IS is applicable. We propose and analyze two novel approaches for isolation scheduling: a global approach based on fluid scheduling and a partitioned approach based on hierarchical server scheduling, each with extensions to mixed-criticality applications. Through extensive simulations, we compare the two approaches in terms of schedulability and runtime overheads and quantify the schedulability loss due to the isolation constraint. Moreover, we conduct a comparative study among state-of-the-art approaches that comply with our IS model, showing that the new approaches can significantly outperform existing ones in terms of schedulability.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Springer
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Multicore
en_US
dc.subject
Real-time scheduling
en_US
dc.subject
Isolation
en_US
dc.subject
Mixed-criticality scheduling
en_US
dc.subject
Separation
en_US
dc.subject
Schedulability analysis
en_US
dc.title
Isolation scheduling on multicores: model and scheduling approaches
en_US
dc.type
Journal Article
dc.rights.license
In Copyright - Non-Commercial Use Permitted
dc.date.published
2017-05-25
ethz.journal.title
Real-time Systems
ethz.journal.volume
53
en_US
ethz.journal.issue
4
en_US
ethz.journal.abbreviated
Real-time syst.
ethz.pages.start
614
en_US
ethz.pages.end
667
en_US
ethz.version.deposit
publishedVersion
en_US
ethz.notes
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher.
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Dordrecht
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03429 - Thiele, Lothar (emeritus) / Thiele, Lothar (emeritus)
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03429 - Thiele, Lothar (emeritus) / Thiele, Lothar (emeritus)
en_US
ethz.date.deposited
2017-12-04T15:07:36Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2018-01-08T12:46:35Z
ethz.rosetta.lastUpdated
2024-02-03T07:54:29Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Isolation%20scheduling%20on%20multicores:%20model%20and%20scheduling%20approaches&rft.jtitle=Real-time%20Systems&rft.date=2017-07&rft.volume=53&rft.issue=4&rft.spage=614&rft.epage=667&rft.issn=0922-6443&1573-1383&rft.au=Giannopoulou,%20Georgia&Huang,%20Pengcheng&Ahmed,%20Rehan&Bartolini,%20Davide%20B.&Thiele,%20Lothar&rft.genre=article&rft_id=info:doi/10.1007/s11241-017-9277-4&
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record