Advertisement

Evaluating the hyperbolic model on a variety of architectures

  • Ion Stoica
  • Florin Sultan
  • David Keyes
Workshop 12 (16) Theory and Models for Parallel Computing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1124)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hockney, R. W. Performance Parameters and Benchmarking of Supercomputers. Parallel Computing, 17 (1991), 1111–1130.CrossRefGoogle Scholar
  2. 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. 3.
    Stallings, W. Data and Computer Communications, Macmillan, New York, 1991.Google Scholar
  4. 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
  5. 5.
    Valiant, L. G. A Bridging Model for Parallel Computation. Communications of the ACM, 33 (1990), 103–111.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Ion Stoica
    • 1
  • Florin Sultan
    • 1
  • David Keyes
    • 1
  1. 1.Department of Computer ScienceOld Dominion UniversityNorfolkUSA

Personalised recommendations