Distributed and Parallel Computing

38

SPAA
2006
ACM

98views Distributed And Parallel Com...» more SPAA 2006»

On the price of heterogeneity in parallel systems

14 years 5 months ago

Suppose we have a parallel or distributed system whose nodes have limited capacities, such as processing speed, bandwidth, memory, or disk space. How does the performance of the s...

Brighten Godfrey, Richard M. Karp

claim paper

Read More »

24

click to vote

SPAA
2006
ACM

64views Distributed And Parallel Com...» more SPAA 2006»

Fault-tolerant semifast implementations of atomic read/write registers

14 years 5 months ago

Download www.cs.ucy.ac.cy

This paper investigates time-efﬁcient implementations of atomic read-write registers in message-passing systems where the number of readers can be unbounded. In particular we st...

Chryssis Georgiou, Nicolas C. Nicolaou, Alexander ...

claim paper

Read More »

28

click to vote

SPAA
2006
ACM

112views Distributed And Parallel Com...» more SPAA 2006»

The cache complexity of multithreaded cache oblivious algorithms

14 years 5 months ago

Download www.fftw.org

We present a technique for analyzing the number of cache misses incurred by multithreaded cache oblivious algorithms on an idealized parallel machine in which each processor has a...

Matteo Frigo, Volker Strumpen

claim paper

Read More »

32

click to vote

SPAA
2006
ACM

115views Distributed And Parallel Com...» more SPAA 2006»

The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation

14 years 5 months ago

Download www.cs.utexas.edu

Rezaul Alam Chowdhury, Vijaya Ramachandran

claim paper

Read More »

33

click to vote

SPAA
2006
ACM

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

Network design with weighted players

14 years 5 months ago

Download theory.stanford.edu

We consider a model of game-theoretic network design initially studied by Anshelevich et al. [2], where selﬁsh players select paths in a network to minimize their cost, which is...

Ho-Lin Chen, Tim Roughgarden

claim paper

Read More »

39

click to vote

SPAA
2006
ACM

139views Distributed And Parallel Com...» more SPAA 2006»

Playing push vs pull: models and algorithms for disseminating dynamic data in networks

14 years 5 months ago

Download www.ccs.neu.edu

Consider a network in which a collection of source nodes maintain and periodically update data objects for a collection of sink nodes, each of which periodically accesses the data...

R. C. Chakinala, Abishek Kumarasubramanian, Kofi A...

claim paper

Read More »

21

click to vote

SPAA
2006
ACM

92views Distributed And Parallel Com...» more SPAA 2006»

Power-aware scheduling for makespan and flow

14 years 5 months ago

Download faculty.knox.edu

David P. Bunde

claim paper

Read More »

38

click to vote

SPAA
2006
ACM

126views Distributed And Parallel Com...» more SPAA 2006»

Packet-mode emulation of output-queued switches

14 years 5 months ago

Download webee.technion.ac.il

Most common network protocols (e.g., the Internet Protocol) work with variable size packets, whereas contemporary switches still operate with ﬁxed size cells, which are easier t...

Hagit Attiya, David Hay, Isaac Keslassy

claim paper

Read More »

28

click to vote

SPAA
2006
ACM

125views Distributed And Parallel Com...» more SPAA 2006»

Deterministic load balancing and dictionaries in the parallel disk model

14 years 5 months ago