Parallelizing 2D-Convex Hulls on clusters: Sorting matters

Díaz, Pedro; Llanos Ferraris, Diego Rafael; Palop del Río, Belén

doi:10.5281/zenodo.14354537

Aviso: Si va a participar en la campaña de sexenios 2024, le recomendamos que deposite en UVaDoc de forma preferente las aportaciones que vaya a presentar a dicha convocatoria (opción Autoarchivo). El resto de sus publicaciones podrá subirlas al repositorio en cualquier otro momento. Gracias.

Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/72278

Título

Parallelizing 2D-Convex Hulls on clusters: Sorting matters

Autor

Díaz, Pedro

Llanos Ferraris, Diego Rafael

Palop del Río, Belén

Congreso

XV Jornadas de Paralelismo

Año del Documento

2004

Editorial

Universidad de Almería

Descripción Física

6 p.

Descripción

Producción Científica

Résumé

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.

Materias (normalizadas)

Informática

Materias Unesco

1203 Ciencia de Los Ordenadores

3304 Tecnología de Los Ordenadores

Palabras Clave

Convex hull

Sorting

Cluster

Computational geometry

ISBN

84-8240-714-7