Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/3472| Simulación de una estrategia adaptativa para la calendarización dinámica | |
| Yolanda Marcela Avila Velasco | |
| Andrey Chernykh | |
| Acceso Abierto | |
| Atribución | |
| Calendarización dinámica,Estrategia adaptativa,Técnica de distribución Gang | |
| La optimización de aplicaciones paralelas es difícil de lograr por las técnicas de optimización clásicas debido a su diversidad y de la gran variedad del equipo paralelo de soporte. Los esquemas adaptativos que son capaces de cambiar dinámicamente el algoritmo de calendarización (asignación de tareas) con el objetivo de optimizar el comportamiento del sistema global son la mejor alternativa para resolver éste problema. En esta tesis caracterizamos varios tipos de problemas que ocurren en la implementación de aplicaciones paralelas y se dá un marco para su calendarización dinámica de forma eficiente. Se presenta una nueva familia de estrategias llamada Esquema (a,b,c) Adaptativa ((a,b,c) Scheme por su nombre en inglés) que es utilizada como base de un calendarizador no determinístico que es capaz de cambiar de forma dinámica el algortimo de calendarización y de modificar el número de procesadores asignados a las tareas durante su ejecución. Se muestra el análisis del cociente de desempeño de la estrategia (a,b,c) Scheme para algunos casos específicos con ciertas restricciones. The optimization of parallel applications is difficult to achieve by classical optimization techniques because of their diversity and the big variety of actual parallel and distributed supports. Adaptive schemes that are capable of dynamically changing the scheduling algorithm (allocation of jobs) during the execution in order to optimize the global system behavior are the best altemative for solving this problem. In this thesis, we characterize various types of problems occurring in the implementation of parallel applications and provide a framework for their efficient on-line scheduling. We present a new family of strategies, called adaptive (a,b,c)-Scheme that is used as the basis of the non-clairvoyant scheduler such that it is capable of on-line changing the scheduling algorithm, and of modifying the number of processors allocated to jobs during their execution. The analysis of the (a,b,c)-Scheme performance guarantee for sorne specific restricted cases and experimental results are provided. | |
| CICESE | |
| 2003 | |
| Tesis de maestría | |
| Español | |
| Avila Velasco, Y. M. 2003.Simulación de una estrategia adaptativa para la calendarización dinámica. Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. 133 pp. | |
| TECNOLOGÍA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 161581.pdf | 9.82 MB | Adobe PDF | Visualizar/Abrir |