Parallelisation of the SDEM distinct element stress analysis code on the KSR-1

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallelisation of the SDEM distinct element stress analysis code on the KSR-1

Full text

Pdf (873 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 8th international conference on Supercomputing table of contents

Manchester, England

Pages: 85 - 92

Year of Publication: 1994

ISBN:0-89791-665-4

Authors

G. K. Egan	Computer Systems Engineering and Director of the Laboratory for Concurrent Computing Systems at the Swinburne University of Technology
G. D. Riley	Centre for Novel Computing, University of Manchester
J. M. Bull	Centre for Novel Computing, University of Manchester

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 15, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/181181.181289 What is a DOI?

ABSTRACT

The SDEM code models systems of interacting blocks of rock using the distinct element (DE) method, which represents these systems as discontinuums with each block acting under Newton's laws of motion. The data structures associated with the DE method make the task of obtaining performance gains through vectorisation difficult. Typical systems, however, contain thousands of blocks and there is the potential to perform calculations associated with groups of blocks in parallel. This paper details the analysis and program refinement steps used in implementing a parallel version of SDEM on the Kendall Square Research KSR-1 distributed memory multiprocessor. Performance gains from a simple translation of the original Cray FORTRAN code are poor, but satisfactory performance is obtained, with minimum changes to the code, by addressing specific sources of overhead. The refinement steps focus on reducing lock costs, ensuring data locality and improving load balance.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Cray Research, CF77 Compiling System Volume 4,: Parallel Processing Guide, Cray Research, Incorporated, SG-3074 5.0, 1991.
	2	Cundall, P.A., A computer model .for simulating progressive large-scale movements in blocky rock systems, Proceedings ISRM Symposium on Rock Fracture, Nancy, Vol. 1, Paper II-8. 1971.
	3	Cundall, P.A. et al., Computer modelling of jointed rock masses, Technical Report N-78-4, U.S. Army Engineer Waterways Experiment Station, Vicksburg, Mississippi, 1978.
	4	Egan G.K. and M.A. Coulthard, Parallel processing for the Distinct Element Method of Stress Analysis, 3rd Australian Supercomputing Conference, Melbourne, December, 1990.
	5	Egan, G.K., Parallelisation of the SDEM Distinct Element Stress Analysis Code, Applications of Supercomputing in Engineering III, Computational Mechanics Publications, Elsevier Applied Science, London New York, pp 297-312, 1993.
	6	Itasca, UDEC- Universal distinct element code, Version ICG1.6; User's manual. Itasca Consulting Group, Incorporated, Minneapolis, 1990.
	7	Itasca 3DEC- 3-D distinct element code, Version 1.2; User's Manual, Itasca Consulting Group, Incorporated, Minneapolis, 1990.
	8	K.S.R., KSR Fortran Programming, Kendall Square Research, 170 Tracer Lane, Waltham, MA, 15 Feb. 1992.
	9	Lemos, J.V. A hybrid distinct element- boundary element computational model for the half-plane, M.S. Thesis, Department of Civil and Mineral Engineering, University of Minnesota, Minneapolis, 1983.