Close
Metadata

%0 Conference Proceedings
%4 sid.inpe.br/mtc-m16d/2019/11.28.13.33
%2 sid.inpe.br/mtc-m16d/2019/11.28.13.33.29
%@issn 2179-4847
%A Menezes, Marcelo de M.,
%A Magalhães, Salles V. G. de,
%A Chichorro, Rodrigo E. de O. B.,
%A Oliveira, Matheus A. de,
%A Andrade, Marcus V. A.,
%@electronicmailaddress marcelo.menezes@ufv.br
%@electronicmailaddress salles@ufv.br
%@electronicmailaddress rodrigo.chichorro@ufv.br
%@electronicmailaddress matheus.a.aguilar@ufv.br
%@electronicmailaddress marcus@ufv.br
%T Acelerando algoritmos exatos de SIG com GPUs
%B Simpósio Brasileiro de Geoinformática (GEOINFO)
%D 2019
%E Lisboa Filho, Jugurta,
%E Monteiro, Antonio Miguel Vieira,
%S Anais do 20º Simpósio Brasileiro de Geoinformática
%8 11 -13 nov. 2019
%J São José dos Campos
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%C São José dos Campos
%K geoinformatica.
%X This paper presents a technique for accelerating the evaluation of exact geometric predicates using CPU and GPU parallel computing. These predicates are important, for example, in GIS applications. The algorithm implemented as a case study in this paper presented a speedup of up to 289 times (if only the time spent evaluating the geometric predicates was considered) and up to 40 times considering the total running-time of the algorithm (when compared against the sequential implementation).
%1 Instituto Nacional de Pesquisas Espaciais (INPE)
%@language pt
%3 237-242.pdf


Close