Evaluating the hyperbolic model on a variety of architectures
We illustrate the application of the hyperbolic model, which generalizes standard two-parameter dedicated-link models for communication costs in message-passing environments, to four distributed-memory architectures: Ethernet NOW, FDDI NOW, IBM SP2, and Intel Paragon. We first evaluate the parameters of the model from simple communication patterns. Then overall communication time estimates, which compare favorably with experimental measurements, are deduced for the message traffic in a scientific application code. For transformational computing on dedicated systems, for which message traffic is describable in terms of a finite number of regular patterns, the model offers a good compromise between the competing objectives of flexibility, tractability, and reliability of prediction.
Unable to display preview. Download preview PDF.
- 2.Horton, G. Time-parallelism for the massively parallel solution of parabolic PDEs, in Applications of High Performance Computers in Science and Engineering, Computational Mechanics Publications, Southampton (UK), December 1994.Google Scholar
- 3.Stallings, W. Data and Computer Communications, Macmillan, New York, 1991.Google Scholar
- 4.Stoica, I., Sultan, F., Keyes, D. A Simple Hyperbolic Model for Communication in Parallel Processing Environments, ICASE TR 94-78, September 1994. To appear in Journal of Parallel and Distributed Computing.Google Scholar