Zvi M. Kedem, Krishna V. Palem, Paul G. Spirakis  Home/Search
Context Related
| zmkedem.com/nyu/pubs/stoc90.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: zmkedem.com/nyu/pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A parallel computing system becomes increasingly prone to failure as the number of processing elements in it increases. In this paper, we describe a completely general strategy that takes an arbitrary step of an ideal CRCW PRAM and automatically translates it to run efficiently and robustly on a PRAM in which processors are prone to failure. The strategy relies on efficient robust algorithms for solving a core problem, the Certified Write-All Problem. This problem characterizes the core of... (Update)
Cited by: More
Exploiting Replication and Data Reuse to.. - Santos-Neto.. (Correct)
Similar documents based on text: More All
0.6: A Work-Optimal Deterministic Algorithm for the Asynchronous.. - Malewicz (2003) (Correct)
0.4: A Method for Creating Near-Optimal Instances of a Certified.. - Malewicz (2003) (Correct)
0.4: Towards Practical Deterministic Write-All Algorithms - Chlebus, Dobrev, Kowalski, .. (2001) (Correct)
BibTeX entry: (Update)
Z. M. Kedem, K. V. Palem, and P. G. Spirakis, "Efficient robust parallel computations (extended abstract) ," in ACM Symposium on Theory of Computing, pp. 138--148, 1990. http://citeseer.ist.psu.edu/kedem90efficient.html More
@inproceedings{ kedem90efficient,
author = "Zvi M. Kedem and Krishna V. Palem and Paul G. Spirakis",
title = "Efficient Robust Parallel Computations (Extended Abstract)",
booktitle = "{ACM} Symposium on Theory of Computing",
pages = "138-148",
year = "1990",
url = "citeseer.ist.psu.edu/kedem90efficient.html" }
Citations (may not include all citations):1 Fault tolerance in networks of bounded degree (context) - Upfal - 1986
1 Initial version appeared (context) - Rep, Brown et al. - 1989
Documents on the same site (http://www.zmkedem.com/nyu/pubs.html): More
CALYPSO: An Environment for Reliable Distributed Parallel .. - Baratloo, Dasgupta, Kedem (1995) (Correct)
Methods for Handling Faults and Asynchrony in Parallel Computation - Kedem (1992) (Correct)
CALYPSO: A Novel Software System for Fault-Tolerant.. - Baratloo, Dasgupta.. (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC