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

Analysis of Divisible Load Scheduling with Result Collection on Heterogeneous Systems Análise de Escalonamento de Carga Divisível com Coleta de Resultados em Sistemas Heterogêneos

Abhay GHATPANDE, Hidenori NAKAZATO, Olivier BEAUMONT, Hiroshi WATANABE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A Teoria da Carga Divisível (DLT) é uma estrutura estabelecida para estudar o Programação de Carga Divisível (DLS). DLT tradicional ignora o fase de coleta de resultadose não especifica nenhuma solução para o caso geral em que a velocidade da rede e a capacidade de computação dos nós são heterogêneas. Neste artigo, o DLS com Coleção Rosult em Sistemas HETerogêmeos (DLSRCHETS) o problema é formulado como um programa linear e analisado. Os artigos até o momento que trataram da coleta de resultados propuseram LIFO (Último a entrar, primeiro a sair) e FIFO (Primeiro a entrar, primeiro a sair) de cronogramas como soluções. As principais contribuições deste artigo são: (a) Uma prova da Condição de precedência de alocação, o que é irrelevante LIFO or FIFO, mas é importante em uma programação geral. (b) Uma prova da Teorema do tempo ocioso, que afirma que independentemente de a carga ser alocada para todos os processadores disponíveis, na solução ótima para o DLSRCHETS problema, no máximo um processador com carga alocada possui tempo ocioso, e que o tempo ocioso existe apenas quando a coleta de resultados começa imediatamente após a conclusão da distribuição da carga.

Publicação
IEICE TRANSACTIONS on Communications Vol.E91-B No.7 pp.2234-2243
Data de publicação
2008/07/01
Publicitada
ISSN online
1745-1345
DOI
10.1093/ietcom/e91-b.7.2234
Tipo de Manuscrito
PAPER
Categoria
Network

autores

Palavra-chave