Efficient communication algorithms for pipeline multicomputers

Abstract

N o r t h e a s t Parallel A r c h i t e c t u r e s C e n t e r ( N P A C ) D e p a r t m e n t of Electrical and C o m p u t e r Engineering 121 Link Hall, S y r a c u s e U n i v e r s i t y AbstractIn this paper, we study the various communication algorithms on the pipeline multicomputer. We show how the three important communication functions (data distribution, data collection, and data broadcast) can be improved by reducing the propagation delay and using the right message size.