Title :
C-Linda implementations of the distinct element model
Author :
Tang, Siong K. ; Zurawski, Richard
Author_Institution :
Dept. of Comput. Sci. & Eng., La Trobe Univ., Melbourne, Vic., Australia
Abstract :
We discuss C-Linda implementations of a distinct element method used to model geomechanical phenomena. In our implementations, we adopted the master-worker agenda paradigm for parallelization. This paradigm was implemented by using two distinct approaches. These approaches are called distribution by partitions and distribution by blocks. In order to ensure that the master and worker processes are properly synchronized, we proposed two novel synchronization schemes for the distribution by blocks implementation. We provide an evaluation of these implementation techniques, as well as the synchronization schemes. This discussion is based on the experimental results obtained on an Encore Multimax machine with 6 processors
Keywords :
C language; geophysics computing; parallel algorithms; parallelising compilers; synchronisation; C-Linda implementations; Encore Multimax machine; distinct element model; geomechanical phenomena; implementation techniques; master-worker agenda paradigm; parallelization; synchronization schemes; Assembly; Concurrent computing; Costs; Data structures; Internal stresses; Large Hadron Collider; Physics computing; Solids;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
DOI :
10.1109/SPDP.1993.395487