In this paper we consider different methods for exchanging data among processors in parallel computers. The most common data exchange operations in parallel numerical methods are examined and different methods for performing them efficiently on each of several ensemble architectures are proposed and analyzed. Our objective is to compare the performance of each particular architecture on each of the data exchange operations.
Bibliographical noteFunding Information:
* This work was supported in part by ONR grant N00014-82-K-0184 and in part by a joint study with IBM/Kingston.
- interprocessor communication
- parallel architecture
- timing estimates for data exchange operations