Skip to main content
SpringerLink
Log in

Implementation of parallel numerical routines using broadcast communication schemes

  • Communication Issues
  • Conference paper
  • First Online:
CONPAR 90 — VAPP IV (VAPP 1990, CONPAR 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 457))

Abstract

In this paper, we present the theoretical analysis and the implementation of fundamental communication routines for broadcasting data on hypercube distributed-memory computers. We introduce desynchronized strategies, where computations and communications are mixed. We take into account some communication limits of Transputer-based computers to study specific communications routines. We finally present a parallelisation of the Jordan Diagonalization based on these broadcast routines.

This work has been supported by the French EDF-DER

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Aykanat, F. Ercal, F. Ozguner & P. Sadayappan: "Iterative Algorithms for Solution of Large Sparse Systems of Linear Equations on Hypercubes", IEEE Trans. on Computers, vol.37, no12, 1988.

    Google Scholar 

  2. J-Y. Blanc, D. Trystram & G. Villard: "Desynchronized Communication Schemes on Distributed-Memory Achitectures" DMCC5 Charleston SC, 1990

    Google Scholar 

  3. J.J. Dongarra, F.G. Gustavson & A. Karp: "Implementing Linear Algebra for Dense Matrices on a Vector Pipeline Machine", SIAM Review vol. 26, no1, pp 91–112, 1984.

    Article  Google Scholar 

  4. P.D. Fraignaud: "Performance Analysis of broadcasting in Hypercubes", in Hypercube and Distributed Computers, Rennes, Elsevier Science Publisher, 1989.

    Google Scholar 

  5. S.L. Johnsson & C.T. Ho: "Distributed Routing Algorithms for Broadcasting and Personnalized Communication in Hypercubes", IEEE Trans. on Computers, vol. 38, no9, pp 1249–1268, 1989.

    Article  Google Scholar 

  6. Y. Robert, B. Tourancheau & G. Villard: "Data Allocation Strategies for the Gauss and Jordan Algorithms on a Ring of Processors", Information Proc. Letters 31, pp 21–29, 1989.

    Google Scholar 

  7. Y. Saad & M. Schultz: "Topological Properties of Hypercubes", IEEE Transaction on Computers, vol. 37, no7, pp 867–872, 1988.

    Article  Google Scholar 

  8. Q. F. Stout & B. Wager: "Intensive Hypercube Communication I: Prearranged Communication in Link-Bound Machines", Technical Report CRL-TR-9 87, University of Michigan, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LMC-IMAG, 46 avenue Félix Viallet, 38031, Grenoble Cedex, France

    Jean-Yves Blanc & Denis Trystram

Authors
  1. Jean-Yves Blanc
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Denis Trystram
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Helmar Burkhart

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Blanc, JY., Trystram, D. (1990). Implementation of parallel numerical routines using broadcast communication schemes. In: Burkhart, H. (eds) CONPAR 90 — VAPP IV. VAPP CONPAR 1990 1990. Lecture Notes in Computer Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53065-7_125

Download citation

  • DOI: https://doi.org/10.1007/3-540-53065-7_125

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53065-7

  • Online ISBN: 978-3-540-46597-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation