loading
Papers Papers/2022 Papers Papers/2022

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

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 (Maga lhães et al., 2011). (More)

CC BY-NC-ND 4.0

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 3.140.242.165

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 3: ICEIS; ISBN 978-989-758-027-7; ISSN 2184-4992, SciTePress, 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 3: ICEIS},
year={2014},
pages={367-375},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004884303670375},
isbn={978-989-758-027-7},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 3: ICEIS
TI - An Improved Parallel Algorithm Using GPU for Siting Observers on Terrain
SN - 978-989-758-027-7
IS - 2184-4992
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
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic