Diseño de algoritmos para plataformas paralelas

Abstract

Con el creciente avance de la tecnología y la capacidad de computo que proveen las CPU multi-cores, es importante el diseño y desarrollo de las técnicas que exploten las ventajas de estos procesadores multi-cores para acelerar las aplicaciones paralelas que poseen una gran demanda de cómputo paralelo. En particular, para aplicaciones que requieren de un gran poder computacional de los recursos disponibles, es esencial poder desarrollar estrategias y algoritmos que aprovechen el uso adecuado del hardware. En este trabajo se presentan los objetivos y los desafíos de una línea de investigación que abarca los problemas de uso adecuado de las nuevas arquitecturas de procesadores, y cómo estas nuevas arquitecturas pueden ser utilizadas para mejorar el desarrollo de algoritmos de computación de grafos y cálculo de matrices, utilizando como base formal el modelo de programación paralela BSP; conjuntamente con algoritmos de búsqueda e indexación sobre grandes colecciones de datos como la Web.