Abstract
Computer cluster performance is directly related to how the workload is distributed among its nodes. Task scheduling techniques are employed to optimize the usage of system resources, thus improving the performance of parallel applications. This work presents an extension to the LAM/MPI library that allows process scheduling to be done more efficiently than in its original implementation. Tests performed with three MPI applications, running on an 8-node cluster, show that our solutions can reduce execution time by over 50% in most cases.
Highlights
Clusters de computadores são amplamente usados na execução de aplicações que requerem grande esforço computacional para tratar e analisar grandes volumes de dados provenientes da geografia, climatologia, meteorologia, física quântica, mecânica de fluidos, biologia molecular e diversas outras áreas
Fatores como o número de usuários que utilizam o sistema e os tipos de aplicações que são executadas pode complicar a dinâmica de funcionamento de um cluster
Quando todos os nós atingem o limite do número de processos, então o algoritmo faz uso apenas do poder computacional relativo para distribuir os processos restantes
Summary
O escalonamento de tarefas (Casavant e Kuhl, 1988) é uma alternativa para o balanceamento de carga, podendo ser classificado como local ou global, estático ou dinâmico e centralizado ou distribuído, dependendo do ponto de vista considerado. A classificação de escalonamento estático ou dinâmico reflete a flexibilidade das regras de escalonamento em função do estado atual do sistema, podendo ser aplicado local ou globalmente. Já no escalonamento global dinâmico, as tarefas são alocadas em tempo de execução em função das condições do sistema, podendo migrar entre processadores para melhorar o desempenho final da execução. No escalonamento distribuído, a sobrecarga de comunicação pode reduzir o benefício do escalonamento de tarefas. Uma decisão baseada em informações globais considera o status de carga de um subconjunto ou de todos nós do sistema. Se a migração ocorre apenas para os vizinhos diretos, então o espaço de migração é local, caso contrário, é considerado global
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
