All-to-All Broadcast on the CNS-1

TitleAll-to-All Broadcast on the CNS-1
Publication TypeTechnical Report
Year of Publication1993
AuthorsMüller SM
Other Numbers870
Keywordsall-to-all broadcast, CNS, parallelization, performance analysis, transfer
Abstract

This study deals with the all-to-all broadcast on the CNS-1. We determine a lower bound for the run time and present an algorithm meeting this bound. Since this study points out a bottleneck in the network interface, we also analyze the performance of alternative interface designs. Our analyses are based on a run time model of the network.

URLhttp://www.icsi.berkeley.edu/ftp/global/pub/techreports/1993/tr-93-082.pdf
Bibliographic Notes

ICSI Technical Report TR-93-082

Abbreviated Authors

S. M. Müller

ICSI Publication Type

Technical Report