Avaliação de desempenho da geração de superfícies paralelas

Este estudo quantitativo avalia o desempenho de algoritmos de modelação de superfícies paralelas em sistemas/máquinas multinúcleos reais/físicos e virtuais/em nuvem; estes tipos de sistemas de computação paralela são subutilizados, em geral, e pouco utilizados para esta aplicação, em particular. Foram feitas experiências com estas máquinas/sistemas e foram obtidas métricas de desempenho, incluindo tempo de execução, velocidade e eficiência, para vários algoritmos que implementam várias estratégias de paralelização da técnica de inserção incremental do algoritmo de triangulação Delaunay. O teste t foi também utilizado para determinar se as diferenças entre o desempenho destes algoritmos (com respeito às métricas de desempenho acima mencionadas) nas "versões" reais e virtuais destes sistemas, bem como durante as diferentes execuções dos algoritmos em ambas as versões das máquinas, são ou não estatisticamente significativas. Os resultados mostram que (1) O sistema físico é aproximadamente duas vezes mais rápido do que a máquina de nuvem na execução dos programas para as várias estratégias de paralelização e (2) Todas as estratégias de paralelização demonstram uma fraca escalabilidade, à medida que o número de fios/núcleos utilizados aumenta.