Analysis of the Practicality of Parallel Communication Algorithms

陈湘川,王光荣,郑世荣
DOI: https://doi.org/10.3969/j.issn.1002-137X.2000.04.021
2000-01-01
Computer Science
Abstract:The significance of commanication operations for scalable parallel systems has been well emphasized by the MPI standard. A lot of communication algorithms have been published for efficient communication operations in parallel and distributed systems recently. But a careful reading shows that different models are used and some do not fully consider the characteristic of underlying architecture in performance evaluation. Therefore comparisons are nearly impossible. This makes it difficult to select the best ones for practical implementation. In this paper,we emphasize on such problems. We analyzed some representative algorithms and give out the problems that should be considered to make such kind of algorithms more practical. We also give out some solutions.
What problem does this paper attempt to address?