SPAA
2006
ACM
14 years 5 months ago
2006
ACM
LOFAR is the first of a new generation of radio telescopes, that combines the signals from many thousands of simple, fixed antennas, rather than from expensive dishes. Its revol...
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
In response to current technology scaling trends, architects are developing a new style of processor, known as spatial computers. A spatial computer is composed of hundreds or eve...
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
We introduce a simple new model of distributed computation — finite-state symmetric graph automata (FSSGA) — which captures the qualitative properties common to fault-toleran...
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
Tree contraction algorithms, whose idea was first proposed by Miller and Reif, are important parallel algorithms to implement efficient parallel programs manipulating trees. Desp...
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
Synchronization is often necessary in parallel computing, but it can create delays whenever the receiving processor is idle, waiting for the information to arrive. This is especia...
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
SPAA
2006
ACM
14 years 5 months ago
2006
ACM
We initiate the study of semi-oblivious routing, a relaxation of oblivious routing which is first introduced by R¨acke and led to many subsequent improvements and applications. ...