Title :
A global synchronization algorithm for the Intel iPSC/860
Author :
Seidel, Steven R. ; Davis, Mark A.
Author_Institution :
Dept. of Comput. Sci., Michigan Technol. Univ., Ann Arbor, MI, USA
Abstract :
Precisely synchronizing the processors of a distributed memory multicomputer provides them with a common baseline from which time can be measured. This amounts to providing the processors with a global clock. This work investigates a global processor synchronization algorithm for the Intel iPSC/860. Previous work has shown that for certain communication problems, such as the one-to-all broadcast and the complete exchange, the most effective use of the iPSC/860 interconnection network is obtained only when communicating pairs of processors are suitably synchronized. For other communication problems, such as the shift operation, global processor synchronization ensures the most effective use of the communication network. This work presents an algorithm that synchronizes processors more closely than the synchronization primitive by Intel. This new synchronization algorithm is used as the basis of an efficient implementation of the shift operation
Keywords :
distributed memory systems; multiprocessor interconnection networks; synchronisation; communicating pairs; complete exchange; distributed memory multicomputer; global processor synchronization algorithm; iPSC/860 interconnection network; one-to-all broadcast; shift operation; Broadcasting; Clocks; Communication networks; Computational fluid dynamics; Computer science; DNA; Hypercubes; Sequences; Synchronization; Time measurement;
Conference_Titel :
Scalable High Performance Computing Conference, 1992. SHPCC-92, Proceedings.
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-8186-2775-1
DOI :
10.1109/SHPCC.1992.232641
