Scheduling Based on the Impact over Process Communication of Parallel Applications

Um estudo comparativo de cargas de trabalho e políticas de escalonamento para aplicações paralelas em clusters e grids computacionais

“…Em qualquer sistema, um bom escalonamento, baseado nos objetivos propostos, é determinante para obter um bom desempenho (CASAVANT; KUHL, 1988). O escalonamento em Sistemas Distribuídos tem sido largamente estudado (HAMSCHER et al, 2000;KARATZA;HILZER, 2003;SHIM, 2004;SENGER, 2005;ISHII et al, 2005). Há uma intensa atividade de pesquisa, buscando formas eficientes de alocar aplicações paralelas em NOWs, clusters e grids computacionais.…”

“…O escalonamento de aplicações paralelas (parallel job scheduling) tem sido amplamente estudado na literatura de Computação Paralela e Distribuída (FEITELSON, 1999;ZHANG et al, 2001;ARNDT et al, 2000;CHOE;PARK, 2002;KARATZA, 2002a;KARATZA, 2002b;KARATZA;HILZER, 2003;KARATZA, 2003;FRACHTENBERG et al, 2003;SHIM, 2004;ISHII et al, 2005). Enquanto em computadores verdadeiramente paralelos as pesquisas relacionadas ao escalonamento já estão consideravelmente consolidadas (ES-HAGHIAN; WU, 1997), em sistemas computacionais distribuídos há uma intensa atividade de pesquisa, buscando formas eficientes de alocar aplicações paralelas em NOWs e COWs.…”

“…Em vários trabalhos o conhecimento sobre as aplicações paralelas tem sido utilizado para obter melhor desempenho. O trabalho de Senger (2005), desenvolvido no Laboratório de Sistemas Distribuídos e Programação Concorrente (LaSDPC), investiga a obtenção e utilização do conhecimento sobre as aplicações paralelas no escalonamento em sistemas computacionais distribuídos, através da definição de mecanismos eficientes para prover esse conhecimento ao escalonador.…”

“…Não existe na literatura muitos trabalhos que tratam das metodologias empregadas na avaliação de políticas de escalonamento para aplicações paralelas. Grande parte do conhecimento resulta de trabalhos que apresentam novas propostas para o escalonamento e utilizam a avaliação de desempenho para demonstrar a validade e/ou a superioridade da sua proposta (BEAUMONT et al, 2003;STREIT, 2003;ISHII et al, 2005).…”

“…Basicamente, o que se faz é analisar características importantes do log, definindo distribuições de probabilidades (juntamente com seus parâmetros) que reflitam um comportamento similar no modelo. Um exemplo é o intervalo entre chegadas que pode ser modelado por meio de uma Poisson com média 1500, como utilizado em (ISHII et al, 2005). A caracterização de carga é uma importante área de pesquisa que têm sido intensificada nos últimos anos (JANN et al, 1997;CALZAROSSA et al, 2000;FEI-TELSON, 2002c;LUBLIN;FEITELSON, 2003;ZILBER et al, 2005;FEITELSON, 2006).…”