4 - Escalonamento (scheduling)

O escalonamento é necessário para minimizar o tempo de execução das aplicações, e consequentemente seus custos de comunicação, além de maximizar a utilização dos recursos computacionais disponíveis. Um algoritmo de escalonamento pode ser definido de diferentes formas mas seu objetivo principal é o de produzir um desempenho excelente nas combinações de hardware e software. Para tanto se deve verificar a plataforma computacional, o algoritmo de escalonamento e as aplicações executadas.

A taxonomia proposta por Casavant (Casavant & Kuhl, 1988) é a mais abrangente e baseia-se nos tipos de informações usadas, onde as tarefas serão alocadas, e na forma como serão efetuadas as tomadas de decisão (centralizadas ou distribuídas) e a obtenção de informações. A classificação hierárquica é dividida em escalonamento local e global.