Fences in Weak Memory Models

Abstract : We present a class of relaxed memory models, defined in Coq, parameterised by the chosen permitted local reorderings of reads and writes, and the visibility of inter- and intra-processor communications through memory (e.g. store atomicity relaxation). We prove results on the required behaviour and placement of memory fences to restore a given model (such as Sequential Consistency) from a weaker one. Based on this class of models we develop a tool, diy, that systematically and automatically generates and runs litmus tests to determine properties of processor implementations. We detail the results of our experiments on Power and the model we base on them. This work identified a rare implementation error in Power 5 memory barriers (for which IBM is providing a workaround); our results also suggest that Power 6 does not suffer from this problem.
Type de document :
Communication dans un congrès
CAV'10, Computer Aided Verification - 22nd International Conference, Jul 2010, Edinburgh, United Kingdom. 2010, 〈10.1007/978-3-642-14295-6_25〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01100859
Contributeur : Luc Maranget <>
Soumis le : mercredi 7 janvier 2015 - 11:18:49
Dernière modification le : mercredi 29 novembre 2017 - 15:06:53

Identifiants

Collections

Citation

Jade Alglave, Luc Maranget, Susmit Sarkar, Peter Sewell. Fences in Weak Memory Models. CAV'10, Computer Aided Verification - 22nd International Conference, Jul 2010, Edinburgh, United Kingdom. 2010, 〈10.1007/978-3-642-14295-6_25〉. 〈hal-01100859〉

Partager

Métriques

Consultations de la notice

70