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.pdf
- 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
BibTeX
@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},
}