28.02.2014 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!