PUMA
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.
 
 
Abstract
(English)
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