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 Task In-Trees on Distributed Memory Systems Agendando tarefas em árvores em sistemas de memória distribuída

Sanjeev BASKIYAR

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Estruturas de tarefas em árvore ocorrem frequentemente em muitas aplicações onde a paralelização pode ser desejável. Apresentamos um tratamento formal do escalonamento não preemptivo de árvores de tarefas em multiprocessadores de memória distribuída e mostramos que os problemas fundamentais do escalonamento (i) de uma árvore de tarefas na ausência de qualquer comunicação entre tarefas em um número fixo de processadores e (ii) uma tarefa árvore com comunicação entre tarefas em um número ilimitado de processadores são NP-completas. Para árvores de tarefas que satisfazem certas restrições, apresentamos um algoritmo de escalonamento ideal. O algoritmo se mostra ideal em um conjunto mais amplo de árvores de tarefas do que trabalhos anteriores.

Publicação
IEICE TRANSACTIONS on Information Vol.E84-D No.6 pp.685-691
Data de publicação
2001/06/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Teoria e Modelos de Software

autores

Palavra-chave