PPT - Herramientas de predicción de rendimiento de redistribuidores de datos para computaciones irregulares en HPF e MPI.
Periodo : 06 / 1998 - 06 / 2000
Responsable : Francisco Fernández Rivera. Depto. de Electrónica e Computación. Facultade de Física. USC.
Equipo:
Tomás Fernández Pena, José Carlos Cabaleiro Domínguez, Vicente Blanco Pérez, Dora Blanco Heras, Juan José Pombo García, Patricia González Gómez, Marcos Boullón Magán.Depto. de Electrónica y Computación. Facultad de Física. USC.
Descripcion :
Se desarrollará una herramienta que estime los costes en la ejecución sobre sistemas paralelos de memoria distribuida, y en particular del AP3000, de códigos para la resolución de grandes sistemas lineales dispersos por métodos iterativos. Para ello, se diseñarán una librería de funciones matemáticas necesarias en la computación de los diferentes métodos iterativos considerados. Se desarrollarán tres versiones de esta librería: una versión secuencial, una basada en el paradigma de paralelismo de datos escrita en HPF, y otra basada en el paradigma de pase de mensajes utilizando la librería MPI. Se estimará el coste de cada una de las funciones de esta librería, tanto en términos de ejecución como de la calidad de memoria utilizada. Para estas estimaciones será preciso establecer de manera lo más precisa posible los costes de acceso a la memoria, de las computaciones y de las comunicaciones utilizando modelos matemáticos diversos. El trabajo finalizará con el desarrollo de una interface que abarque los resultados y ofrezca de manera amigable al usuario la información sobre cual es, a priori, el mejor método para resolver cada sistema particular.
Técnicas y Aplicaciones Empleadas:
Programación mediante los paradigmas de pase de mensajes y paralelismo de datos utilizando la librería MPI y el compilador HPF sobre el sistema multiprocesador AP3000. Se trabajó sobre códigos irregulares en la resolución de sistemas lineales dispersos en paralelo.
Tiempo de Supercomputación Usado:
AP3000: 40 horas semanales
Tiempo de Supercomputación necesario hasta el final del proyecto: