Journal of the ACM Bibliography
David Nassimi and Sartaj Sahni. An optimal routing
algorithm for mesh-connected parallel computers. Journal of the
ACM, 27(1):6-29, January 1980.
[BibTeX entry]
Selected papers that cite this one
- T. H. Cormen and K. Bruhl. Don't be too clever:
Routing BMMC permutations on the MasPar MP-2. Theory of
Computing Systems, 31(3):251-278, May/June 1998.
- Miltos D. Grammatikakis, D. Frank Hsu, and Jop F. Sibeyn. Packet routing
in fixed-connection networks: A survey. Journal of Parallel
and Distributed Computing, 54(2):77-132, 1 November 1998.
- Sanguthevar Rajasekaran. k-k
Routing, k-k sorting, and cut-through routing on
the mesh. Journal of Algorithms, 19(3):361-382,
November 1995.
Shortcuts: