Parallel implementation of terrain erosion applied to the surface of Mars

  • Authors:
  • Bedřich Beneš;Rafael Forsbach

  • Affiliations:
  • ITESM Campus Ciudad de México;ITESM Campus Ciudad de México

  • Venue:
  • AFRIGRAPH '01 Proceedings of the 1st international conference on Computer graphics, virtual reality and visualisation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a parallel version of the algorithm that simulates thermal erosion [7]. We split the input data into the strips that are assigned to different processes and run 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 makes the implementation 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 high effort to communication and the speedup decreases. We have tested this algorithm on the 3D map of martial surface obtained from Mars Global Surveyor [8].