Time-optimal gossip of large packets in noncombining 2D tori and meshes

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 12, 1999, Pages 1252-1261

  Soch, Michal ^b   Tvrdík, Pavel ^a,b  

^a IEEE   (Czech Republic)

^b CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

TIME-ARC-DISJOINT BROADCAST TREES; TWO-DIMENSIONAL MESHES; TWO-DIMENSIONAL TORUS;

ALGORITHMS; BROADCASTING; BUFFER CIRCUITS; COMPUTATIONAL GEOMETRY; PACKET SWITCHING; ROUTERS; TREES (MATHEMATICS);

PARALLEL PROCESSING SYSTEMS;

EID: 0033337193     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.819947     Document Type: Article

References (10)

1. J.-C. Bermond, T. Kodate, and S. Perennes, "Gossiping in Cayley Graphs by Packets," Lecture Notes in Computer Science. M. Deza, R. Euler, and I. Manoussakis, eds, Springer Verlag, no. 1,120, pp. 301-315, 1995.
2. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation. Prentice Hall, 1989.
3. B. Juurlink, J. Sibeyn, and P. Rao, "Gossiping on Meshes and Tori," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 6, pp. 513-525, 1998.
4. U. Meyer and J. Sibeyn, "Gossiping Large Packets on Full-Port Tori," Lecture Notes in Computer Science. D. Pritchard and J. Reeve, eds., no. 1,470, pp. 1,040-1,046, 1998.
5. U. Meyer and J. Sibeyn, "Time-Independent Gossiping on Full-Port Tori," Technical Report MPI-I-98-1-014, Max-Planck Institut fuer Informatik, May 1998.
6. B. Plateau and D. Trystram, "Optimal Total Exchange for a 3D Torus of Processors," Information Processing Letters, vol. 42, no. 95-102, 1992.
7. Y.-J. Suh and S. Yalamanchili, "All-to-All Communication with Minimum Start-up Costs in 2D/3D Tori and Meshes," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 5, pp. 442-458, 1998.
8. Y.-J. Tsai and P. McKinley, "An Extended Dominating Node Approach to Broadcast and Global Combine in Multiport Worm-hole-Routed Mesh Networks," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 1, pp. 41-58, 1997.
9. M. Soch and P. Tvrdík, "Optimal Gossip in Noncombining 2-D Meshes and Tori," Technical Report DC-97-04, Dept. CS&E, Czech Technical Univ., Prague, Dec. 1997. Available at http:// cs.felk.cvut.cz/pcg.
10. M. Soch and P. Tvrdík, "Optimal Gossip in Noncombining 2-D Tori with Constant Buffers," Technical Report DC-98-07, Dept. CS&E, Czech Technical Univ., Prague, Oct. 1998. Available at http://cs.felk.cvut.cz/pcg.