We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Distributed Parallel D8 Up-Slope Area Calculation in Digital Elevation Models

Abstract: This paper presents a parallel algorithm for calculating the eight-directional (D8) up-slope contributing area in digital elevation models (DEMs). In contrast with previous algorithms, which have potentially unbounded inter-node communications, the algorithm presented here realizes strict bounds on the number of inter-node communications. Those bounds in turn allow D8 attributes to be processed for arbitrarily large DEMs on hardware ranging from average desktops to supercomputers. The algorithm can use the OpenMP and MPI parallel computing models, either in combination or separately. It partitions the DEM between slave nodes, calculates an internal up-slope area by replacing information from other slaves with variables representing unknown quantities, passes the results on to a master node which combines all the slaves' data, and passes information back to each slave, which then computes its final result. In this way each slave's DEM partition is treated as a simple unit in the DEM as a whole and only two communications take place per node.
Comments: 6 pages, 2 figures, 8 algorithms
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
Journal reference: Proceedings of the 2011 International Conference on Parallel and Distributed Processing Techniques and Applications. Las Vegas, NV. p. 833-838
Cite as: arXiv:1605.05773 [cs.DC]
  (or arXiv:1605.05773v1 [cs.DC] for this version)

Submission history

From: Richard Barnes [view email]
[v1] Wed, 18 May 2016 22:13:03 GMT (67kb,D)

Link back to: arXiv, form interface, contact.