Title :
Efficient communication algorithms for pipeline multicomputers
Author :
Kee, Kok Kin ; Hariri, Salim
Author_Institution :
Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Abstract :
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
Keywords :
distributed memory systems; matrix multiplication; parallel algorithms; parallel architectures; pipeline processing; communication algorithms; communication functions; data broadcast; data collection; data distribution; distributed memory; message size; pipeline multicomputer; pipeline multicomputers; point to point routing; propagation delay; Bandwidth; Broadcasting; Communication system software; Cost function; Data communication; Delay; Educational institutions; Hardware; Parallel architectures; Pipeline processing;
Conference_Titel :
Supercomputing '94., Proceedings
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-6605-6
DOI :
10.1109/SUPERC.1994.344310
