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

Effective Scheduling of Duplicated Tasks for Fault Tolerance in Multiprocessor Systems Agendamento Eficaz de Tarefas Duplicadas para Tolerância a Falhas em Sistemas Multiprocessadores

Koji HASHIMOTO, Tatsuhiro TSUCHIYA, Tohru KIKUNO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, propomos um novo algoritmo de escalonamento para alcançar tolerância a falhas em sistemas multiprocessadores. Este algoritmo primeiro particiona um programa paralelo em subconjuntos de tarefas, com base na noção de altura de um gráfico de tarefas. Para cada subconjunto, o algoritmo duplica e agenda as tarefas no subconjunto sucessivamente. Provamos que os escalonamentos obtidos pelo algoritmo proposto podem tolerar uma falha de um único processador e mostramos que a complexidade computacional do algoritmo é O(|V|4) Onde V é o conjunto de nós de um gráfico de tarefas. Conduzimos simulações aplicando o algoritmo a dois tipos de gráficos de tarefas práticas (eliminação gaussiana e decomposição LU). Os resultados deste experimento mostram que a tolerância a falhas pode ser alcançada ao custo de um pequeno grau de redundância de tempo e que o desempenho no caso de falha do processador é melhorado em comparação com um algoritmo anterior.

Publicação
IEICE TRANSACTIONS on Information Vol.E85-D No.3 pp.525-534
Data de publicação
2002/03/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Tolerância ao erro

autores

Palavra-chave