MATE 8685. Algoritmos Paralelos-Diseño y Análisis

Código MATE 8685
Titulo Algoritmos Paralelos-Diseño y Análisis
Creditos 3
Horas 3 por semana
Prerrequisitos MATE 6682
Descripción Clasificaciones de arquitecturas paralelas. Modelos de computación en paralelo. Modelos de redes de interconexión tales como arreglos, árboles e hipercubos. Medidas para determinar cuán eficiente y escalar es un algoritmo paralelo. Técnicas del diseño de algoritmos paralelos. Primitivas para el diseño de algoritmos paralelos. Algoritmos paralelos eficientes para aritmética de enteros y matrices, transformada de Fourier rápida, problemas de ordenamiento y grafos. Adaptación de algoritmos para distintos modelos de redes. Algoritmos de enrutamiento de datos.
Información adicional