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

Autores

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

DOI:

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

Palavras-chave:

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

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.

Downloads

Referências

BANÂTRE, J. P.; BANÂTRE, M.; MULLER, G. Architecture of fault-tolerant multiprocessor workstations. In IEEE, editor, Workstation operating systems: proceedings of the Second Workshop on Workstation Operating Systems (WWOS-II), September 27–29, Pacific Grove, CA, pages 20–24, 1109 Spring Street, Suite 300, Silver Spring, MD 20910, USA: IEEE Computer Society Press, 1989.

DUTT, S. Designing and reconfiguring fault-tolerant multiprocessor systems. Technical Report CSE-TR-73-90, University of Michigan, Ann Arbor, 1990.

DUTT, S.; HAYES, J. P. Designing fault-tolerant systems using automorphisms. Journal of Parallel and Distributed Computing, 12(3):249–268, 1991.

FARRAG, A. Algorithm for constructing fault-tolerant solutions on the circulant graph configuration. In Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation, Los Alamitos, California. IEEE Computer Society Press. Dalhousie University, 1995.

FARRAG, A. A new algorithm for constructing fault-tolerant solutions of the circulant graph configuration. Parallel Computing, 22(9):1239–1253 (or 1239–125477), 1996.

KNUTH, D. E. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Addison-Wesley, Reading, MA, second edition, 1973.

LEE, I. Y.-Y.; WANG, S.-D. Ring-connected networks and their relationship to cubical ring connected cycles and dynamic redundancy networks. IEEE Transactions on Parallel and Distributed Systems, 6(9):988–996, 1995.

WEISSTEIN, E. Eric Weisstein’s world of mathematics. http://mathworld.wolfram.com, 2000.

WU, J. A fault-tolerant adaptive and minimal routing scheme in n-D meshes. In Proceedings of 2000 Internation Conference on Parallel Processing (29th ICPP’00), Toronto, Canada. Ohio State Univ, 2000.

Downloads

Publicado

2010-08-03

Como Citar

Gallinari, L., Damico, M., de Andrade, T. P., & Rozante, L. C. da S. (2010). PROJETO DE ALGORITMO PARA EXTENSÃO K-TOLERANTE A FALHAS DE GRAFOS CIRCULANTES. Revista De Informática Aplicada, 1(1). https://doi.org/10.13037/ria.vol1n1.939

Edição

v. 1 n. 1 (2005)

Seção

Artigos Originais

Licença

Copyright (c) 2025 Leandro Gallinari, Michael Damico, Tales Pinheiro de Andrade, Luiz Carlos da Silva Rozante

Creative Commons License

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International 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.

Artigos mais lidos pelo mesmo(s) autor(es)