Estendendo o escalonamento de tarefas da biblioteca LAM/MPI = Extending the task scheduling of the LAM/MPI library

Abstract

O desempenho dos clusters de computadores está diretamente relacionado à forma como a carga de trabalho é distribuída entre os nós. Neste sentido, técnicas de escalonamento de tarefas são usadas para otimizar o uso dos recursos do sistema, aumentando o desempenho das aplicações paralelas. Este trabalho apresenta uma extensãoda biblioteca LAM/MPI (Local Area Multicomputer MPI), que permite escalonar processos de forma mais eficiente do que o método original. Testes realizados em três aplicações MPI, em um cluster de oito nós, mostraram que nossos mecanismos podem reduzir o tempo de execução em mais de 50% em várias situações.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, thusimproving 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.

Keywords

• escalonamento de tarefas
• aplicações distribuídas
• LAM/MPI
• task scheduling
• distributed applications
• LAM/MPI