Abstract
Statements for expressing parallel or independent computations in conventional languages are examined and a generalized parallel statement is proposed. A particular form of this statement is then presented which permits to take full advantage of possibilities for parallel computation inherent in applications such as vector processing. Some parallel programming language features are developed and examples are presented.
Preview
Unable to display preview. Download preview PDF.
References
BACKUS, J. — Can programming be liberated from the Von Newmann style ? A functional style and its algebra of programs. CACM, 21, 8 (Aug. 1978), pp. 613–641.
DIJKSTRA, E.W. — Guarded commands, non determinacy and formal derivation of programs. CACM, 18, 8 (Aug. 1975), pp. 453–457.
DIJKSTRA, E.W. — Cooperating Sequential Processes. In Programming Languages, F. Genuys, Ed., Academic Press (1967).
FLOYD, R.W. — Non-Deterministic Algorithms. JACM, 4, 4 (1967), pp. 636–644.
IVERSON, K.E. — A Programming Language. John Wiley and Sons, New-York, N.Y. (1962).
KNUTH, K.E. — Seminumerical algorithms. The Art of Computer Programming, Addison Wesley Pub. Co., (1969).
LAWRIE, D.H., MAYMAN, T., BAER, D., RANDAL, J.M. — GLYPNIR: A Programming Language for ILLIAC IV, Comm. ACM 18, 3 (March 1975), pp. 157–164.
MAC CARTHY et al. — The LISP 1.5 programmer's manuanl. MIT Press, Cambridge, Mass., (1962).
MILLSTEIN, R.E. — Control Structures for ILLIAC IV FORTRAN. Comm. ACM 16, 10 (Oct. 1973), pp. 622–627.
PERROT, R.H. — A Language for Array and Vector Processors. ACM TOPLAS, 1,2 (Oct. 1979), pp. 177–195.
PRATT, W.K. — Digital Image Processing. Wiley-Interscience Publ. (1978).
VAN WIJNGAARDEN, A. et al. — Revised Report on the Algorithmic Language ALGOL 68. Acta Informatica 5 (1975), pp. 1–236.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Banatre, J.P., Banatre, M. (1981). Parallel structures for vector processing. In: Brauer, W., et al. Conpar 81. CONPAR 1981. Lecture Notes in Computer Science, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0105112
Download citation
DOI: https://doi.org/10.1007/BFb0105112
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10827-6
Online ISBN: 978-3-540-38715-2
eBook Packages: Springer Book Archive