Concurrent bidirectional communication on the Intel iPSC/860 and iPSC/2
Document Type
Conference Proceeding
Publication Date
1-1-1991
Abstract
© 1991 IEEE. Each node of the Intel iPSC/2 and iPSC/860 is capable of concurrent bidirectional communication, that is, each node can concurrently send and receive a message. However, link contention created by the long message communication protocol usually interferes with this source of concurrency so that half of the total capacity of the communication network is wasted. This interference can be overcome by synchronizing communicating pairs of nodes. The cost of algorithms for the simple exchange, the one-to-all broadcast, the all-to-all broadcast, and the complete exchange operations can be significantly reduced, compared to the cost of their usual implementations, by exploiting this approach. Performance measurements of algorithms for these communication problems support these observations.
Publication Title
6th Distributed Memory Computing Conference, DMCC 1991 - Proceedings
Recommended Citation
Seidel, S.,
Lee, M.,
&
Fotedar, S.
(1991).
Concurrent bidirectional communication on the Intel iPSC/860 and iPSC/2.
6th Distributed Memory Computing Conference, DMCC 1991 - Proceedings, 283-286.
http://doi.org/10.1109/DMCC.1991.633144
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/10401