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

"pipelining". Estas estruturas podem ser classificadas em dois grandes grupos:
estruturas sistólicas e não sistólicas. A grande maioria das estruturas não
sistólicas que apresenta alto desempenho, baseia-se na técnica de particionar
as palavras de entrada A e B, em 2 conjuntos de k sub-palavras de n/k bits
cada uma, gerar os kz produtos parciais entre as sub-palavras e,
posteriormente, soma-los de forma a obter o resultado da operação de
mbltiplicação A‹B [16]. Em [8], os produtos parciais de sub-palavras de um bit
in/k = 1) são gerados simultaneamente por kz multiplicadores de um bit (porta
"E") e posteriormente adicionados por um arranjo ("árvore") de somadores
completos ("full adders"). Em [9], produtos parciais de sub-palavras de n/k
bits são gerados simultaneamente por um conjunto de kz multiplicadores de n/k
bits e, posteriormente; adicionados por uma estrutura eficiente de soma.
Nestes trabalhos são apresentadas alternativas atrativas para a realização da
operação. de multiplicação, apesar de não usufruirem das vantagens das
estruturas sistólicas.
Estruturas sistólicas constituídas de um arranjo de células operando a
nível de bit têm sido propostas na literatura, visando a aumentar ainda mais a
eficiência na realização da operação de multiplicação. Estas estruturas
apresentam uma alta taxa de entrada e de saída de dados, Taxas/S,
proporcionada pelos vários níveis de paralelismo e de "pipelining"
implementados [10]. Estas estruturas têm sido intensivamente utilizadas em
diversas aplicações tais como em filtros FIR e convolvedores, apresentando bom
desempenho de velocidade [10, 151. Apesar da alta Taxa:/S conseguida nestas
estruturas, vários niveis de fpipelining" normalmente resultam em aumento do
escorregamento de clock ("clock skew"), da área e do tempo de latência [10],
parâmetros que afetam diretamente a eficácia da estrutura. Portanto, existe um
compromisso, entre estes parâmetros_e os niveis de "pipelining" implementado,
13