Internet-Journal "Computer Graphics & Geometry"
Main Page
About Journal
Journal Issues
Subscription
Editorial Board
Notes for Authors

 
   
   

COMPUTER GRAPHICS & GEOMETRY

Issue Year: 2002
Date: Autumn
Volume: 4
Number: 2
Pages: 50-74

Article Name: PARALLEL IMPLEMENTATION OF TERRAIN EROSION
Authors: R. Forsbach, B. Benes
Address: R. Forsbach, B. Benes ITESM Campus Ciudad de Mexico, Mexico
Abstract:

We present a parallel version of the algorithm that simulates thermal erosion [11]. The algorithm splits the input data into the strips that are assigned to different processes and runs the erosion in parallel. When this task is finished the processes exchange information about the material transported through their boundaries, update their data, and run new erosion step. We use message passing for process synchronization. First, the information about the material transported through the boundary is saved into files and then messages are sent to the corresponding processes informing that their data is ready. Using files for process synchronization assures the implementation to be platform independent. The parallel version is stable and runs very well on large data. We have achieved speedup 8.4 on ten CPUs. With small data the method is devoting too much effort to communication and the speedup decreases. We have tested this algorithm on the 3D map of martial surface obtained from Mars Global Surveyor

Open Article   Download ZIP archive

Issue contents