Worm-hole gossiping on meshes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1123, Issue , 1996, Pages 361-369

  Juurlink, Ben H H ^a   Rao, R S ^b   Sibeyn, Jop E ^c  

^a LEIDEN UNIVERSITY   (Netherlands)

^b UNIVERSITY OF HYDERABAD   (India)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

ASYMPTOTICALLY OPTIMAL; HIGHER-DIMENSIONAL; LOWER BOUNDS; MESH SIZE; ONE-DIMENSIONAL ARRAYS; ROUTING MODEL; SIMPLE ALGORITHM;

ARTIFICIAL INTELLIGENCE;

EID: 21344441513     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61626-8_47     Document Type: Conference Paper

References (9)

1. Barnett, M., R. Littlefield, D.G. Payne, R. van de Geijn, 'Global Combine on Mesh Architectures with Wormhole Routing,' Proc. 7th IPPS, pp. 13-16, IEEE, 1993.
2. Fraignaud, P., J.G. Peters, 'Structured Communication in Torus Networks,' Proc. 28th Hawai Conference on System Science, 1995.
3. Huang, Y., Ph. K. McKinley, 'An Adaptive Global Reduction Algorithm for Wormhole- Routed 2D Mesh Networks,' Proc. 7th SPDP, IEEE, 1995.
4. Juurlink, B., P.S. Rao, J.E Sibeyn, 'Gossiping on Meshes and Tori,' Techn. Rep. MPI-I-96- 1018, Max-Planck Institut für Informatik, Saarbriicken, Germany, 1996.
5. Kaufmann, M., S. Rajasekaran, J.E Sibeyn, 'Matching the Bisection Bound for Routing and Sorting on the Mesh,' Proc. 4th SPAA, pp. 31-40, ACM, 1992.
6. Ni, L.M., Ph.K. McKinley, 'A Survey of Wormhole Routing Techniques in Direct Networks,' IEEE Computer, 26(2), pp. 62-76, 1993.
7. Peters, J.G., M. Syska, 'Circuit-Switched Broadcasting in Torus Networks,' IEEE Transactions on Parallel and Distributed Systems, to appear.
8. Reif, J., L.G. Valiant, 'A Logarithmic Time Sort for Linear Size Networks,' Journal of the ACM, 34(1), pp. 68-76, 1987.
9. Rao, P.S., Mouney, G. 'Data Communications in Parallel Block Predictor-Corrector Methods for solving ODEs,' Techn. Rep., LAAS-CNRS, France, 1995.