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 Loop Applications in Software Distributed Shared Memory Systems Agendamento de aplicações de loop em sistemas de memória compartilhada distribuída por software

Tyng-Yeu LIANG, Ce-Kuen SHIEH, Deh-Cheng LIU

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo examina primeiro os problemas relacionados ao agendamento de aplicações de loop em um sistema de memória compartilhada distribuída por software (DSM). Em seguida, um esquema de escalonamento dinâmico é desenvolvido com base nas questões examinadas para melhorar o desempenho das aplicações de loop no DSM. Comparado com trabalhos anteriores, o esquema proposto possui diversas especialidades. A primeira é que a carga de trabalho dos processadores pode ser efetivamente equilibrada mesmo quando as capacidades computacionais dos processadores e as necessidades computacionais dos threads não são idênticas. A segunda é dividir o mapeamento de threads em duas fases, cada uma com uma consideração, ou seja, equilíbrio de carga ou custo de comunicação, e adotar migração e troca de threads nas duas fases, respectivamente. A terceira é a exploração do compartilhamento de dados entre threads para reduzir a comunicação de consistência de dados, e a última é atacar o efeito negativo do compartilhamento desnecessário entre nós causado pelo remapeamento de threads. O esquema proposto foi implementado em um sistema DSM baseado em páginas chamado Cohesion. Nossos experimentos mostram que o esquema proposto é mais eficaz para melhorar o desempenho dos programas de teste do que esquemas relacionados.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.9 pp.1721-1730
Data de publicação
2000/09/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Algoritmos

autores

Palavra-chave