Evaluación del rendimiento de la generación de superficies paralelas

Este estudio cuantitativo evalúa el rendimiento de los algoritmos de modelado de superficies en paralelo en sistemas/máquinas multinúcleo reales/físicos y virtuales/nube; este tipo de sistemas de computación en paralelo están infrautilizados, en general, y apenas se utilizan para esta aplicación, en particular. Se realizaron experimentos en estas máquinas/sistemas y se obtuvieron métricas de rendimiento, incluyendo el tiempo de ejecución, el speedup y la eficiencia, para varios algoritmos que implementan diversas estrategias de paralelización de la técnica de inserción incremental del algoritmo de triangulación de Delaunay. También se empleó la prueba t para determinar si las diferencias entre el rendimiento de estos algoritmos (con respecto a las métricas de rendimiento mencionadas) en las "versiones" reales y virtuales de estos sistemas, así como durante diferentes ejecuciones de los algoritmos en ambas versiones de las máquinas, son estadísticamente significativas. Los resultados muestran que (1) el sistema físico es aproximadamente dos veces más rápido que la máquina en la nube en la ejecución de los programas para las distintas estrategias de paralelización y (2) todas las estrategias de paralelización demuestran una escasa escalabilidad, a medida que aumenta el número de hilos/cores utilizados.