Sciweavers

SPAA
2000
ACM
14 years 3 months ago
Compact, multilayer layout for butterfly fat-tree
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...
André DeHon
SPAA
2000
ACM
14 years 3 months ago
Efficient on-line communication in cellular networks
Ioannis Caragiannis, Christos Kaklamanis, Evi Papa...
SPAA
2000
ACM
14 years 3 months ago
Generalized connection caching
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...
Susanne Albers
SPAA
2000
ACM
14 years 3 months ago
Fault tolerant networks with small degree
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),...
Li Zhang
SPAA
2000
ACM
14 years 3 months ago
Multithreaded algorithms for the fast Fourier transform
Parimala Thulasiraman, Kevin B. Theobald, Ashfaq A...
SPAA
2000
ACM
14 years 3 months ago
Algorithmic foundations for a parallel vector access memory system
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...
Binu K. Mathew, Sally A. McKee, John B. Carter, Al...
SPAA
2000
ACM
14 years 3 months ago
An experimental study of a simple, distributed edge coloring algorithm
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...
Madhav V. Marathe, Alessandro Panconesi, Larry D. ...
SPAA
2000
ACM
14 years 3 months ago
Data management in hierarchical bus networks
Friedhelm Meyer auf der Heide, Harald Räcke, ...