Istituto di Scienza e Tecnologie dell'Informazione     
Bilardi G., Codenotti B., Del Corso G., Pinotti M. C., Resta G. Broadcast and other primitive operations on fat-trees. In: Euro-Par'97 - Proceedings of Parallel Processing. Third International Euro-Par Conference (Passau, Germany, 1997). Proceedings, pp. 196 - 207. Christian Lengauer, Martin Griebl, Sergei Gorlatch (eds.). (Lecture Notes in Computer Science, vol. 1300). Springer, 1997.
This paper analyzes the cost of performing broadcast, product and prefix computation on the ideal fat-tree, a model proposed here to capture distance and bandwidth properties common to a variety of fat-tree networks. Algorithms are developed and analyzed in terms of the capacity of channels at different levels of the fat-tree. Non trivial lower bounds are derived establishing the optimality of our algorithms for a wide range of channel capacities.
Subject Broadcast

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional