Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Efficient Implementation of a ...

Efficient Implementation of a Fast Viewshed Algorithm on SIMD Architectures

Jesús Carabaño, Tapani Sarjakoski, Jan Westerholm, Efficient Implementation of a Fast Viewshed Algorithm on SIMD Architectures. In: Masoud Daneshtalab, Marco Aldinucci, Ville Leppänen, Johan Lilius, Mats Brorsson (Eds.), 23rd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), 199 – 202, IEEE, 2015.

Abstract:

Viewshed refers to the land area that is visible to an observer placed in a point of a terrain. Due to the advances in remote sensing technologies the volume of data is today beyond the capability of traditional GIS tools and therefore new and fast algorithms become essential. In this paper we present an efficient implementation of the XDRAW algorithm [5] to quickly compute viewsheds on very large digital elevation models. We redesign the algorithm to make it IO-efficient and compatible with modern SIMD architectures. Our implementation is able to compute viewsheds on digital elevation models at the rate of 10^9 points per second on an Intel quad-core CPU with AVX2 technology, which makes the algorithm suitable for real-time applications.

BibTeX entry:

@INPROCEEDINGS{inpCaSaWe15a,
  title = {Efficient Implementation of a Fast Viewshed Algorithm on SIMD Architectures},
  booktitle = {23rd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)},
  author = {Carabaño, Jesús and Sarjakoski, Tapani and Westerholm, Jan},
  editor = {Daneshtalab, Masoud and Aldinucci, Marco and Leppänen, Ville and Lilius, Johan and Brorsson, Mats},
  publisher = {IEEE},
  pages = {199	– 202},
  year = {2015},
}

Belongs to TUCS Research Unit(s): Software Engineering Laboratory (SE Lab)

Edit publication