All-to-All Communication on the Connection Machine CM-200Reportar como inadecuado




All-to-All Communication on the Connection Machine CM-200 - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Scientific Programming - Volume 4 1995, Issue 4, Pages 251-273



David Shaw & Co., New York, NY 10036, USA

Computer Science, Mathematics, and Electrical Engineering, University of Houston, 4800 Calhoun Rd., Houston, TX 77204-3475, USA

Received 17 January 1993; Accepted 17 April 1995

Copyright © 1995 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Detailed algorithms for all-to-all broadcast and reduction are given for arrays mapped by binary or binary-reflected Gray code encoding to the processing nodes of binary cube networks. Algorithms are also given for the local computation of the array indices for the communicated data, thereby reducing the demand for the communications bandwidth. For the Connection Machine system CM-200, Hamiltonian cycle-based all-to-all communication algorithms yield a performance that is a factor of 2 to 10 higher than the performance offered by algorithms based on trees, butterfly networks, or the Connection Machine router. The peak data rate achieved for all-to-all broadcast on a 2,048-node Connection Machine system CM-200 is 5.4 Gbyte-s. The index order of the data in local memory depends on implementation details of the algorithms, but it is well defined. If a linear ordering is desired, then including the time for local data reordering reduces the effective peak data rate to 2.5 Gbyte-s.





Autor: Kapil K. Mathur and S. Lennart Johnsson

Fuente: https://www.hindawi.com/



DESCARGAR PDF




Documentos relacionados