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

Share

COinS