Conference paper

[1] A. H. Mamani-Aliaga and Alfredo Goldman. Estudo Comparativo de Algoritmos de Escalonamento para Grades Computacionais. In II Escola Regional de Alto Desempeño - São Paulo, São José dos Campos, SP, Brasil, July 2011. [ bib | slides | poster | pdf ]

The study of scheduling in grid computing environments is very important, because, depending on a good schedule, the grid will achieve a good performance. In this paper we study three algorithms: (a) HEFT, (b) CPOP e (c) PCH. Each algorithm has good performance in certain circumstances. Each algorithm is evaluated with two different applications, workflow Montage and workflow Epigenomics. The HEFT and CPOP perform well in both applications, and the PCH algorithm performs well in the more parallelizable application.

Thesis

[1] A. H. Mamani-Aliaga. Estudo Comparativo de Técnicas de Escalonamento de Tarefas Dependentes para Grades Computacionais. Master's thesis, IME-USP, São Paulo, Brazil, August 2011. [ bib | slides | pdf | html ]

À medida que a ciência avança, muitas aplicações em diferentes áreas precisam de grande poder computacional. A computação em grade é uma importante alternativa para a obtenção de alto poder de processamento, no entanto, esse alto poder computacional deve ser bem aproveitado. Mediante o uso de técnicas de escalonamento especializadas, os recursos podem ser utilizados adequadamente. Atualmente existem vários algoritmos propostos para computação em grade, portanto, é necessário seguir uma boa metodologia para escolher o algoritmo que ofereça melhor desempenho, dadas determinadas características. No presente trabalho comparamos os algoritmos de escalonamento para tarefas dependentes: (a) Heterogeneous Earliest Finish Time (HEFT), (b) Critical Path on a Processor (CPOP) e (c) Path Clustering Heuristic (PCH); cada algoritmo é avaliado com diferentes aplicações e sobre diferentes arquiteturas usando técnicas de simulação, seguindo quatro critérios: (i) desempenho, (ii) escalabilidade, (iii) adaptabilidade e (iv) distribuição da carga do trabalho. Diferenciamos as aplicações para grade em dois tipos: (i) aplicações regulares e (ii) aplicações irregulares; dado que em aplicações irregulares não é facil comparar o critério de escalabilidade. Seguindo esse conjunto de critérios o algoritmo HEFT possui o melhor desempenho e escalabilidade; enquanto que os três algoritmos possuem o mesmo nível de adaptabilidade. Na distribuição de carga de trabalho o algoritmo HEFT aproveita melhor os recursos do que os outros. Por outro lado os algoritmos CPOP e PCH usam a técnica de escalonar o caminho crítico no processador que ofereça o melhor tempo de término, mas essa abordagem nem sempre é a mais adequada.

Keywords: Computação em grade, algoritmos de escalonamento, plataformas para grades, workflows, simulação

This file was generated by bibtex2html 1.95


I am nerdier than 86% of all people. Are you a nerd? Click here to take the Nerd Test, get geeky images and jokes, and write on the nerd forum!
Locations of visitors to this page
The Ubuntu Counter Project - user number # 31348

Interesting assertions: