Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

48 résultats

On Asymmetric Progress Conditions

Damien Imbs , Michel Raynal , Gadi Taubenfeld
29th ACM Symposium on Principles of Distributed Computing (PODC'10), Jul 2010, Zurich, Switzerland. pp.55-64
Communication dans un congrès inria-00543131v1
Image document

Visiting Gafni's Reduction Land: from the BG Simulation to the Extended BG Simulation

Damien Imbs , Michel Raynal
[Research Report] PI 1931, 2009, pp.12
Rapport inria-00389682v1
Image document

On Asymmetric Progress Conditions

Damien Imbs , Michel Raynal , Gadi Taubenfeld
[Research Report] PI-1952, 2010, pp.15
Rapport inria-00486977v1
Image document

A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition

Damien Imbs , Michel Raynal
[Research Report] PI 1923, 2009, pp.23
Rapport inria-00362844v1
Image document

On the Consistency Conditions of Transactional Memories

Damien Imbs , José Ramón González de Mendivil Moreno , Michel Raynal
[Research Report] PI 1917, 2008, pp.23
Rapport inria-00350131v1
Image document

Help when needed, but no more: Efficient Read/Write Partial Snapshot

Damien Imbs , Michel Raynal
[Research Report] PI 1907, 2008, pp.26
Rapport inria-00339292v1

The Weakest Failure Detector to Implement a Register in Asynchronous Systems with Hybrid Communication

Damien Imbs , Michel Raynal
Proc. 13th Int'l Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'11), 2011, Grenoble, France. pp.268-282
Communication dans un congrès hal-00646899v1
Image document

Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion

Zahra Aghazadeh , Damien Imbs , Michel Raynal , Gadi Taubenfeld , Philipp Woelfel
PODC 2019 - ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto, Canada. pp.157-166, ⟨10.1145/3293611.3331594⟩
Communication dans un congrès hal-02394246v1
Image document

Leader-based de-anonymization of an anonymous read/write memory

Emmanuel Godard , Damien Imbs , Michel Raynal , Gadi Taubenfeld
Theoretical Computer Science, 2020, 836, pp.110-123. ⟨10.1016/j.tcs.2020.07.027⟩
Article dans une revue hal-03162641v1
Image document

Anonymous Read/Write Memory: Leader Election and De-anonymization

Emmanuel Godard , Damien Imbs , Michel Raynal , Gadi Taubenfeld
SIROCCO'19 - 26th International Colloquium on Structural Information and Communication Complexity, Jul 2019, L'Aquila, Italy. pp.246-261, ⟨10.1007/978-3-030-24922-9_17⟩
Communication dans un congrès hal-02445121v1
Image document

Mutex-Based De-anonymization of an Anonymous Read/Write Memory

Emmanuel Godard , Damien Imbs , Michel Raynal , Gadi Taubenfeld
NETYS 2019 - 7th International Conference on Networked Systems, Jun 2019, Marrakech, Morocco. pp.311-326, ⟨10.1007/978-3-030-31277-0_21⟩
Communication dans un congrès hal-02445119v1

A liveness condition for concurrent objects: x-wait-freedom

Damien Imbs , Michel Raynal
Concurrency and Computation: Practice and Experience, 2011, 23 (17), pp.2154-2166
Article dans une revue hal-00646908v1

The Multiplicative Power of Consensus Numbers.

Damien Imbs , Michel Raynal
29th ACM Symposium on Principles of Distributed Computing (PODC'10), Jul 2010, Zurich, Switzerland. pp.26-35
Communication dans un congrès inria-00543130v1

A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition

Damien Imbs , Michel Raynal
16th Colloquium on Structural Information and Communication Complexity (SIROCCO'09), May 2009, Piran, Slovenia
Communication dans un congrès inria-00440375v1
Image document

Another Look at the Implementation of Read/write Registers in Crash-prone Asynchronous Message-Passing Systems (Extended Version)

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
[Research Report] IRISA, Inria Rennes; LS2N-University of Nantes; Technion - Israel Institute of Technology. 2017
Rapport hal-01476201v1

Which Broadcast Abstraction Captures $k$-Set Agreement?

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
2017
Pré-publication, Document de travail hal-01660664v1
Image document

The x-Wait-freedom Progress Condition

Damien Imbs , Michel Raynal
[Research Report] PI 1944, 2010, pp.11
Rapport inria-00454386v1

Visiting Gafni's Reduction Land: From the BG Simulation to the Extended BG Simulation

Damien Imbs , Michel Raynal
11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, lyon, France. ⟨10.1007/978-3-642-05118-0_26⟩
Communication dans un congrès inria-00440398v1
Image document

Which Broadcast Abstraction Captures k-Set Agreement?

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
31st International Symposium on Distributed Computing (DISC 2017), Oct 2017, Vienna, Austria. pp.1-16, ⟨10.4230/LIPIcs.DISC.2017.27⟩
Communication dans un congrès hal-01787801v1
Image document

Reliable Shared Memory Abstractions on Top of Asynchronous t-Resilient Byzantine Message-passing Systems

Damien Imbs , Sergio Rajsbaum , Michel Raynal , Julien Stainer
[Research Report] PI-2018, 2014
Rapport hal-00993400v1
Image document

The weakest failure detector to implement a register in asynchronous systems with hybrid communication

Damien Imbs , Michel Raynal
[Research Report] PI-1972, 2011, pp.11
Rapport inria-00583155v1

The x-Wait-freedom Progress Condition

Damien Imbs , Michel Raynal
Proc. 16th Int'l European Parallel Computing Conference (EUROPAR'10), 2010, Ischia - Naples, Italy. pp.584-595
Communication dans un congrès inria-00543134v1
Image document

Progress-Space Tradeoffs in Single-Writer Memory Implementations

Damien Imbs , Petr Kuznetsov , Thibault Rieutord
21st International Conference on Principles of Distributed Systems (OPODIS 2017), Dec 2017, Lisbon, Portugal. ⟨10.4230/LIPIcs.OPODIS.2017.9⟩
Communication dans un congrès hal-01787848v1

Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems

Damien Imbs , Sergio Rajsbaum , Michel Raynal , Julien Stainer
Structural Information and Communication Complexity, 2014, Hida Takayama, Japan. pp.37-53, ⟨10.1007/978-3-319-09620-9_5⟩
Communication dans un congrès hal-01097383v1
Image document

Set-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
[Research Report] LIF, Université Aix-Marseille; LINA-University of Nantes; IMDEA Software Institute; Institut Universitaire de France; IRISA, Université de Rennes. 2017
Rapport hal-01540010v1

A note on atomicity: boosting Test&Set to solve Consensus

Damien Imbs , Michel Raynal
Information Processing Letters, 2009, ⟨10.1016/j.ipl.2009.02.004⟩
Article dans une revue istex inria-00436478v1

Software Transactional Memories: an Approach for Multicore Programming

Damien Imbs , Michel Raynal
10th International Conference on Parallel Computing Technologies (PaCT'09), Aug 2009, Novosibirsk, Russia. ⟨10.1007/978-3-642-03275-2_4⟩
Communication dans un congrès istex inria-00440382v1

The Universe of Symmetry Breaking Tasks

Damien Imbs , Sergio Rajsbaum , Michel Raynal
18th International Colloquium on Structural Information and Communication Complexity (SIROCCO'11), 2011, Gdansk, Poland. pp.66-77
Communication dans un congrès hal-00646904v1
Image document

Towards a universal construction for transaction-based multiprocess programs

Tyler Crain , Damien Imbs , Michel Raynal
[Research Report] PI-1971, 2011, pp.16
Rapport inria-00576755v2
Image document

Set-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
ICDCN '18 - 19th International Conference on Distributed Computing and Networking, Jan 2018, Varanasi, India. pp.1-10, ⟨10.1145/3154273.3154296⟩
Communication dans un congrès hal-02053261v1