Abstract
The system behaviour of parallel processors normally depends in a complex way on many parameters. We investigate the quality of a linear model for the transport in non-shared memory systems by the example of a multigrid method. To this purpose, this method was implemented on the processor kit DIRMU-25 for measuring the required computing time. On the other hand, we have developed a simple abstract process model describing the computational work by one parameter and the transport work by two parameters. The simulation of the abstract model is compared with the implementation at the measuring points. In this way, we obtain information about the quality of the model and the interpretation of the parameters used. The results of this comparison enable us to forecast system performance for large systems by simulation. Though not being optimal for the DIRMU-25 system, the used algorithm is sufficiently complex to illustrate, in particular, the transport characteristics of the system.
Preview
Unable to display preview. Download preview PDF.
References
T. F. Chan and Y. Saad: Multigrid Algorithms on the Hypercube Multiprocessor; Yale University, report no. YALEU/DCS/RR-368, 1985.
T. F. Chan and r. Schreiber: Parallel Networks for Multi-Grid Algorithms: Architecture and Complexity; Yale University, report no. YALEU/DCS/RR-262, 1983.
B. Görg and D. Kolp: Parallele Rechnerarchitekturen für Mehrgitteralgorithmen; in Trottenberg and Wypior (eds.): Rechnerarchitekturen für die numerische Simulation auf der Basis superschneller Lösungsverfahren 11, GMD-Studien no. 102, GMD, D-5205 St. Augustin, 1985.
L. Geus, W. Henning, W. Seidl and J. Volkert: MG00-Implementierungen auf EGPA-Mehrprozessorsystemen; GMD-Studien no. 102, GMD, D-5205 St. Augustin, 1985.
W. Handler, E. Maehle and K. Wirl: DIRMU Multiprocessor Configurations; Proc. Int. Conf. on Parallel Processing, University Park, Pennsylvania, aug. 1985
W. Handler, E. Maehle and K. Wirl: The DIRMU-Testbed for High-performance Multiprocessor Configurations; Proc. 1st Int. Conf. on Supercomputing Systems, St. Petersburg, Florida, dec. 1985
O. Kolp and H. Mierendorff: Systemunabhängige Organisation von Mehrgitterverfahren auf Parallelrechnern; in Ehrich (ed.): GI-14. Jahrestagung, Braunschweig, Okt. 1984, Proc.; Informatik-Fachberichte 88, Springer-Verlag.
O. Kolp and H. Mierendorff: Efficient Multigrid Algorithms for Locally Constrained Parallel Systems; Proc. 2nd Copper Mountain Conf. on Multigrid Methods, march 31–april 3, 1985, Copper Mountain, Colorado; subm. to AMC.
O. Kolp and H. Mierendorff: Bus Coupled Systems for Multigrid Algorithms; Proc. 2nd European Conf. on Multigrid Methods, Köln, oct. 1985; to appear.
K. Stüben and U. Trottenberg: Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications; in Hackbusch and Trottenberg (eds.): Multigrid Methods, Proc. of the Conf. in Köln-Porz, nov. 1981; Lecture Notes in Mathematics, Springer, Berlin 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kolp, O., Mierendorff, H., Seidl, W. (1986). Analysis of multigrid methods for non-shared memory systems by a simple performance model. 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_158
Download citation
DOI: https://doi.org/10.1007/3-540-16811-7_158
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