SPAA 1994 | Sciweavers

47

SPAA
1994
ACM

128views Distributed And Parallel Com...» more SPAA 1994»

Bounds on the Greedy Routing Algorithm for Array Networks

14 years 4 months ago

We analyze the performance of greedy routing for array networks by providing bounds on the average delay and the average number of packets in the system for the dynamic routing pr...

Michael Mitzenmacher

claim paper

Read More »

48

click to vote

SPAA
1994
ACM

73views Distributed And Parallel Com...» more SPAA 1994»

Experiences with Parallel N-Body Simulation

14 years 4 months ago

Download www.csie.ntu.edu.tw

Pangfeng Liu, Sandeep N. Bhatt

claim paper

Read More »

34

click to vote

SPAA
1994
ACM

82views Distributed And Parallel Com...» more SPAA 1994»

An Optical Simulation of Shared Memory

14 years 4 months ago

Download theory.stanford.edu

We present a work-optimal randomized algorithm for simulating a shared memory machine (pram) on an optical communication parallel computer (ocpc). The ocpc model is motivated by t...

Leslie Ann Goldberg, Yossi Matias, Satish Rao

claim paper

Read More »

31

click to vote

SPAA
1994
ACM

86views Distributed And Parallel Com...» more SPAA 1994»

Job Scheduling in Rings

14 years 4 months ago