uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multiprocessor Real-Time Locking Protocols for Replicated Resources
Department of Computer Science, University of North Carolina at Chapel Hill.
Department of Computer Science, University of North Carolina at Chapel Hill.
Department of Computer Science, University of North Carolina at Chapel Hill.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. (Embedded systems)
Show others and affiliations
2016 (English)In: Proc. 28th Euromicro Conference on Real-Time Systems (ECRTS), 2016, 50-60 p.Conference paper, (Refereed)
Abstract [en]

A real-time multiprocessor synchronization problem is studied herein that has not be extensively studied before, namely, the management of replicated resources where tasks may require multiple replicas to execute. In prior work on replicated resources, k-exclusion locks have been used, but this restricts tasks to lock only one replica at a time. To motivate the need for unrestricted replica sharing, two use cases are discussed that reveal an interesting tradeoff: in one of the use cases, blocking is the dominant lock-related factor impacting schedulability, while in the other, lock/unlock overheads are. Motivated by these use cases, three replica-allocation protocols are presented. In the first two, the lock/unlock logic is very simple, yielding low overheads, but blocking is not optimal. In the third, blocking is optimal (ignoring constant factors), but additional lock/unlock overhead is incurred to properly order lock requests. Experiments are presented that examine the overhead/blocking tradeoff motivated by these protocols in some detail.

Place, publisher, year, edition, pages
2016. 50-60 p.
Series
Proceedings of the Euromicro Conference on Real-time Systems, ISSN 2159-3833
National Category
Computer Science
Identifiers
URN: urn:nbn:se:uu:diva-306902DOI: 10.1109/ECRTS.2016.29ISI: 000389463400005ISBN: 9781509028115 (print)OAI: oai:DiVA.org:uu-306902DiVA: diva2:1044692
Conference
Euromicro Conference on Real-Time Systems (ECRTS), Toulouse, FRANCE, JUL 05-08, 2016
Available from: 2016-11-04 Created: 2016-11-04 Last updated: 2017-01-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Ekberg, Pontus
By organisation
Computer Systems
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 210 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf