Algorithms | Sciweavers

22

IPPS
1994
IEEE

87views Distributed And Parallel Com...» more IPPS 1994»

All-to-All Communication on Meshes with Wormhole Routing

14 years 3 months ago

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

claim paper

Read More »

36

click to vote

ICPP
1994
IEEE

93views Distributed And Parallel Com...» more ICPP 1994»

A New Approach to Scheduling Parallel Programs Using Task Duplication

14 years 3 months ago

Download ranger.uta.edu

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

claim paper

Read More »

32

click to vote

ARITH
1993
IEEE

109views Applied Computing» more ARITH 1993»

Faster numerical algorithms via exception handling

14 years 3 months ago

Download www.eecs.berkeley.edu

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

claim paper

Read More »

30

click to vote

WDAG
1997
Springer

70views Algorithms» more WDAG 1997»

Detecting Global Predicates in Distributed Systems with Clocks

14 years 3 months ago

Download www.cs.indiana.edu

Scott D. Stoller

claim paper

Read More »

25

click to vote

WDAG
1997
Springer

82views Algorithms» more WDAG 1997»

Revisiting the Paxos Algorithm

14 years 3 months ago

Download publications.csail.mit.edu

Roberto De Prisco, Butler W. Lampson, Nancy A. Lyn...

claim paper

Read More »

24

click to vote

WDAG
1997
Springer

77views Algorithms» more WDAG 1997»

Low-Overhead Time-Triggered Group Membership

14 years 3 months ago

Download www.csl.sri.com

Shmuel Katz, Patrick Lincoln, John M. Rushby

claim paper

Read More »

21

click to vote

WDAG
1997
Springer

104views Algorithms» more WDAG 1997»

ATM Layouts with Bounded Hop Count and Congestion

14 years 3 months ago

Download www.mat.uniroma2.it

Michele Flammini, Enrico Nardelli, Guido Proietti

claim paper

Read More »

40

click to vote

WDAG
1997
Springer

78views Algorithms» more WDAG 1997»

Genuine Atomic Multicast

14 years 3 months ago

Download infoscience.epfl.ch

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

claim paper

Read More »

41

click to vote

WDAG
1997
Springer

106views Algorithms» more WDAG 1997»

Performing Tasks on Restartable Message-Passing Processors

14 years 3 months ago

Download groups.csail.mit.edu

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....

claim paper

Read More »

30

click to vote

WDAG
1997
Springer

68views Algorithms» more WDAG 1997»

Reliable Communication over Partially Authenticated Networks

14 years 3 months ago