PROJETO DE ALGORITMO PARA EXTENSÃO K-TOLERANTE A FALHAS DE GRAFOS CIRCULANTES

Leandro Gallinari, Michael Damico, Tales Pinheiro de Andrade, Luiz Carlos da Silva Rozante

Resumo


Sistemas multiprocessados são frequentimente utilizados para resolução de problemas computacionais. Mas em alguns desses sistemas são necessários não somente a resposta mais rápida, mas uma resposta em um tempo inferior a um tempo máximo pré-determinado. Este trabalho descreve um método de projeto de sistemas multiprocessados K-tolerante a falhas em uma configuração de grafo circulante, adicionando K-processadores, de modo que se até k-processadores falhem, o sistema continue fornecendo a resposta em um tempo menor que o limite.

Palavras-chave


Sistemas multiprocessadores; sistemas multiprocessadores k-tolerante; projeto de algoritmo, grafos circulante, problemas computacionais

Texto completo:

PDF


DOI: http://dx.doi.org/10.13037/ras.vol1n1.98

Apontamentos

  • Não há apontamentos.


Revista de Informática Aplicada - USCS/UFABC