✦ LIBER ✦

Efficient and Robust Sharing of Memory in Message-Passing Systems

✍ Scribed by Hagit Attiya

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 154 KB
Volume: 34
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.1999.1025

No coin nor oath required. For personal study only.

✦ Synopsis

A simulation of a wait-free, atomic, single-writer multireader register in an asynchronous message passing system is presented. The simulation can withstand Ž . Ž the failure of up to half of the processors and requires O n messages for each . read or write operation , assuming there are n q 1 processors in the system. It Ž 2 . Ž improves on the previous simulation, which requires O n messages for each . read or write operation . The message complexity of the new simulation is within a constant factor of the optimum. The new simulation improves the complexity of algorithms for the following problems in the message-passing model in the presence of processor failures: multiwriter multireader registers, concurrent time-stamp systems, l l-exclusion, atomic snapshots, randomized consensus, implementation of data structures, as well as improved fault-tolerant algorithms for any solvable decision task.

📜 SIMILAR VOLUMES

ARS: an integrated package for shared-va

ARS: an integrated package for shared-variable and message-passing computations in object-based systems

✍ Chrobot, Stanislaw; Stras, Agata; Stras, Robert 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 404 KB 👁 2 views

This paper describes the ARS library package, which supports two implementation versions of an object-based system: a shared-variable and a message-passing version. The two versions have the same object structure and synchronisation but differ in their process structure and inter-process communicati

Application of a Highly Robust and Effic

Application of a Highly Robust and Efficient Fluorescence-Resonance-Energy-Transfer (FRET) System in DNA

✍ Lilia Clima; Caroline Hirtz-Haag; Andrea Kienzler; Willi Bannwarth 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 German ⚖ 574 KB

## Abstract We report a feasibility study for the application of our newly developed highly efficient and robust fluorescence‐resonance‐energy‐transfer (FRET) system to DNA. A 2′‐oligodeoxynucleotide, **12**, equipped with a quinolinone derivative as donor and a (bathophenanthroline)ruthenium(II) c

Flavor system and message passing as rep

Flavor system and message passing as representation of knowledge for solid modelling in CAD expert system : Elareef, TComput. Graph. Vol 10 No 4 (1986) pp 351–435;7

📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 115 KB

VLSI-based monitoring of the interproces

VLSI-based monitoring of the interprocess communication in multi-microcomputer systems with shared memory: Klar, R and Luttenberger, N pp 195–204

📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 98 KB

ChemInform Abstract: Manganese Acetate i

ChemInform Abstract: Manganese Acetate in Pyrrolidinium Ionic Liquid as a Robust and Efficient Catalytic System for Epoxidation of Aliphatic Terminal Alkenes.

✍ Kam-Piu Ho; Wing-Leung Wong; Lawrence Yoon Suk Lee; Kin-Ming Lam; Tak Hang Chan; 📂 Article 📅 2010 🏛 John Wiley and Sons ⚖ 32 KB 👁 2 views

## Abstract An efficient, reusable and scalable protocol for the rapid and selective oxidation of aliphatic, terminal alkenes to epoxides is developed.