Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
H. Abelson, G. Jay Sussman, and J. Sussman.-Structure and Interpretation of Computer Programs.-MIT Press, Mac Graw Hill Book Company, 1985.
P. America.-Pool-T: A parallel object-oriented programming.-In A. Yonezawa, editor, Object-Oriented Concurrent Programming, pages 199–220. The MIT Press, 1987.
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.
D. Callahan and K. Kennedy.-Compiling programs for distributed-memory multiprocessors.-The Journal of Supercomputing, 2:151–169, 1988.
L. Cardelli and P. Wegner.-On understanding types, data abstraction, and polymorphism.-ACM Computing Surveys, 17(4):211–221, 1985.
D. Gannon, J. K. Lee, and S. Narayama.-On using object oriented parallel programming to build distributed algebraic abstractions.-In Proc. of CONPAR92, 1992.
G.H. Golub and C.F. Van Loan.-Matrix Computations.-The Johns Hopkins University Press, 1991.
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.
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.
HPF-Forum.-High Performance Fortran Language Specification.-Technical Report Version 1.0, Rice University, May 1993.
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.
C. Pancake and D. Bergmark.-Do parallel languages respond to the needs of scientific programmers?-IEEE COMPUTER, pages 13–23, December 1990.
Leslie G. Valiant.-A bridging model for parallel computation.-CACM, 33(8), Aug 1990.
Akinori Yonezawa, Jean-Pierre Briot, and Etsuya Shibayama.-Object-oriented concurrent programming in ABCL/1.-In OOPSLA '86 Proceedings, September 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guidec, F., Jézéquel, J.M. (1996). Polymorphic matrices in paladin. In: Briot, JP., Geib, JM., Yonezawa, A. (eds) Object-Based Parallel and Distributed Computation. OBPDC 1995. Lecture Notes in Computer Science, vol 1107. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61487-7_20
Download citation
DOI: https://doi.org/10.1007/3-540-61487-7_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61487-6
Online ISBN: 978-3-540-68672-9
eBook Packages: Springer Book Archive