Skip to main content

A Knowledge-Based Scientific Parallel Programming Environment

  • Conference paper

Part of the book series: Monte Verità ((MV))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. Research Monographs in Parallel and Distributed Computation. The MIT Press, Cambridge, MA, USA, 1989.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. J. Giarratano and G. Riley. Expert Systems: Principles and Programming. PWS Publishing, Boston, MA, USA, 2nd. edition, 1994.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. S. E. Gutzwiller. Werkzeuge und Methoden des skelettorientierten Programmierern von Parallelrechnern. PhD thesis, University of Basle, Switzerland, November 1993. In German.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. M. Roth. Generation of Algorithmic Skeletons from Stencil Specifications. Master’s thesis, IAM, University of Berne, Switzerland, May 1993. In German.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. R. C. Waters. The Programmer’s Apprentice: Knowledge Based Program Editing. IEEE Transaction on Software Engineering, SE-8(1):1–12, January 1982.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics