publications.bib
@inproceedings{erad11, author = {A. H. Mamani-Aliaga and Alfredo Goldman}, title = {{E}studo {C}omparativo de {A}lgoritmos de {E}scalonamento para {G}rades {C}omputacionais}, booktitle = {II {E}scola {R}egional de {A}lto Desempe\~no - {S}\~ao {P}aulo}, year = {2011}, month = {July}, address = {S\~ao Jos\'e dos Campos, SP, Brasil}, pdf = {pdf/erad11.pdf}, slides = {pdf/erad11_slides.pdf}, abstract = {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) {\em HEFT}, (b) {\em CPOP} e (c) {\em 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. } }
@mastersthesis{MamaniAliagaDiss11, author = {A. H. Mamani-Aliaga}, title = {{E}studo {C}omparativo de {T}écnicas de {E}scalonamento de {T}arefas {D}ependentes para {G}rades {C}omputacionais}, school = {IME-USP}, year = {2011}, month = {August}, address = {S\~ao Paulo, Brazil}, pdf = {mestrado/disertacao/disertacao.pdf}, slides = {mestrado/disertacao/slides.pdf}, http = {research.html}, keywords = {Computação em grade, algoritmos de escalonamento, plataformas para grades, workflows, simulação}, abstract = {À 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) {\em Heterogeneous Earliest Finish Time} (HEFT), (b) {\em Critical Path on a Processor} (CPOP) e (c) {\em 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.} }
This file was generated by bibtex2html 1.95