• Aucun résultat trouvé

On Composition and Implementation of Sequential Consistency

N/A
N/A
Protected

Academic year: 2021

Partager "On Composition and Implementation of Sequential Consistency"

Copied!
15
0
0

Texte intégral

Loading

Figure

Fig. 1: In layer based program architecture running on asynchronous systems, local clocks of different processes can be distorted such that it is impossible to differentiate a sequentially consistent execution from a linearizable execution.
Fig. 2: The composition of sequentially consistent objects used in different rounds is sequentially consistent.
Fig. 3: Two executions of Algorithm 1
Fig. 4: Complexity of several algorithms to implement a shared memory

Références

Documents relatifs

/ La version de cette publication peut être l’une des suivantes : la version prépublication de l’auteur, la version acceptée du manuscrit ou la version de l’éditeur. Access

The grants from county, state, and federal government to the city in reoent years approxi-.- katy the same as the earnings from municipal operations.. The borrowed funds

Over the years, several solid-phase methods for the synthesis of nucleic acid and peptide mimics have emerged. These methods are crucial for developing combinatorial,

We have applied the method to reconstruct the velocity distribution of electrons in multiphoton ionization of argon by elliptically polarized light—a case not handled by

Biography: Steven Peck, the Cardinal Group & the Green Roofs for Healthy Cities Coalition Steven Peck is an expert on public policy and the environment, particularly in the areas

The final rule issued by the ISTEA in 1993 along with the guidelines of the American Association of State Highway and Transportation Officials (AASHTO) for BMSs requires that a

It has also shown that distributed shared memories enforcing consistency criteria weaker than PRAM are prone to ecient implementation based on partial replication. The power of

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,. Michel Raynal,