Routing on Networks of Optical Crossbars (1997)
| Venue: | In Proc. of the Euro-Par'96 |
| Citations: | 3 - 0 self |
BibTeX
@INPROCEEDINGS{Heide97routingon,
author = {Friedhelm Meyer Auf Der Heide and Klaus Schröder and Frank Schwarze and Parallelitat Algorithmen},
title = {Routing on Networks of Optical Crossbars},
booktitle = {In Proc. of the Euro-Par'96},
year = {1997},
pages = {299--306}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We describe routing algorithms on networks composed of optical busses. Using networks with short busses and small degree we are able to give very fast routing algorithms. First we describe a leveled optical network and a routing algorithms for it. Next we show how to simulate this network on high--dimensional meshes of optical busses (MOBs). We present algorithms for e.g., h--relations with runtime being linear in h, double--logarithmic in the size and polynomial in the dimension of the mesh. Previous results are exponential in the dimension. supported by the DFG-Graduiertenkolleg "Parallele Rechnernetzwerke in der Produktionstechnik ", ME 872/4-1 and by the DFG Sonderforschungsbereich 376: "Massive Parallelitat: Algorithmen, Entwurfsmethoden, Anwendungen." 1 1 Introduction In recent years, the possibility of using optical devices to build very fast, high bandwidth communication networks has attracted many researchers, engineers as well as (theoretical) computer scientists. Anders...
Citations
No citations identified.
