Sciweavers

27 search results - page 2 / 6
» spaa 2004
Sort
View
122
Voted
SPAA
2004
ACM
16 years 27 days ago
Parallelism versus memory allocation in pipelined router forwarding engines
Fan R. K. Chung, Ronald L. Graham, George Varghese
130
Voted
SPAA
2004
ACM
16 years 27 days ago
Bi-criteria algorithm for scheduling jobs on cluster platforms
Pierre-François Dutot, Lionel Eyraud, Gr&ea...
SPAA
2004
ACM
16 years 27 days ago
Compact name-independent routing with minimum stretch
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam...
SPAA
2004
ACM
16 years 27 days ago
Effectively sharing a cache among threads
We compare the number of cache misses M1 for running a computation on a single processor with cache size C1 to the total number of misses Mp for the same computation when using p ...
Guy E. Blelloch, Phillip B. Gibbons
SPAA
2004
ACM
16 years 27 days ago
Online algorithms for network design
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
Adam Meyerson