Technical Perspective: Unexpected Connections - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Communications of the ACM Année : 2017

Technical Perspective: Unexpected Connections

Marc Shapiro

Résumé

To improve program performance on today's clusters, clouds and multicore computers requires the developer to pay serious attention to scalability. When a thread updates some shared datum, and another thread wants to read or write the most recent version of that datum (they \emph{conflict}), they must synchronise, which constitutes a sequential bottleneck. This is a general result that does not depend on any particular implementation, even with efficient hardware support for cache coherence, as explained in the paper. Here comes the paper's main insight. If two concurrent procedure calls \emph{commute} with each other (i.e., executing them in either order is equivalent), this means that neither one depends on the result of the other. Therefore, \emph{there is no inherent reason why these calls should conflict}; and, hence, \emph{it is possible to implement them in a way that scales well}.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
main.pdf (84.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01570845 , version 1 (31-07-2017)

Identifiants

Citer

Marc Shapiro. Technical Perspective: Unexpected Connections. Communications of the ACM, 2017, 60 (8), pp.82--82. ⟨10.1145/3068768⟩. ⟨hal-01570845⟩
202 Consultations
110 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More