loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Guilherme C. Pena 1 ; Marcus V. A. Andrade 1 ; Salles V. G. Magalhães 1 ; W. R. Franklin 2 and Chaulio R. Ferreira 1

Affiliations: 1 Universidade Federal de Viçosa (UFV), Brazil ; 2 Rensselaer Polytechnic Institute (RPI), United States

ISBN: 978-989-758-027-7

Keyword(s): Siting, Terrain Visibility, Viewshed, GPU Parallel Algorithm.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Enterprise Information Systems ; Geographical Information Systems ; Human-Computer Interaction ; Operational Research ; Problem Solving

Abstract: This paper presents an efficient method to determine a set of observers (that is, where to site them) such that a given percentage of a terrain is visually covered. Our method extends the method proposed in (Franklin, 2002) including a local search heuristic efficiently implemented using dynamic programming and GPU parallel programming. This local search strategy allows to achieve a higher coverage using the same number of observers as the original method and thus it is possible to obtain a given coverage using a smaller number of observers. It can be an important improvement since an observer can represent an expensive facility such as a telecommunication tower. The proposed method performance was compared with that of other methods and the tests showed that it can be more than 1200 times faster than the sequential implementation (with no use of dynamic programming and no GPU parallel programmming) and, also, more than 20 times faster than a previous parallel method presented in (Magal hães et al., 2011). (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.221.147.93

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Pena G., Andrade M., Magalhães S., Franklin W. and Ferreira C. (2014). An Improved Parallel Algorithm Using GPU for Siting Observers on Terrain.In Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-027-7, pages 367-375. DOI: 10.5220/0004884303670375

@conference{iceis14,
author={Guilherme C. Pena and Marcus V. A. Andrade and Salles V. G. Magalhães and W. R. Franklin and Chaulio R. Ferreira},
title={An Improved Parallel Algorithm Using GPU for Siting Observers on Terrain},
booktitle={Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2014},
pages={367-375},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004884303670375},
isbn={978-989-758-027-7},
}

TY - CONF

JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - An Improved Parallel Algorithm Using GPU for Siting Observers on Terrain
SN - 978-989-758-027-7
AU - Pena G.
AU - Andrade M.
AU - Magalhães S.
AU - Franklin W.
AU - Ferreira C.
PY - 2014
SP - 367
EP - 375
DO - 10.5220/0004884303670375

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.