@article{ITA_1997__31_2_97_0,
author = {Charron-Bost, Bernadette and Cori, Robert and Petit, Antoine},
title = {Introduction \`a l'algorithmique des objets partag\'es},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {97--148},
year = {1997},
publisher = {EDP Sciences},
volume = {31},
number = {2},
mrnumber = {1462583},
zbl = {0878.68067},
language = {fr},
url = {https://www.numdam.org/item/ITA_1997__31_2_97_0/}
}
TY - JOUR AU - Charron-Bost, Bernadette AU - Cori, Robert AU - Petit, Antoine TI - Introduction à l'algorithmique des objets partagés JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1997 SP - 97 EP - 148 VL - 31 IS - 2 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1997__31_2_97_0/ LA - fr ID - ITA_1997__31_2_97_0 ER -
%0 Journal Article %A Charron-Bost, Bernadette %A Cori, Robert %A Petit, Antoine %T Introduction à l'algorithmique des objets partagés %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1997 %P 97-148 %V 31 %N 2 %I EDP Sciences %U https://www.numdam.org/item/ITA_1997__31_2_97_0/ %G fr %F ITA_1997__31_2_97_0
Charron-Bost, Bernadette; Cori, Robert; Petit, Antoine. Introduction à l'algorithmique des objets partagés. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) no. 2, pp. 97-148. https://www.numdam.org/item/ITA_1997__31_2_97_0/
[Abr] , On interprocess communication and the problem of common atomic registers, Technical Report Ben-gurion University, Israel, 1988.
[And] , Composite registers, Distributed Computing, 1993, 6, pp. 141-154. | Zbl
[Ang] , On Lamport's Interprocessor Communication Model, ACM Trans. on Programming Languages and Systems, 1989, 11, pp. 404-417.
[Arn ] , An example of use of MEC: verification of Tromp's algorithm, Technical Report, Université Bordeaux 1, 1993.
[AKKV] , , et , A proof technique for register atomicity, Proceedings of Conference on Foundations of Software Technology and Theoretical Computer Science, LNCS, Springer Verlag, 1988, 338, pp. 286-303. | Zbl | MR
[Blo] , Constructing Two-writer atomic register, IEEE Trans. on Computers, 1988, 37, pp. 1506-1514. | Zbl | MR
[HS] et , Space-optimal conflict free construction of 1-writer 1-reader multivalued atomic register, International 8th Workshop on Distrubuted Computing, LNCS, Springer Verlag, 1994, 857, pp. 116-129. | MR
[Her] , Wait free synchronization, ACM Trans. on Programming Languages and Systems, 1991, 13, pp. 124-149.
[HW] et , Linearizability : a correctness condition for concurrent objects, ACM Trans. on Programming Languages and Systems, 1990, 12, pp. 463-492.
[IS] et , Optimal multi-writer atomic register, Proceedings of the 11th ACM Symposium on Principles of Distributed Computing, 1992.
[KKV] , et , Atomic Mulitreader Register, International 2nd Workshop on Distributed Computing, LNCS, Springer Verlag 1987, 312, pp. 278-296.
[KV] et , Efficient algorithms for checking atomicity of a run of read and write operations, International 7th Workshop on Distributed Computing, LNCS, Springer Verlag 1993, 725, pp. 54-68. | Zbl | MR
[L78] , Time, Clocks, and the Orderings of Events in a Distributed System, Communications of the ACM, 1978, 21, pp. 558-564. | Zbl
[L85] , Interprocess communication, SRI Technical Report, March 1985.
[L86a] , On interprocess communication: Part I-Basic formalism, Distributed Computing, 1986, 1, pp. 77-85. | Zbl
[L86b] , On interprocess communication: Part II-Algorithms, Distributed Computing, 1986, 1, pp. 86-101. | Zbl
[Mis] , Axioms for memory access in asynchronous hardware systems, ACM Trans. on Programming Languages and Systems, 1986, 8, pp. 142-153. | Zbl | MR
[Mor] , Algorithmic aspects of comparability graphs and interval graphs in Graphs and Order(NATO ASI C147), L Rival ed D. Reidel, 1985, pp. 41-101. | Zbl | MR
[Ore] , Theory of Graphs, Amer. Math. Soc. Colloq. Publ., Providence, 1962, 38. | Zbl | MR
[Pet] , Concurrent reading while writing, ACM Trans. on Programming Languages and Systems, 1983, 5, pp. 46-55. | Zbl
[Tro] , How to Construct an Atomic Variable, International Workshop on Distributed Algorithms, LNCS, Springer Verlag 1989, 392, pp. 292-302.
[Vid] , Converting Lamport's regular register to atomic register, Information Processing Letters, 1988, 28, pp. 287-290. | Zbl | MR
[VA] et , Atomic shared acces by asynchronous hardware, Proceedings of the 27th Symposium on Foundations of Computer Science, 1986, Errata, Ibid, 1987.
[Wie] , A contribution to the theory of relative position, Proc. Camb. Philos. Soc., 1914, 17, pp. 441-449. | JFM






