Tesis doctoral de Carmen Blanca Navarrete Navarrete
Durante las últimas décadas, el incremento de tanto la potencia de cálculo de los procesadores como de las tasas de transferencia por medios físicos, ha dado lugar a un gran avance y mejoras en el mundo de la computación paralela. Incrementar la potencia de cálculo y las tasas de transferencia para seguir ejecutando los mismos algoritmos que fueron creados para ser ejecutados de forma secuencial y en un único procesador, carece completamente de sentido [1]. Es por ello necesario reescribir aquellos algoritmos, de forma que se pueda obtener un mayor bene¿cio de estas nuevas tecnologías pero, reescribir estas aplicaciones para mirarlas a su equivalente concurrente y su correspondiente optimización implica un amplio conocimiento no solo acerca del código de la aplicación sino también sobre las políticas de sincronización entre procesos, puntos de control, objetos distribuidos… Y un conocimiento también amplio acerca sobre arquitectura de redes y sistemas hardware. Es también necesario considerar que, dependiendo de las soluciones que se tomen para la descomposición del dominio del problema dado en al menos tantas particiones como procesos esclavos contribuyan a la resolución del problema, se obtendrá un rendimiento mejor o peor de la aplicación en el sistema distribuido y por tanto, un mejor uso de los recursos disponible en el cluster; elegir un método de particionamiento del dominio puede afectar drásticamente al rendimiento de la solución paralelizada. la solución para evitar estos problemas, sin tener que desarrollar aplicaciones especí- ¿cas para cada uno de los algoritmos que se ejecutan en el cluster, pasa por el uso de plataformas genéricas capaces de ejecutar códigos secuenciales ya existentes de forma paralela que descubran dinámicamente y en tiempo de ejecución tanto los parámetros propios que optimizan el rendimiento de las aplicaciones desde el punto de vista de los recursos del sistema como la arquitectura y topología de red (ver topology) de los nodos que forman el cluster. la documentación de este trabajo se organiza según distintas partes, desde la parte más teórica hasta la práctica en la cual se presentan las pruebas realizadas y los resultados obtenidos. Al inicio del documento, se presenta la introducción a la plataforma propuesta, donde se detallan los conceptos más importantes desde el punto de vista tanto teórico como práctico, así como la motivación y capacidades de la plataforma desarrollada. En un segundo capítulo de esta documentación se introduce un estado del arte de la computación paralela, con respecto también a las técnicas de balanceo de carga, las metodologías existentes sobre la descomposición de dominios y el estado actual de las técnicas de paralelización automática. Estos dos apartados del documento conforman la teoría mientras que para la práctica se reservan los siguientes apartados. la parte práctica se incluye a continuación, comenzando con el capítulo probablemente más aclaratorio, la metodología. Este apartado abarca desde la arquitectura de la plataforma hasta la explicación de cómo funciona el sistema globalmente, dando lugar así a la última parte de la tesis donde se estudian diversos problemas especí¿cos. Estos problemas han sido expuestos como aplicaciones de prueba, prueba de conceptos de las funcionalidades y potencia de la plataforma desarrollada para este trabajo. en el segundo volumen de este trabajo el lector podrá encontrar los apéndices, con información técnica más avanzada y las especi¿caciones a bajo nivel de los distintos apis implementados y utilizados.
Datos académicos de la tesis doctoral «Platfom for automatic paralellisation of sequential codes using dynamic graph partitioning and based on user-adaptable load balancing«
- Título de la tesis: Platfom for automatic paralellisation of sequential codes using dynamic graph partitioning and based on user-adaptable load balancing
- Autor: Carmen Blanca Navarrete Navarrete
- Universidad: Autónoma de Madrid
- Fecha de lectura de la tesis: 22/11/2011
Dirección y tribunal
- Director de la tesis
- Eloy Anguiano Rey
- Tribunal
- Presidente del tribunal: michael Gerndt
- José María Carazo garcia (vocal)
- Carlos óscar Sánchez sorzano (vocal)
- José María Peña sanchez (vocal)