Remallado en Paralelo Utilizando un Esquema de Partición Implícita de Datos

Abstract

Uno de los métodos más efectivos para la generación de mallas de elementos finitos a partir de descripciones geométricas automáticas (scanners, segmentación de imágenes digitales, etc.) se basa en modificaciones locales para optimizar calidad. El principal problema de este algoritmo es que requiere de muchísimas operaciones hasta converger a una malla satisfactoria, por lo que en general se debe interrumpir el proceso luego de un determinado número de mejoras. En este trabajo se presenta un nuevo esquema, que denominamos “partición implícita”, para la paralelización masiva del mismo. La idea es procesar sobre GPUs con grados de paralelismo de cientos de threads simultáneos. Se presentan los resultados de “speed-up” obtenidos, a la vez que se introduce a un nuevo esquema de procesamiento simultáneo de los datos espaciales.