A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Proposition and Evaluation of Parallelism-Independent Scheduling Algorithms for DAGs of Tasks with Non-Uniform Execution Times Proposição e Avaliação de Algoritmos de Escalonamento Independente de Paralelismo para DAGs de Tarefas com Tempos de Execução Não Uniformes

Kirilka NIKOLOVA, Atusi MAEDA, Masahiro SOWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Um programa paralelo com um grau fixo de paralelismo não pode ser executado de forma eficiente, ou de todo, por um computador paralelo com um grau diferente de paralelismo. Isto causará um problema na distribuição de aplicações de software num futuro próximo, quando computadores paralelos com vários graus de paralelismo forem amplamente utilizados. Neste artigo propomos uma forma de tornar o código de máquina dos programas independente do paralelismo, ou seja, executável em tempo mínimo em computadores paralelos com qualquer grau de paralelismo. Propomos e avaliamos três algoritmos de escalonamento independentes de paralelismo para grafos acíclicos diretos (DAGs) de tarefas com tempos de execução não uniformes. Para comprovar sua eficiência, realizamos simulações tanto com DAGs aleatórios quanto com DAGs extraídos de aplicações reais. Nós os avaliamos em termos de duração do cronograma, tempo de cálculo e tamanho do programa agendado. Seus resultados são comparados aos do algoritmo tradicional CP/MISF que é usado separadamente para cada número de processadores.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.6 pp.1496-1505
Data de publicação
2001/06/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Papers Selected from 2000 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2000))
Categoria

autores

Palavra-chave