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 “p art ició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 resu ltado s de “speed -u p” o bten idos, a la vez qu e se int ro du ce a u n n u evo esqu ema de procesamiento simultáneo de los datos espaciales.