Escalonamento Dinâmico Distribuído em Multicomputadores de Alto Desempenho
Autores
|
3295 |
Gustavo Peixoto de Azevedo
|
163,1492
|
|
3296 |
163,1492
|
Informações:
Publicações do PESC
O objetivo principal de um sistema Multicomputador de Alto Desempenho (MAD) é tornar viável a resolução de problemas que os computadores baseados em arquiteturas tradicionais não têm a capacidade computacional necessária para resolver. Estes problemas podem ser resolvidos em um MAD, desde que seus métodos de solução sejam programados na forma de Aplicações Paralelas Distribuídas (APD) , e que o software de controle do MAD seja capaz de distribuir eficientemente as tarefas constituintes da APD pelos computadores do sistema.
Este trabalho estuda o escalonamento dinâmico distribuído das tarefas de uma APD em um MAD, considerando as características fundamentais destas aplicações: comunicação entre tarefas e paralelismo de grão médio.
Algoritmos tradicionais de escalonamento dinâmico distribuído são comparados com versões respectivas adaptadas para considerarem as características acima.
Os algoritmos são avaliados por um simulador híbrido baseado em um modelo de execução de AP D, que emula todo o software de controle do MAD, incluindo um novo algoritmo para a realização da comunicação entre tarefas migrantes.
The main objective for using a High Performance Multicomputer system (MAD) is to gain the ability to solve a class of problems, which computers based on traditional architectures do not have the necessary computational capacity for. These problems can be solved by a MAD, if their solution methods are programmed as Parallel Distributed Applications (APD) and if the control software in the MAD is capable of efficiently distributing the application tasks by the computers in the system.
This thesis studies the dynamic and distributed scheduling of a APD tasks in a MAD, considering two fundamental aspects of these applications: tasks intercommunication and medium grain parallelism. Traditional algorithins for dynamic and distributed scheduling are compared against their adapted versioils that take these aspects into consideration.
The algorithms are evaluated by a hybrid simulator based on an execution model for the APD, that emdates a11 the control software in the MAD, including a new algorit hm for t he int ercominunication of migrating t asks.