A Practical Approach to Efficient Use of Heterogeneous PC Network for Parallel Mathematical Computation

  • Andrea Clematis
  • Gabriella Dodero
  • Vittoria Gianuzzi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2110)


This paper presents an experience in use of a parallel mathematical library, ScaLAPACK, on a network composed by heterogeneous workstations. The good performance results have been obtained by means of a distributed programming environment which is able to dynamically evaluate available computing power at each workstation and to distribute accordingly the set of parallel processes.


Target Architecture Static Tiling Good Performance Result Basic Linear Algebra Host Node 
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. 1.
  2. 2.
    P. Boulet et al., “Algorithmic issues on heterogeneous computing platform”, Parallel Processing Letters 9(2), pp. 197–213, 1999.CrossRefGoogle Scholar
  3. 3.
    P. Boulet, J. Dongarra, Y. Robert, F. Vivien, “Static tiling for heterogeneous computing platforms”, Parallel Computing, 25 (1999) pp. 547–568zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    M. Cermele, M. Colajanni, G. Necci, “Dynamic load balancing of distributed SPMD computations with explicit message-passing”, Proc. 6th Heterogeneous Computing Workshop, pp. 2–16, 1997.Google Scholar
  5. 5.
    A. Clematis G. Dodero, V. Gianuzzi, “A resource management tool for heterogeneous networks”, Proc. 7th Euromicro Workshop on Parallel and Distributed Processing, IEEE Comp. Soc. Press, pp. 367–373, 1999.Google Scholar
  6. 6.
    G. Dodero, V. Gianuzzi, M. Moscati, M. Corvi, “A Scalable Parallel Algorithm for Matching Pursuit Signal Decomposition”, Proc. HPCN’98 Conference, Lect. Notes in Comp. Sciences, pp. 458–466, 1998.Google Scholar
  7. 7.
    J.J. Dongarra, D.W. Walker, “Software libraries for linear algebra computations on high performance computers”, SIAM Review, 37(2), pp. 151–180, 1995.CrossRefMathSciNetGoogle Scholar
  8. 8.
  9. 9.
    R.v. Hanxleden, Scott L. Ridgway, “Load balancing on message passing architectures”, Journal of Parall. Distrib. Computing, 13, pp. 312–324, 1991.CrossRefGoogle Scholar
  10. 10.
  11. 11.
  12. 12.
    V.S. Sunderam, G.A. Geist, J. Dongarra, R. Manchek, “The PVM concurrent system: evolution, experiences, and trends”, Parallel Computing, Vol.20(4), pp. 531–546, 1994.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Andrea Clematis
    • 1
  • Gabriella Dodero
    • 2
  • Vittoria Gianuzzi
    • 2
  1. 1.IMA -CNRGenovaItaly
  2. 2.DISI, Università di GenovaGenovaItaly

Personalised recommendations