An efficient write-all algorithm for fail-stop PRAM without initialized memory

DOI10.1016/0020-0190(92)90090-IMaRDI QIDQ1208446zbMATH OpenOpenAlexFDO

Authors Alexander A. Schwarzmann

Publication date 16 May 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(92)90090-i

zbMATH Keywords

fault toleranceparallel random access machines

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Review text

The aim of this paper is to bridge the gap between realizable parallel computers and the parallel random access machines [\textit{S. Fortune} and \textit{J. Wyllie}, Parallelism in random access machines, Proc. 10th ACM Symp. on Theory of Computing, 114-118 (1978)], with their unrealistic features of broad bandwidth memory access, processor synchrony and freedom from faults. The author eliminates the assumption that any amount of clear initial memory is available and presents fault-tolerant algorithms that can be used to simulate parallel random access machines using contaminated memory.

Recommendations

• scientific article; zbMATH DE number 794259
• Efficient parallel algorithms can be made robust
• Parallel Algorithms with Processor Failures and Delays
• scientific article; zbMATH DE number 1998328
• Achieving optimal CRCW PRAM fault-tolerance

Cites work

• Achieving optimal CRCW PRAM fault-tolerance
• Efficient parallel algorithms on restartable fail-stop processors
• Parallelism in random access machines
• Self-stabilizing systems in spite of distributed control
• Work-Optimal Asynchronous Algorithms for Shared Memory Parallel Computers

Cited in

(3)

• Efficient parallel algorithms can be made robust
• scientific article; zbMATH DE number 794259 (Why is no real title available?)
• Reliable computations on faulty EREW PRAM

This page was built for publication: An efficient write-all algorithm for fail-stop PRAM without initialized memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1208446)