All-to-All Broadcast on the CNS-1

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

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.

Bibliographic Notes

ICSI Technical Report TR-93-082

Abbreviated Authors

S. M. Müller

ICSI Publication Type

Technical Report