Una aproximación evolutiva a la planificación en entornos HPC basada en la incorporación de criterios subjetivos
Use este enlace para citar
http://hdl.handle.net/2183/15772
A non ser que se indique outra cousa, a licenza do ítem descríbese como Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional
Coleccións
- Teses de doutoramento [2089]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Una aproximación evolutiva a la planificación en entornos HPC basada en la incorporación de criterios subjetivosAutor(es)
Director(es)
Becerra Permuy, José AntonioDuro, Richard J.
Data
2015Centro/Dpto/Entidade
Universidade da Coruña. Departamento de ComputaciónResumo
[Resumen]
En el contexto de un centro de supercomputación, por muy elevados que sean
los recursos, la demanda será siempre superior. Por ello, los usuarios deben realizar
solicitudes para la ejecución de sus trabajos, que se ponen en espera hasta que el
planificador del sistema decide pasarlos a ejecución. Pero, por desconocimiento o
temor a que los trabajos sean abortados, estas solicitudes son normalmente muy
imprecisas, dificultando la labor del planificador. Además, los planificadores son
difíciles de configurar y en todo momento asumen que una planificación dada va a
satisfacer de igual manera a todos los usuarios.
En este trabajo se propone un sistema de planificación que utiliza técnicas de
computación evolutiva para permitir la definición de políticas de planificación de
manera más natural y estimar las necesidades reales de recursos para lograr planificaciones
más precisas. Adicionalmente, se considera el concepto de calidad de
servicio percibida, posibilitando la incorporación de criterios subjetivos en el proceso
de planificación para mantener un alto nivel de satisfacción en el conjunto
de usuarios y en el propio centro de supercomputación. Finalmente, se modelan
diversos aspectos de los propios recursos computacionales mejorando aún más la
precisión en la planificación, especialmente en sistemas heterogéneos. [Abstract]In the context of a supercomputing center, no matter what its computational resources
are, the demand will always be higher. Therefore, users must send their jobs
to a queue, where they are put on hold until the scheduler decides to execute them.
But, through ignorance or fear that jobs are aborted, these requests are usually very
imprecise, hindering the performance of the scheduler. In addition, schedulers are
difficult to configure and they assume that a given scheduling will satisfy equally
to all users at all times.
This thesis proposes a scheduler for high performance computing systems based
on evolutionary computation techniques to allow the definition of scheduling policies
more naturally and to estimate the real needs of resources in order to achieve
more accurate schedules. Additionally, the concept of perceived quality of service
is considered, enabling the incorporation of subjective criteria in the scheduling
process to maintain a high level of satisfaction in the set of users and in the supercomputing
center itself. Finally, various aspects of the computational resources are
modeled to further improving accuracy in scheduling, especially in heterogeneous
systems. [Resumo]No contexto dun centro de supercomputación, por moi elevados que sexan os
recursos, a demanda será sempre superior. Por elo, os usuarios deben realizar solicitudes
para a execución dos seus traballos, que se poñen en espera ata que o
planificador do sistema decide pasalos a execución. Pero, por descoñecemento ou
temor a que os traballos sexan abortados, estas solicitudes son normalmente moi
imprecisas, dificultando o labor do planificador. Ademais, os planificadores son difíciles
de configurar e en todo momento asumen que unha planificación dada vai
satisfacer de igual maneira a todos os usuarios.
Neste traballo proponse un sistema de planificación que utiliza técnicas de computación
evolutiva para permitir a definición de políticas de planificación de maneira
máis natural e estimar as necesidades reais de recursos para lograr planificacións
máis precisas. Adicionalmente, considérase o concepto de calidade de servizo percibida,
posibilitando a incorporación de criterios subxectivos no proceso de planificación
para manter un alto nivel de satisfacción no conxunto de usuarios e no propio
centro de supercomputación. Finalmente, se modelan diversos aspectos dos propios
recursos computacionáis mellorando aínda máis a precisión na planificación,
especialmente en sistemas heteroxéneos.
Palabras chave
Superinformática
Supercomputación
Paralelismo (Informática)
Redes neuronales de estructura evolutiva
Planificación
HPC
Satisfacción
Recursos
Estimación de recursos
Modelado de usuarios
Modelado de comportamiento
Modelado de satisfacción
Modelado de recursos
Supercomputación
Paralelismo (Informática)
Redes neuronales de estructura evolutiva
Planificación
HPC
Satisfacción
Recursos
Estimación de recursos
Modelado de usuarios
Modelado de comportamiento
Modelado de satisfacción
Modelado de recursos
Dereitos
Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional