Polymorphic matrices in paladin

  • F. Guidec
  • J. -M. Jézéquel
Massively Parallel Programming Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1107)


Scientific programmers are eager to take advantage of the computational power offered by Distributed Computing Systems (DCSs), but are generally reluctant to undertake the porting of their application programs onto such machines. The DCS commercially available today are indeed widely believed to be difficult to use, which should not be a surprise since they are traditionally programmed with software tools dating back to the days of punch cards and paper tape. We claim that provided modern object oriented technologies are used, these computers can be programmed easily and efficiently. In EPEE, our Eiffel Parallel Execution Environment, we propose to use a kind of parallelism known as data-parallelism, encapsulated within classes of the Eiffel sequential object-oriented language, using the SPMD (Single Program Multiple Data) programming model. We describe our method for designing with this environment Paladin, an object-oriented linear algebra library for DCSs. We show how dynamic binding and polymorphism can be used to solve the problems set by the dynamic aspects of the distribution of linear algebra objects such as matrices and vectors.


Application Program Class Hierarchy Abstract Specification Type Conversion Local Matrix 
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.
    H. Abelson, G. Jay Sussman, and J. Sussman.-Structure and Interpretation of Computer Programs.-MIT Press, Mac Graw Hill Book Company, 1985.Google Scholar
  2. 2.
    P. America.-Pool-T: A parallel object-oriented programming.-In A. Yonezawa, editor, Object-Oriented Concurrent Programming, pages 199–220. The MIT Press, 1987.Google Scholar
  3. 3.
    F. André, J.L. Pazat, and H. Thomas.-Pandore: a system to manage data distribution.-In ACM International Conference on Supercomputing, June 11–15 1990.Google Scholar
  4. 4.
    D. Callahan and K. Kennedy.-Compiling programs for distributed-memory multiprocessors.-The Journal of Supercomputing, 2:151–169, 1988.Google Scholar
  5. 5.
    L. Cardelli and P. Wegner.-On understanding types, data abstraction, and polymorphism.-ACM Computing Surveys, 17(4):211–221, 1985.Google Scholar
  6. 6.
    D. Gannon, J. K. Lee, and S. Narayama.-On using object oriented parallel programming to build distributed algebraic abstractions.-In Proc. of CONPAR92, 1992.Google Scholar
  7. 7.
    G.H. Golub and C.F. Van Loan.-Matrix Computations.-The Johns Hopkins University Press, 1991.Google Scholar
  8. 8.
    F. Guidec.-Un cadre conceptuel pour la programmation par objets des architectures parallèles distribuées: application à l'algèbre linéaire.-Thèse de doctorat, IFSIC / Université de Rennes 1, juin 1995.Google Scholar
  9. 9.
    F. Hamelin, J.-M. Jézéquel, and T. Priol.-A Multi-paradigm Object Oriented Parallel Environment.-In H. J. Siegel, editor, Int. Parallel Processing Symposium IPPS'94 proceedings, pages 182–186. IEEE Computer Society Press, April 1994.Google Scholar
  10. 10.
    HPF-Forum.-High Performance Fortran Language Specification.-Technical Report Version 1.0, Rice University, May 1993.Google Scholar
  11. 11.
    J.-M. Jézéquel.-EPEE: an Eiffel environment to program distributed memory parallel computers.-Journal of Object Oriented Programming, 6(2):48–54, May 1993.Google Scholar
  12. 12.
    C. Pancake and D. Bergmark.-Do parallel languages respond to the needs of scientific programmers?-IEEE COMPUTER, pages 13–23, December 1990.Google Scholar
  13. 13.
    Leslie G. Valiant.-A bridging model for parallel computation.-CACM, 33(8), Aug 1990.Google Scholar
  14. 14.
    Akinori Yonezawa, Jean-Pierre Briot, and Etsuya Shibayama.-Object-oriented concurrent programming in ABCL/1.-In OOPSLA '86 Proceedings, September 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • F. Guidec
    • 1
  • J. -M. Jézéquel
    • 1
  1. 1.I.R.I.S.A. Campus de BeaulieuRennes CedexFrance

Personalised recommendations