Logically instantaneous communication on top of distributed memory parallel machines

Achour Mostéfaoui, Michel Raynal, P. Veríssimo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Communication is Logically Instantaneous (LI) if it is possi- ble to timestamp communication events with integers in such a way that (1) timestamps increase within each process and (2) the sending and the delivery events associated with each message have the same times- tamp. So, there is a logical time frame in which for each message, the send event and the corresponding delivery events occur simultaneously. li is stronger than Causally Ordered (CO) communication, but weaker than Rendezvous (RDV) communication. This paper explores Logically Instantaneous communication and provides a simple and efficient pro- tocol that implements LI on top of asynchronous distributed systems. LI is attractive as it includes CO and provides more concurrency than RDV. Moreover it allows to adopt the following approach: first design a distributed application assuming Rendezvous communication, and then run it on top of an asynchronous distributed system providing only LIcommunication.
Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlagservice@springer.de
Pages258-270
Number of pages13
ISBN (Print)3540663630
DOIs
StatePublished - Jan 1 1999
Externally publishedYes

Fingerprint Dive into the research topics of 'Logically instantaneous communication on top of distributed memory parallel machines'. Together they form a unique fingerprint.

Cite this