Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Overview of mesh results

Sibeyn, Jop F.

MPI-I-95-1-018. July 1995, 22 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
This paper provides an overview of lower and upper bounds for
algorithms for mesh-connected processor networks. Most of our
attention goes to routing and sorting problems, but other problems
are mentioned as well. Results from 1977 to 1995 are covered. We
provide numerous results, references and open problems. The text
is completed with an index.

This is a worked-out version of the author's contribution
to a joint paper with Miltos D. Grammatikakis, D. Frank Hsu and
Miro Kraetzl on multicomputer routing, submitted to the Journal
of Parallel and Distributed Computing.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-95-1-018.pdfMPI-I-95-1-018.pdfMPI-I-95-1-018.dvi.gz41 KBytes; 146 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document:
Hide details for BibTeXBibTeX
  AUTHOR = {Sibeyn, Jop F.},
  TITLE = {Overview of mesh results},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-95-1-018},
  MONTH = {July},
  YEAR = {1995},
  ISSN = {0946-011X},