Sciweavers

IPPS
1994
IEEE
14 years 2 months ago
All-to-All Communication on Meshes with Wormhole Routing
This paper describes several algorithms to perform all-to-all communication on a two-dimensional mesh connected computer with wormhole routing. We discuss both direct algorithms, ...
Rajeev Thakur, Alok N. Choudhary
ICPP
1994
IEEE
14 years 2 months ago
A New Approach to Scheduling Parallel Programs Using Task Duplication
1 In this paper, we explore the problem of scheduling parallel programs using task duplication for messagepassing multicomputers. Task duplication means scheduling a parallel progr...
Ishfaq Ahmad, Yu-Kwong Kwok
ARITH
1993
IEEE
14 years 2 months ago
Faster numerical algorithms via exception handling
An attractive paradigm for building fast numerical algorithms is the following: 1 try a fast but occasionally unstable algorithm, 2 test the accuracy of the computed answer, a...
James Demmel, Xiaoye S. Li
WDAG
1997
Springer
82views Algorithms» more  WDAG 1997»
14 years 2 months ago
Revisiting the Paxos Algorithm
Roberto De Prisco, Butler W. Lampson, Nancy A. Lyn...
WDAG
1997
Springer
77views Algorithms» more  WDAG 1997»
14 years 2 months ago
Low-Overhead Time-Triggered Group Membership
Shmuel Katz, Patrick Lincoln, John M. Rushby
WDAG
1997
Springer
104views Algorithms» more  WDAG 1997»
14 years 2 months ago
ATM Layouts with Bounded Hop Count and Congestion
Michele Flammini, Enrico Nardelli, Guido Proietti
WDAG
1997
Springer
78views Algorithms» more  WDAG 1997»
14 years 2 months ago
Genuine Atomic Multicast
This paper addresses the problem of atomic multicasting messages in asynchronous distributed systems. Firstly, we give a characterization of the notion of genuine atomic multicast...
Rachid Guerraoui, André Schiper
WDAG
1997
Springer
106views Algorithms» more  WDAG 1997»
14 years 2 months ago
Performing Tasks on Restartable Message-Passing Processors
Abstract. This work presents new algorithms for the "Do-All" problem that consists of performing t tasks reliably in a message-passing synchronous system of p fault-prone...
Bogdan S. Chlebus, Roberto De Prisco, Alexander A....
WDAG
1997
Springer
68views Algorithms» more  WDAG 1997»
14 years 2 months ago
Reliable Communication over Partially Authenticated Networks
Amos Beimel, Matthew K. Franklin