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

assíncronos do tipo "wave front array".
.Neste trabalho são desenvolvidas novas estruturas para a realização da
operação produto interno (produto escalar), a qual é a operação basica
necessária. à implementação de muitos importantes algoritmos em PDS. Neste
desenvolvimento são utilizadas estruturas sistólicas, as quais apresentam,
conforme discutido anteriormente, características muito atraentes a
implementação em VLSI. Para o desenvolvimento das estruturas em questão
utilizam-se arranjos sistólicos de células operando com palavras de n/k bits
("word level systolic array“), alternativa até o momento pouco explorada na
realização da operação produto interno. Embora.inúmeras estruturas tenham sido
propostas na literatura para este fim, dentre elas, a nosso ver, não figuram
estruturas sistólicas com características de flexibilidade e desempenho
semelhantes às conseguidas pelas estruturas propostas neste trabalho. A
comprovação dos resultados é obtida através da analise de desempenho das novas
estruturas e da comparação das mesmas, com diversas outras estruturas
apresentadas na literatura. Todas as estruturas foram simuladas em computador
digital e as células que compõem as arquiteturas propostas foram implementadas
utilizando-se circuitos integrados disponíveis comercialmente, de forma a
validar os resultados de simulação.
No Capítulo 2, são apresentadas as formas de implementação da operação
produto interno 'mais difundidas na literatura, assim como as vantagens e
desvantagens destas em relação à implementação utilizando-se estruturas
sistólicas realizadas por células operando com palavras de n/k bits.
Posteriormente, é apresentado o estudo de um algoritmo regular para a operação
de multiplicação de duas palavras de n bits. Para a implementação deste
9