Skip to main content

Automatic vectorisation for high level languages based on an expert system

  • System Software & Programming Language Aspects (Session 4.1)
  • Conference paper
  • First Online:
CONPAR 86 (CONPAR 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 237))

Included in the following conference series:

Abstract

New hardware architecture use vector operations and parallelism for high speed computation; existing software has mostly to be rewritten. The automation of the adaptation of existing software to the new hardware is unsatisfactory, especially when using high level languages, as the vectorisation and parallelisation process needs a knowledge of the hardware, of convenient transformations and of semantic properties of the program to take advantage of the hardware possibilities. The expert system SAVER will be the basis to accelerate and automate thoroughly the vectorisation process. The most interesting features of the Saver system will be presented in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

8. Bibliography

  1. Hwang,K.; Shun-Piao,S.; Noi,L.M:Vector Computer Architecture and Processing Techniques; Advances in Computers, Vol. 20

    Google Scholar 

  2. Kowalik,S.J.: High Speed Computation; Springer Verlag 1984; Series F: Computer and Systems Sciences, Vol. 7, Part 1

    Google Scholar 

  3. Perrott,R.H.; Crookes,D.; Milligan,P.; Purdy,M.: A Compiler for an Array and Vector Processing Language; IEEE — Transactions on SE, Vol. 11, No.5, May 1985

    Google Scholar 

  4. Li,K.C.; Schwetmann,H.: VectorC: A Vector Processing Language; Journal of Parallel and Distributed Computing 2

    Google Scholar 

  5. Ehlich,H.: PASCALV: Der Pascal-Compiler für den Vektorrechner CYBER 205; Bochumer Schriften zur Parallelen Datenverarbeitung

    Google Scholar 

  6. Völksen,G.; Wehrum, P.: Transition to ADA for Super Computers; ADA-Europe Conference Edinburgh, May 1986; Cambridge University Press

    Google Scholar 

  7. Peterson,W.P.: Vector Fortran for Numerical Problems on CRAY-1; Comm. of the ACM: November 1983, Vol. 26, No. 11

    Google Scholar 

  8. Siemens: Vector Processor System VP100,VP200; Siemens 7-800 System Description

    Google Scholar 

  9. Nagel,W.: Ein Preprocessor zur Unterstützung vektorisierender Compiler; Diplomarbeit am Institut für Allgemeine Elektrotechnik und DV-Systeme der Rheinisch-Westfälischen Technischen Hochschule Aachen

    Google Scholar 

  10. Lamport,L.: The Parallel Execution of DO Loops; Comm. of the ACM: Feb. 1974, Vol. 17, No.2

    Google Scholar 

  11. Kogge, P.M.: Parallel Solution of Recurrence Problems; IBM J.Res. Development, March 1974

    Google Scholar 

  12. Lee,G.; Kruskal,C.; Kuck,D.: An Empirical Study of Automatic Restructuring of Nonnumerical Programs for Parallel Processors; IEEE Transactions on Computers Vol C-34, No 10, Oct. 85

    Google Scholar 

  13. Allen,J.R.: Kennedy,K.: A Parallel Programming Environment; IEEE Software, July 1985

    Google Scholar 

  14. Teitelman, W.: Interlisp Reference Manual; Technical Report Xerox PARC

    Google Scholar 

  15. Bobrow,D.; Stefik,M.: The LOOPS Manual; Technical Report Xerox PARC

    Google Scholar 

  16. Steels, L.: Design Requirements for Knowledge Base Representation Systems; 8th German Workshop on Artifical Intelligence Wingst/Stade 1984; Springer Verlag

    Google Scholar 

  17. E.Rich: Artifical Intelligence; Mc Graw-Hill Book Company

    Google Scholar 

  18. Stefik, M.; Bobrow, D.G.; Mittal, S.; Conway, L.: Knowledge Programming in LOOPS: Report on an experimental course; Artifical Intelligence 4,3 (Fall 1983), pp. 3–14

    Google Scholar 

  19. Fikes,R.; Kehler,T.: The Role of Frame-Based Representation in Reasoning; Comm. of the ACM: September 1985, Vol. 28, No. 9

    Google Scholar 

  20. Sommer,M.: Vektorisierung von Algorithmen; Siemens Forschungs-und Entwicklungs-berichte, Heft 5/86

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wolfgang Händler Dieter Haupt Rolf Jeltsch Wilfried Juling Otto Lange

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brandes, T. (1986). Automatic vectorisation for high level languages based on an expert system. In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_184

Download citation

  • DOI: https://doi.org/10.1007/3-540-16811-7_184

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16811-9

  • Online ISBN: 978-3-540-44856-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics