An Observational Approach to Defining Linearizability on Weak Memory Models - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

An Observational Approach to Defining Linearizability on Weak Memory Models

John Derrick
  • Fonction : Auteur
  • PersonId : 1024703
Graeme Smith
  • Fonction : Auteur
  • PersonId : 1024704

Résumé

In this paper we present a framework for defining linearizability on weak memory models. The purpose of the framework is to be able to define the correctness of concurrent algorithms in a uniform way across a variety of memory models. To do so linearizability is defined within the framework in terms of memory order as opposed to program order. Such a generalisation of the original definition of linearizability enables it to be applied to non-sequentially consistent architectures. It also allows the definition to be given in terms of observable effects rather than being dependent on an understanding of the weak memory model architecture. We illustrate the framework on the TSO (Total Store Order) weak memory model, and show that it respects existing definitions of linearizability on TSO.
Fichier principal
Vignette du fichier
446833_1_En_8_Chapter.pdf (273.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01658421 , version 1 (07-12-2017)

Licence

Identifiants

Citer

John Derrick, Graeme Smith. An Observational Approach to Defining Linearizability on Weak Memory Models. 37th International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE), Jun 2017, Neuchâtel, Switzerland. pp.108-123, ⟨10.1007/978-3-319-60225-7_8⟩. ⟨hal-01658421⟩
83 Consultations
57 Téléchargements

Altmetric

Partager

More