Operators for Data Redistribution: Applications to the STL Library and RayTracing Algorithm

Abstract

En este artículo, presentamos un método basado en cuatro operadores combinables para redistribuir dominios parciales seleccionados por el programador en tiempo de ejecución de manera eficiente y sencilla. Estos operadores abstraen al programador los detalles de implementación de la redistribución de datos, como el nuevo mapeo, la reubicación y la comunicación de los datos seleccionados. También presentamos la aplicación de los operadores propuestos a una aplicación de RayTracing y a una parte significativa de la STL (Biblioteca de Plantillas Estándar de C++). Nuestros resultados experimentales muestran que nuestro enfoque genera automáticamente un buen equilibrio de carga, lo que conduce a mejoras en el rendimiento para políticas genéricas de distribución de datos. No introduce sobrecargas significativas de rendimiento en comparación con redistribuciones de datos personalizadas programadas directamente con MPI (Interfaz de Paso de Mensajes), al tiempo que reduce en gran medida el esfuerzo de desarrollo de código.