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

Authors

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

DOI:

https://doi.org/10.13037/ria.vol1n1.939

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Issue

Vol. 1 No. 1 (2005)

Section

Artigos Originais

License

Os autores que publicam trabalhos na RIA estão de acordo com os seguintes termos:

  1. Autores mantêm seus direitos autorais e concedem à RIA o direito à primeira publicação. Admite-se o compartilhamento do referido trabalho, desde que seja reconhecida sua autoria e publicação inicial nesta revista.
  2. Autores podem fechar contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicado na RIA, com reconhecimento de sua autoria e publicação inicial nesta revista.
  3. Autores podem publicar e distribuir seu trabalho online, antes ou durante o processo editorial.