Distributed and Parallel Computing

142

SPAA
2000
ACM

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

An experimental study of a simple, distributed edge coloring algorithm

15 years 10 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 »

137

click to vote

SPAA
2000
ACM

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

Broadcast scheduling optimization for heterogeneous cluster systems

15 years 10 months ago

Download www.csie.ntu.edu.tw

Pangfeng Liu, Tzu-Hao Sheng

claim paper

Read More »

143

click to vote

SPAA
2000
ACM

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

Data management in hierarchical bus networks

15 years 10 months ago

Download www.dcs.warwick.ac.uk

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

claim paper

Read More »

133

click to vote

SPAA
2000
ACM

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

Scheduling Cilk multithreaded parallel programs on processors of different speeds

15 years 10 months ago

Download www.cs.brandeis.edu

Michael A. Bender, Michael O. Rabin

claim paper

Read More »

119

click to vote

SPAA
2000
ACM

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

DCAS-based concurrent deques

15 years 10 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 »

115

click to vote

SPAA
2000
ACM

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

The data locality of work stealing

15 years 10 months ago

Download www.cs.cmu.edu

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

claim paper

Read More »

162

click to vote

PODC
2000
ACM

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

Garbage collection of timestamped data in Stampede

15 years 10 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 »

202

click to vote

PODC
2000
ACM

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

Debugging distributed programs using controlled re-execution

15 years 10 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 »

127

click to vote

PODC
2000
ACM

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

X-ability: a theory of replication

15 years 10 months ago