Packet routing on grids of processors
- 1 January 1993
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 9 (1) , 32-46
- https://doi.org/10.1007/bf01185337
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Optimal sorting on multi-dimensionally mesh-connected computersPublished by Springer Nature ,2006
- (k−k) Routing on multidimensional mesh-connected arraysJournal of Parallel and Distributed Computing, 1991
- Multi-packet-routing on mesh connected arraysPublished by Association for Computing Machinery (ACM) ,1989
- Routing and sorting on mesh-connected arraysPublished by Springer Nature ,1988
- Optimal routing algorithms for mesh-connected processor arraysPublished by Springer Nature ,1988
- Lower bounds for sorting on mesh-connected architecturesActa Informatica, 1987
- An optimal randomized routing algorithm for the Mesh and a class of efficient Mesh-like routing networksPublished by Springer Nature ,1987
- The distance bound for sorting on mesh-connected processor arrays is tightPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- An optimal sorting algorithm for mesh connected computersPublished by Association for Computing Machinery (ACM) ,1986
- Sorting on a mesh-connected parallel computerCommunications of the ACM, 1977