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

A Built-in Self-Reconfigurable Scheme for 3D Mesh Arrays Um esquema auto-reconfigurável integrado para matrizes de malha 3D

Itsuo TAKANAMI, Tadayoshi HORITA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Propomos um modelo para matrizes de processadores 3D tolerantes a falhas usando switches de uma trilha e meia. Processadores sobressalentes são colocados nas duas superfícies opostas da matriz 3D. O processo de compensação de falhas é realizado deslocando os processadores em uma linha reta contínua (chamada de caminho de compensação) de um processador defeituoso para um sobressalente nas superfícies. Não é permitido que os caminhos de compensação estejam em relação de quase acidente entre si. Então, switches com apenas 4 estados são necessários para preservar a topologia da malha 3D após compensar as falhas. Fornecemos um algoritmo de forma conveniente para reconfigurar por hardware as matrizes de malha 3D com falhas. O algoritmo pode reconfigurar as matrizes de malha 3D em tempo polinomial. Por simulação computacional, mostramos as taxas de sobrevivência e a confiabilidade dos arrays que expressam as eficiências de reconfiguração de acordo com o algoritmo. As confiabilidades são comparadas com aquelas do modelo utilizando trilhas duplas para o qual a relação de quase-acidente entre os caminhos de compensação é permitida, mas cujo overhead de hardware é quase o dobro do modelo proposto utilizando uma trilha e meia. Finalmente, projetamos um circuito lógico para realização do algoritmo em hardware. Usando o circuito, podemos construir uma matriz de malha 3D auto-reconfigurável integrada que a reconfiguração é feita muito rapidamente, sem a ajuda de um computador host.

Publicação
IEICE TRANSACTIONS on Information Vol.E82-D No.12 pp.1554-1562
Data de publicação
1999/12/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Computação Tolerante a Falhas

autores

Palavra-chave