Abstract
The vector/array processor system was the general model for most early supercomputers. In order to utilize the power of these new vector/array machines, statements were added to FORTRAN or other languages to specify data parallelism. In these extensions, language constructs extended for data parallelism are only considered for vector operations, that is, only for one-dimensional data parallelism. However, many elementary numerical algorithms contain not only one-dimensional but also two-dimensional data parallelism. Parallel architectures are also developed to support two-dimensional data parallelism. This paper will present an approach to express multidimensional data parallelism in a high-level language and will show that program constructs in the approach are concise and orthogonal.
The research was supported by the volkswagen Foundation, the German Ministry of Research and Technology, the German National Science Foundation and the Chinese National Science Foundation.
Preview
Unable to display preview. Download preview PDF.
References
H. Bi: Exploiting Two-dimensional Explicit Parallelism on Vector Architectures. PhD Thesis, Technical University of Berlin, April 1991.
A. Böttcher: STARLET-II System Description & Programming Reference, presented at the GMD-First seminar “Pope and STARLET-II: Two Innovative Parallel Architecture”, Oct. 2, 1990, Berlin.
American National Standards Institute: FORTRAN-8x, Feb. 1987.
Burroughs Scientific Processor — implementation of FORTRAN Burroughs document 61391E, 1977.
W. K. Giloi and H. K. Berg: Introducing the Concept of Data Structure Architecture, Proc. 1977 Int. Conference on Parallel Processing, IEEE Catelog No. 77CH1253-4C, pp. 44–51.
W. K. Giloi and R. Güth: Concepts and Realization of a High-Performance Data Type Architecture, Int. Journal of Computer and Information Sciences 11, Jan. 1982, pp. 25–54.
W. K. Giloi: Data Structure Architectures and Its Application, in “Berichte der Deutsch-Chinesischen Elektronik Woche in Peking 1987”, Teil 4, Data Processing. VDE vertag, offenbach, 1987.
M. D. Guzzi, et al.: Ceder FORTRAN* and other Vector and Parallel FORTRAN Dialects, The Journal of Supercomputing, 3, 1990, pp. 37–62.
R. Hockney and C. Jesshope: Parallel Computers, Adm Hilger Ltd., Bristol, 1981.
G. Paul and M. W. Wilson: The VECTRAN language: an experiment language for vector/matrix array processing, IBM Research Rep., 1975.
R. H. Perrott, D. Crookes and P. Milligan: The Programming Language ACTUS, Software-Practice and Experience, Vol. 13, 1983, pp. 305–322.
R. H. Perrott: Parallel Programming, Addison-Wesley Publishing Company, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bi, H. (1992). Explicit expression of multidimensional data parallelism. In: Etiemble, D., Syre, JC. (eds) PARLE '92 Parallel Architectures and Languages Europe. PARLE 1992. Lecture Notes in Computer Science, vol 605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55599-4_96
Download citation
DOI: https://doi.org/10.1007/3-540-55599-4_96
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55599-5
Online ISBN: 978-3-540-47250-6
eBook Packages: Springer Book Archive