universidade federal de santa catarina programa de póe-graduação ...
universidade federal de santa catarina programa de póe-graduação ...
universidade federal de santa catarina programa de póe-graduação ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
H<br />
19<br />
Para implementar a operação <strong>de</strong> multiplicação em uma estrutura sistólica,<br />
<strong>de</strong>ve-se, a princípio, realizar tanto os produtos parciais, como a soma <strong>de</strong>stes,<br />
através <strong>de</strong> um arranjo <strong>de</strong> unida<strong>de</strong>s processadoras operando paralelamente e<br />
â.<br />
conectadas localmente, apresentando um fluxo regular e sincronizado <strong>de</strong> dados.<br />
Neste trabalho, optou-se pela utilização <strong>de</strong> unida<strong>de</strong>s multiplicadoras e<br />
somadoras operando com palavras <strong>de</strong> n/k bits. Estas unida<strong>de</strong>s são então<br />
conectadas localmente e isoladas por registradores <strong>de</strong> armazenamento <strong>de</strong> 2n/k<br />
bits controlados por um único pulso <strong>de</strong> clock Tok. Um diagrama <strong>de</strong>stas unida<strong>de</strong>s<br />
é mostrado na Fig. 2.3.<br />
- Barramento <strong>de</strong><br />
--› - Barramento<br />
<strong>de</strong> 1 biz. “H E<br />
°'“_*E<br />
Fig. 2.3<br />
- Diagrama das unida<strong>de</strong>s multiplicadora e somadora.<br />
Os multiplicadores são utilizados para realizar os produtos parciais Piá<br />
(Híj LU) e os somadores para realizar a acumulação <strong>de</strong>stes produtos. As<br />
unida<strong>de</strong>s são conectadas <strong>de</strong>- forma a satisfazer a equação (2.7), gerando a<br />
estrutura mostrada na Fig. 2.4. Esta estrutura implementa, para k = 4, a<br />
N<br />
operação produto interno <strong>de</strong> N termos, Z Am ~Bm, através <strong>de</strong> um arranjo <strong>de</strong><br />
5 w<br />
unida<strong>de</strong>s multiplicadoras e somadoras agrupadas em dois tipos diferentes <strong>de</strong><br />
células, apresentadas na Fig. 2.5. A célula tipo I consiste <strong>de</strong> um<br />
multiplicador <strong>de</strong> n/k bits, para a realização do produto parcial PU, e <strong>de</strong> uma