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

Orbital Systolic Algorithms and Array Processors for Solution of the Algebraic Path Problem Algoritmos Sistólicos Orbitais e Processadores Array para Solução do Problema do Caminho Algébrico

Stanislav G. SEDUKHIN, Toshiaki MIYAZAKI, Kenichi KURODA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O problema do caminho algébrico (APP) é uma estrutura geral que unifica vários procedimentos de solução para uma série de problemas de matrizes e gráficos bem conhecidos. Neste artigo, apresentamos um novo algoritmo de caminho algébrico orbital tridimensional (3-D) e processadores de matriz toroidal 3-D correspondentes que resolvem o problema nn APP no número teoricamente mínimo de 3n passos de tempo. O agendamento tempo-espaço coordenado da computação e movimentação de dados neste algoritmo 3-D é baseado na função modular que preserva as principais vantagens tecnológicas do processamento sistólico: simplicidade, regularidade, localização das comunicações, pipelining, etc. Os processadores de matriz sistólica 2-D são baseados em um clássico 3-DTransformação do espaço 2-D. Também mostramos como uma manipulação de dados (cópia e alinhamento) pode ser efetivamente implementada nesses processadores de array de maneira massivamente paralela usando uma operação de multiplicação e adição de matriz-matriz.

Publicação
IEICE TRANSACTIONS on Information Vol.E93-D No.3 pp.534-541
Data de publicação
2010/03/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E93.D.534
Tipo de Manuscrito
PAPER
Categoria
Computação e Modelos Computacionais

autores

Palavra-chave