SPAA
2000
ACM
13 years 11 months ago
2000
ACM
Modern VLSI processing supports a two-dimensional surface for active devices along with multiple stacked layers of interconnect. With the advent of planarization, the number of la...
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
Cohen et al. [5] recently initiated the theoretical study of connection caching in the world-wide web. They extensively studied uniform connection caching, where the establishment...
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
In this paper, we study the design of fault tolerant networks for arrays and meshes by adding redundant nodes and edges. For a target graph G (linear array or mesh in this paper),...
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
This paper presents mathematical foundations for the design of a memory controller subcomponent that helps to bridge the processor/memory performance gap for applications with str...
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
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...
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
SPAA
2000
ACM
13 years 11 months ago
2000
ACM
