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

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 traba...

Full description

Bibliographic Details
Main Authors: Ronaldo Augusto de Lara Gonçalves, João Angelo Martini, Fabio Valle Rego Gorino
Format: Article
Language:English
Published: Universidade Estadual de Maringá 2008-07-01
Series:Acta Scientiarum: Technology
Subjects:
Online Access:http://periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/5461/5461
Description
Summary: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.<br><br>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.
ISSN:1807-8664
1807-8664