SPAA 2006 - PDF Preprint Papers

SPAA 2006 ACM Symposium on Parallel Algorithms and Architectures

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed SPAA-2006 Paper

click to vote

SPAA
2006
ACM

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

On space-stretch trade-offs: upper bounds

13 years 10 months ago

Download research.microsoft.com

One of the fundamental trade-oﬀs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	146	On space-stretch trade-offs: upper bounds	claim
2	140	Astronomical real-time streaming signal processing on a Blue Gene/L supercomputer	claim
3	139	Playing push vs pull: models and algorithms for disseminating dynamic data in networks	claim
4	134	Modeling instruction placement on a spatial architecture	claim
5	126	Packet-mode emulation of output-queued switches	claim
6	125	Deterministic load balancing and dictionaries in the parallel disk model	claim
7	121	Network design with weighted players	claim
8	115	The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation	claim
9	112	The cache complexity of multithreaded cache oblivious algorithms	claim
10	109	Symmetric network computation	claim
11	107	Towards automatic parallelization of tree reductions in dynamic programming	claim
12	103	Semi-oblivious routing	claim
13	101	Towards a scalable and robust DHT	claim
14	101	Smooth scheduling under variable rates or the analog-digital confinement game	claim
15	99	Translating between itanium and sparc memory consistency models	claim
16	98	On the price of heterogeneity in parallel systems	claim
17	95	On space-stretch trade-offs: lower bounds	claim
18	94	Distributed random digraph transformations for peer-to-peer networks	claim
19	92	Power-aware scheduling for makespan and flow	claim
20	91	A performance analysis of local synchronization	claim
21	85	Tell me who I am: an interactive recommendation system	claim
22	83	Why Intel is designing multi-core processors	claim
23	64	Fault-tolerant semifast implementations of atomic read/write registers	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers