Porting generalized eigenvalue software on distributed memory machines using systolic model principles

  • Pierre Bassomo
  • Ibrahima Sakho
  • Annie Corbel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1697)


This paper deals with the issue of porting sequential application on distributed memory machines. Three constraints direct the selection of the parallelization paradigm: little rewriting of the non-parallel source code, portability on several distributed memory machines and the overheads due to data and computation partitioning. The parallelization paradigm found to be most effective for our software on distributed memory machine was to provide the user with a client/server architecture.


Systolic Array Performance Number Server Architecture Triangular Part Virtual Parallel Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BPST96]
    J-C. Bermond, C. Peyrat, I. Sakho, and M. Thuenté. Parallelization of the gaussian elimination algorithm on systolic arrays. Journal of parallel and distributed computing, 33:69–75, 1996.CrossRefGoogle Scholar
  2. [Cha88]
    F. Chatelin. Valeurs Propres de Matrices. Masson, 1988.Google Scholar
  3. [ML88]
    J.H Moreno and T. Lang. Graph-based partitioning for matrix algorithms for systolic arrays: Application to transitive closure. ICPP, 1:28–31, 1988.Google Scholar
  4. [Mol83]
    D.I Moldovan. On the design of algorithms for vlsi systolic arrays. Proc.IEEE, 71:113–120, 1983.CrossRefGoogle Scholar
  5. [MW84]
    W. L. Miranker and A. Winkler. Space-time representation of computational structures. Computing, 32:93–114, 1984.zbMATHCrossRefMathSciNetGoogle Scholar
  6. [Qui83]
    P. Quinton. The systematic design of systolic arrays. Technical Report 193, IRISA, 1983.Google Scholar
  7. [RS92]
    J. Ramanujam and P. Sadayappan. Tiling multidimensional iteration spaces for multicomputers. Journal of Parallel and Distributed Computing, 16(2):108–120, October 1992.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Pierre Bassomo
    • 1
  • Ibrahima Sakho
    • 2
  • Annie Corbel
    • 1
  1. 1.Equipe RIM (SIMADE) Ecole des minesSaint-EtienneFrance
  2. 2.LRIMUniversité de MetzMetzFrance

Personalised recommendations