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

Scheduling DAGs on Message Passing m-Processor Systems Agendando DAGs na passagem de mensagens m-Sistemas de Processador

Sanjeev BASKIYAR

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O agendamento de gráficos de tarefas acíclicas direcionadas (DAGs) em multiprocessadores é conhecido por ser um problema intratável. Embora existam vários algoritmos heurísticos para escalonamento de DAGs em multiprocessadores, poucos abordam o mapeamento em um determinado número de processadores completamente conectados com o objetivo de minimizar o tempo de término. Apresentamos um algoritmo eficiente chamado ClusterMerge agendar estaticamente gráficos de tarefas acíclicas direcionadas em um sistema MIMD homogêneo completamente conectado com um determinado número de processadores. O algoritmo agrupa tarefas em um DAG usando uma heurística de caminho mais longo e então mescla iterativamente esses clusters para fornecer um número de clusters idêntico ao número de processadores disponíveis. Cada um desses clusters é então agendado em um processador separado. Usando simulações, demonstramos que ClusterMerge agenda gráficos de tarefas produzindo tempos de execução iguais ou inferiores aos de outros pesquisadores, mas usando menos processadores. Também discutimos as armadilhas nas várias abordagens para definir o caminho mais longo em um gráfico de tarefa acíclica direcionada.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.7 pp.1497-1507
Data de publicação
2000/07/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Sistemas de computador

autores

Palavra-chave