universidade federal de santa catarina programa de póe-graduação ...

Am e Bm, a cada ciclo de clock, de forma que após N + NL períodos de clock,
tem-se o resultado do somatório dos N produtos armazenado nos registradores
associados as palavras W1(SN+NL).
Para que as sub-palavras de Am e Bm cheguem sincronizadamente em cada
célula, produzindo ‹> produto parcial correto, é necessario incluir atrasos
relativos entre as sub-palavras Wi(Am) e WJ(Bm), os quais são representados
por zeros na Fig. 2.4. Estes atrasos não alteram a taxa de entrada/saida de
dados. ¿
Na Fig. 2.4 é apresentada uma estrutura sistólica para k = 4. Devido à
regularidade desta estrutura, outras estruturas similares podem ser facilmente
obtidas para quaisquer outros valores de k (para n/k inteiro e diferente de
1), caracterizando assim uma família de estruturas sistólicas. As estruturas
pertencentes a esta família apresentam kz células do tipo I dispostas
quadrangularmente, um arranjo triangular de kz/2 + k/2 células do tipo II e
uma coluna de 2k + 1 células do tipo II dispostas na última coluna da
estrutura. Assim, utilizando-se esta lei de formação, pode-se obter qualquer
estrutura da família e determinar sua respectiva complexidade e desempenho,
respeitando a restrição de que a relação n/k deve ser inteira e diferente de
1.
'
Este arranjo das unidades segue rigorosamente o
25
algoritmo de
multiplicação, realizando o produto interno pela acumulação dos produtos,
Am~Bm, nas unidades colocadas no final das diagonais.
2.5 - Redução do Número de Conexões
Na implementação destas estruturas é desejável uma redução do número de