Modelling of communication contention in multiprocessors

  • Cécile Tron
  • Brigitte Plateau
Full Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 794)


This paper deals with performance evaluation and modelling of point-to-point communications in parallel machines with distributed memory. Existing models of point-to-point communications in contention-free networks are presented. A major drawback of these models is that they do not reflect the behavior of the network during the execution of a real parallel application. A general methodology for studying the effect of contention on point-to-point communications under “reasonable” load is presented here. This methodology has been applied on the software router VCR on a Meganode.


point-to-point communications performance evaluation modelling contention VCR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Proceedings of the fourth symposium on the frontiers of massively parallel computation, Frontiers'92, 1992.Google Scholar
  2. 2.
    I. Bomans and D. Roose. Benchmarking the iPSC/2 hypercube multiprocessor. Concurrency: Practise and Experience, September 1989.Google Scholar
  3. 3.
    E. L. Boyd, J. D. Wellman, S. G. Abraham, and E. S. Davidson. Evaluating the communication Performance of MPPs Using Synthetic S parce Matrix Multiplication Workloads. In ICS93, 1993.Google Scholar
  4. 4.
    Z. Bozkus, S. Ranka, and G. Fox. Benchmarking the CM-5 Multicomputer. [1], pages 100–107.Google Scholar
  5. 5.
    Mark Debbage, Mark Hill, and Denis Nicole. Virtual Channel Router Version 2.0 User Guide. Department of Electronics & Computer Science, University of Southampton, Southampton, SO9 5NH,United Kingdom, June 1991.Google Scholar
  6. 6.
    Mark Debbage, Mark B. Hill, and Denis A. Nicole. Global communications on locally-connected message-passing parallel computers. University of Southampton, October 1992.Google Scholar
  7. 7.
    J.J. Dongarra. Performance of various computers using standard linear equations software in a Fortran environment. Technical Report MCS-TM-23, Argonne National Laboratory, April 1987.Google Scholar
  8. 8.
    E. Gelenbe and G. Pujolle. Introduction aux réseaux de files d'attente. Eyrolles, 1982.Google Scholar
  9. 9.
    A.J.G. Hey. The Genesis benchmarks. Parallel Computing, 17, 1991.Google Scholar
  10. 10.
    R. Hockney. Performance Parameters and Benchmarking of Supercomputers. Parallel Computing, 17(10–11):1111–1130, December 1991.Google Scholar
  11. 11.
    P. Kermani and L. Kleinrock. Virtual Cut-Through: a New Computer Communication Switching Technique. Computers Networks, 3:267–286, 1979.Google Scholar
  12. 12.
    Joāo Paulo Kitajima, Cécile Tron, and Brigitte Plateau. ALPES: a tool for the performance evaluation of parallel programs. In J. J. Dongarra and B. Tourancheau, editors, Environments and Tools for Parallel Scientific Computing, pages 213–228, Amsterdam, The Netherlands, 1993. North-Holland.Google Scholar
  13. 13.
    M. Lin, R. Tsang, D. H. C. Du, A. E. Klietz, and S. Saroff. Performance Evaluation of the CM-5 Interconnection Network. Technical Report AHPCRC Preprint. 92–111, University of Minnesota AHPCRC, October 1992.Google Scholar
  14. 14.
    F.H. McMahon. The Livermore Fortran Kernels: A computer test of the numerical performance range. Technical Report UCRL-53745. Lawrence Livermore Laboratory, December 1986.Google Scholar
  15. 15.
    L.M. Ni and P.K. McKinley. A Survey of Wormhole Routing Techniques in Direct Networks. Computer, pages 62–76, February 1993.Google Scholar
  16. 16.
    R. Ponnusamy, A. Choudhary, and G.Fox. Communication overhead on CM-5: An Experimental Performance Evaluation. [1], pages 108–115.Google Scholar
  17. 17.
    C. L. Seitz. VLSI and Parallel Computation, pages 1–84. Morgan Kaufmann, 1990.Google Scholar
  18. 18.
    M. Syska. Communication dans les architectures à mémoire, distribuée. PhD thesis, Université de Nice — Sophia. Antipolis, France, December 1992.Google Scholar
  19. 19.
    TELMAT INFORMATIQUE, Soultz 68360 France. Tnode Hardware Manual, September 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Cécile Tron
    • 1
  • Brigitte Plateau
    • 1
  1. 1.Laboratoire de Génie InformatiqueIMAG-INPGGrenoble cedexFrance

Personalised recommendations