Abstract
Distributed memory parallel systems are still lacking simple and economic programmability, since, from the scientific programmer’s point of view, first generation tools and environments for distributed memory parallel processor systems are largely insufficient. In this paper, we present an overview of our approach to parallel distributed programming environments overcoming these limitations: a knowledge-based problem-solving environment for programming parallel distributed systems. The environment features a problem-oriented specification formalism and is based on a skeleton-oriented programming methodology. The large set of fine-grain algorithmic skeletons used in the system is managed with a knowledge-based component. Skeletons are completed with computational components by means of automatic program synthesis techniques. We describe in detail a working prototype that, for the class of stencil-based problems, supports transparent programming of parallel distributed systems, while successfully addressing and solving some of the problems of performance, portability and software reuse.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. Research Monographs in Parallel and Distributed Computation. The MIT Press, Cambridge, MA, USA, 1989.
K. M. Decker, J. J. Dvorak, and R. M. Rehmann. A Knowledge-Based Scientific Parallel Programming Environment. Technical Report CSCS-TR-93-07, Centro Svizzero di Calcolo Scientifico, Via Cantonale, CH-6928 Manno, Switzerland, December 1993.
K. M. Decker and R. M. Rehmann. Simple and Efficient Programming of Parallel Distributed Systems for Computational Scientists. Technical Report IAM-92-019, IAM, University of Berne, Switzerland, October 1992.
J. J. Dvorak. An AI-based Approach to Massively Parallel Programming. Technical Report CSCS-TR-93-04, Centro Svizzero di Calcolo Scientifico, Manno, Switzerland, August 1993.
J. Giarratano and G. Riley. Expert Systems: Principles and Programming. PWS Publishing, Boston, MA, USA, 2nd. edition, 1994.
G. A. Geist and V. S. Sunderam. The PVM system: Supercomputing level concurrent computations on a heterogeneous network of workstations. Sixth Distributed Memory Computing Conference Proceedings, pages 258–261, April/May 1991.
S. E. Gutzwiller. Werkzeuge und Methoden des skelettorientierten Programmierern von Parallelrechnern. PhD thesis, University of Basle, Switzerland, November 1993. In German.
D. J. Kuck. A User’s View of High-Performance Scientific and Engineering Software Systems in the Mid-21st Century. In J. R. Rice E. N. Houstis and R. Vichnevetsky, editors, Expert Systems for Scientific Computing, pages 69–87. Elsevier Science Publishers, 1992.
R. M. Rehmann. Automatic Generation of Programs for a Scientific Parallel Programming Environment. Technical Report CSCS-TR-94-02, Centro Svizzero di Calcolo Scientifico, Manno, Switzerland, May 1994. To be published.
M. Roth. Generation of Algorithmic Skeletons from Stencil Specifications. Master’s thesis, IAM, University of Berne, Switzerland, May 1993. In German.
L. H. Turcotte. A Survey of Software Environments for Exploiting Networked Computing Resources. Technical report, Engineering Research Center for Computational Field Simulation, USAE Waterways Experiment Station, Vicksburg, MS, June 1993.
R. C. Waters. The Programmer’s Apprentice: Knowledge Based Program Editing. IEEE Transaction on Software Engineering, SE-8(1):1–12, January 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Basel AG
About this paper
Cite this paper
Decker, K.M., Dvorak, J.J., Rehmann, R.M. (1994). A Knowledge-Based Scientific Parallel Programming Environment. In: Decker, K.M., Rehmann, R.M. (eds) Programming Environments for Massively Parallel Distributed Systems. Monte Verità. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8534-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8534-8_13
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9668-9
Online ISBN: 978-3-0348-8534-8
eBook Packages: Springer Book Archive