RT info:eu-repo/semantics/conferenceObject
T1 Parallelizing 2D-Convex Hulls on clusters: Sorting matters
A1 Díaz, Pedro
A1 Llanos Ferraris, Diego Rafael
A1 Palop del Río, Belén
K1 Informática
K1 Convex hull
K1 Sorting
K1 Cluster
K1 Computational geometry
K1 1203 Ciencia de Los Ordenadores
K1 3304 Tecnología de Los Ordenadores
AB This article explores three basic approaches to parallelize the planar Convex Hull on computer clusters. Methods which are based on sorting the points are found to be inadequate for computer clusters due to the communication costs involved.
PB Universidad de Almería
SN 84-8240-714-7
YR 2004
FD 2004
LK https://uvadoc.uva.es/handle/10324/72278
UL https://uvadoc.uva.es/handle/10324/72278
LA eng
NO Producción Científica
DS UVaDOC
RD 24-dic-2024