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

Worst Case Behavior of List Algorithms for Dynamic Scheduling of Non-unit Execution Time Tasks with Arbitrary Precedence Constrains Comportamento de pior caso de algoritmos de lista para agendamento dinâmico de tarefas de tempo de execução não unitárias com restrições de precedência arbitrária

Andrei TCHERNYKH, Klaus ECKER

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Propriedades de desempenho de algoritmos de escalonamento de lista sob várias suposições dinâmicas são analisadas. O foco está nos limites para agendar gráficos acíclicos direcionados com restrições de precedência arbitrárias e tempos de processamento de tarefas arbitrários, sujeitos à minimização do makepan. Novos limites de desempenho são derivados e comparados com resultados conhecidos.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.8 pp.2277-2280
Data de publicação
2008/08/01
Publicitada
ISSN online
1745-1337
DOI
10.1093/ietfec/e91-a.8.2277
Tipo de Manuscrito
LETTER
Categoria
Sistemas Simultâneos

autores

Palavra-chave