Tese

Estudo comparativo de técnicas de escalonamento de tarefas dependentes para grades computacionais (2011)

• Authors:
  • Mamani Aliaga, Alvaro Henry
  • Goldman, Alfredo (Orientador)
• Autor USP: ALIAGA, ALVARO HENRY MAMANI - IME
• Unidade: IME
• Sigla do Departamento: MAC
• Assunto: SISTEMAS DISTRIBUÍDOS
• Agências de fomento:
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
• Language: Português
• 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, mas este 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) Heterogenous 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, seguido quatro critérios: (i) desempenho, (ii) escalabilidade, (iii) adaptabilidade e (iv) distribuição de carga de 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 é fácil 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 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.
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 2011
• Data da defesa: 22.08.2011


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  MAMANI ALIAGA, Alvaro Henry. Estudo comparativo de técnicas de escalonamento de tarefas dependentes para grades computacionais. 2011. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2011. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21102011-162130/. Acesso em: 16 abr. 2024.

• APA

  Mamani Aliaga, A. H. (2011). Estudo comparativo de técnicas de escalonamento de tarefas dependentes para grades computacionais (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21102011-162130/

• NLM

  Mamani Aliaga AH. Estudo comparativo de técnicas de escalonamento de tarefas dependentes para grades computacionais [Internet]. 2011 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21102011-162130/

• Vancouver

  Mamani Aliaga AH. Estudo comparativo de técnicas de escalonamento de tarefas dependentes para grades computacionais [Internet]. 2011 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-21102011-162130/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: