MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments

MPI-I-95-1-018

Overview of mesh results

Sibeyn, Jop F.

July 1995, 22 pages.

.
Status: available - back from printing

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.

  • MPI-I-95-1-018.pdfMPI-I-95-1-018.pdfMPI-I-95-1-018.dvi.gz
  • Attachement: MPI-I-95-1-018.dvi.gz (41 KBytes); MPI-I-95-1-018.pdf (146 KBytes)

URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1995-1-018

Hide details for BibTeXBibTeX
@TECHREPORT{Sibeyn95b,
  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},
}