Distributed and Parallel Computing

121

SPAA
2000
ACM

121views Distributed And Parallel Com...» more SPAA 2000»

An experimental study of a simple, distributed edge coloring algorithm

15 years 9 months ago

We conduct an experimental analysis of a distributed, randomized algorithm for edge coloring graphs. The algorithm is extremely simple, yet, according to the probabilistic analysi...

Madhav V. Marathe, Alessandro Panconesi, Larry D. ...

claim paper

Read More »

124

click to vote

SPAA
2000
ACM

119views Distributed And Parallel Com...» more SPAA 2000»

Broadcast scheduling optimization for heterogeneous cluster systems

15 years 9 months ago

Download www.csie.ntu.edu.tw

Pangfeng Liu, Tzu-Hao Sheng

claim paper

Read More »

126

Voted

SPAA
2000
ACM

132views Distributed And Parallel Com...» more SPAA 2000»

Data management in hierarchical bus networks

15 years 9 months ago

Download www.dcs.warwick.ac.uk

Friedhelm Meyer auf der Heide, Harald Räcke, ...

claim paper

Read More »

116

Voted

SPAA
2000
ACM

81views Distributed And Parallel Com...» more SPAA 2000»

Scheduling Cilk multithreaded parallel programs on processors of different speeds

15 years 9 months ago

Download www.cs.brandeis.edu

Michael A. Bender, Michael O. Rabin

claim paper

Read More »

101

Voted

SPAA
2000
ACM

104views Distributed And Parallel Com...» more SPAA 2000»

DCAS-based concurrent deques

15 years 9 months ago

Download labs.oracle.com

The computer industry is currently examining the use of strong synchronization operations such as double compareand-swap (DCAS) as a means of supporting non-blocking synchronizati...

Ole Agesen, David Detlefs, Christine H. Flood, Ale...

claim paper

Read More »

99

Voted

SPAA
2000
ACM

106views Distributed And Parallel Com...» more SPAA 2000»

The data locality of work stealing

15 years 9 months ago

Download www.cs.cmu.edu

Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe

claim paper

Read More »

141

Voted

PODC
2000
ACM

93views Distributed and Parallel Com...» more PODC 2000»

Garbage collection of timestamped data in Stampede

15 years 9 months ago

Download www.cc.gatech.edu

Stampede is a parallel programming system to facilitate the programming of interactive multimedia applications on clusters of SMPs. In a Stampede application, a variable number of...

Rishiyur S. Nikhil, Umakishore Ramachandran

claim paper

Read More »

171

click to vote

PODC
2000
ACM

110views Distributed and Parallel Com...» more PODC 2000»

Debugging distributed programs using controlled re-execution

15 years 9 months ago

Download www.utdallas.edu

Distributed programs are hard to write. A distributed debugger equipped with the mechanism to re-execute the traced computation in a controlled fashion can greatly facilitate the ...

Neeraj Mittal, Vijay K. Garg

claim paper

Read More »

112

click to vote

PODC
2000
ACM

77views Distributed and Parallel Com...» more PODC 2000»

X-ability: a theory of replication

15 years 9 months ago