<div class="csl-bib-body">
<div class="csl-entry">Chakraborty, S. (2021). Robustness between Weak Memory Models. In <i>Proceedings of the 21st Conference on Formal Methods in Computer-Aided Design – FMCAD 2021</i> (pp. 173–182). TU Wien Academic Press. https://doi.org/10.34727/2021/isbn.978-3-85448-046-4_26</div>
</div>
Robustness of a concurrent program ensures that its behaviors
on a weak concurrency model are indistinguishable from those
on a stronger model. Enforcing robustness is particularly useful
when porting or migrating applications between architectures.
Existing tools mostly focus on ensuring sequential consistency
(SC) robustness which is a stronger condition and may result in
unnecessary fences.
To address this gap, we analyze and enforce robustness
between weak memory models, more specifically for two mainstream
architectures: x86 and ARM (versions 7 and 8). We identify
robustness conditions and develop analysis techniques that
facilitate porting an application between these architectures. To
the best of our knowledge, this is the first approach that addresses
robustness between the hardware weak memory models.
We implement our robustness checking and enforcement
procedure as a compiler pass in LLVM and experiment on a
number of standard concurrent benchmarks. In almost all cases,
our procedure terminates instantaneously and insert significantly
less fences than the naive schemes that enforce SC-robustness.
en
dc.language.iso
en
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
formal methods
en
dc.subject
Formale Methoden
de
dc.title
Robustness between Weak Memory Models
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.rights.license
Creative Commons Namensnennung 4.0 International
de
dc.rights.license
Creative Commons Attribution 4.0 International
en
dc.identifier.doi
10.34727/2021/isbn.978-3-85448-046-4_26
-
dc.contributor.affiliation
Delft University of Technology, Netherlands (the)
-
dc.relation.isbn
978-3-85448-046-4
-
dc.relation.doi
10.34727/2021/isbn.978-3-85448-046-4
-
dc.description.volume
2
-
dc.description.startpage
173
-
dc.description.endpage
182
-
dc.type.category
Full-Paper Contribution
-
dc.relation.eissn
2708-7824
-
tuw.booktitle
Proceedings of the 21st Conference on Formal Methods in Computer-Aided Design – FMCAD 2021
-
tuw.peerreviewed
true
-
tuw.relation.haspart
10.34727/2021/isbn.978-3-85448-046-4
-
tuw.relation.publisher
TU Wien Academic Press
-
tuw.relation.publisherplace
Wien
-
tuw.book.chapter
26
-
tuw.publication.orgunit
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
dc.identifier.libraryid
AC17204423
-
dc.description.numberOfPages
10
-
tuw.relation.ispartoftuwseries
Conference Series: Formal Methods in Computer-Aided Design