Abstract
Considering the programs which have been written for the DAP (Distributed Array Processor) by members of our research group or other institutes we are in contact with, one sees quickly that there are a few classes of algorithms which cover nearly all the work done on the DAP.
These classes are:
-
Operations from Linear Algebra (matrix multiplication, matrix inversion, solution of large systems of linear equations)
-
Bit-algorithms for the fast computation of function values
-
Arithmetic on numbers with variable lengths of representation
-
Simulations or similar computations on two-dimensional structures taking advantage of the north-east-south-west neighbourhood facilities of the DAP
-
"Large scale"-pipelining (in contrast to: "small scale"-pipelining, i.e. pipeline architectures)
In addition to the original DAP facilities some very tricky programming techniques have been developed. With the examples of "linear routing" and "recursive doubling" we shall point out how these techniques can be made available to all users by supplying them with "algorithm patterns" at a somewhat higher language level than provided by DAP-FORTRAN.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
DAP: FORTRAN Language, ICL Techn. Publ. 6918, 3rd Ed., 1981
Erhard W.: Feldrechner DAP: Invertierung großer Matrizen, Arbeitsberichte des Instituts für Math. Maschinen und Datenverarbeitung, Erlangen, Bd. 19, Nr. 1, 1986
Hockney R.W., Jesshope C.R.: Parallel Computers: Architecture, Programming and Algorithms, Bristol, 1981
Kogge P.M., Stone H.S.: A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations, IEEE Trans. Comp., Vol. C-22, No. 8, 1973, pp. 786–793
Kuck D.J.: The Structure of Computers and Computations, John Wiley & Sons, New York, 1978
Reinartz K.D.: Bitalgorithmen zur schnellen Berechnung transzendenter Funktionen auf Parallelrechnern, in: Proceedings of "Parallel Computing 83", Elsevier, North-Holland, 1984, pp. 217–224
UNIX Programmer's Manual, Vol. 2: Supplementary Documents, 7th Ed. (1979) in: ICL PERQ Manual, No. RP10126, 1983
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thalhofer, K.D., Reinartz, K.D. (1986). A classification of algorithms which are well suited for implementations on the DAP as a basis for further research on parallel programming. 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_192
Download citation
DOI: https://doi.org/10.1007/3-540-16811-7_192
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