SPAA
2004
ACM
15 years 2 months ago
2004
ACM
This paper considers the problem of packet-mode scheduling of input queuedswitches. Packets have variable lengths, and are divided into cells of unit length. Each packet arrives t...
49
Voted
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
73
Voted
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
Despite years of research, the design of efficient nonblocking algorithms remains difficult. A key reason is that current shared-memory multiprocessor architectures support only s...
84
Voted
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
In this paper, we examine the problem of large-volume data dissemination via overlay networks. A natural way to maximize the throughput of an overlay multicast session is to split...
43
Voted
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
We present the Buffer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...
62
Voted
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
Given two admission control algorithms that are cA-acceptcompetitive and cR-reject-competitive respectively, we give two ways to make an algorithm that is simultaneously O(cA)acce...
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
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 ...
50
Voted
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
SPAA
2004
ACM
15 years 2 months ago
2004
ACM
Page migration is one of the fundamental subproblems in the framework of data management in networks. It occurs in a distributed network of processors sharing one indivisible memo...