Data di Pubblicazione:
1997
Abstract:
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.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
Broadcast
Elenco autori:
Resta, Giovanni; Codenotti, Bruno; Pinotti, MARIA CRISTINA
Link alla scheda completa: