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.

que <strong>de</strong>ve ser cuidadosamente levado em consi<strong>de</strong>ração no <strong>de</strong>senvolvimento <strong>de</strong> novas<br />

estruturas [12]. Outro problema inerente às estruturas com excessivos niveis<br />

<strong>de</strong> "pipelining", é o pico <strong>de</strong> dissipação <strong>de</strong> potência na transição do clock.<br />

Nas estruturas sistólicas todas as células são sincronizadas pelo mesmo clock,<br />

e, como a granularida<strong>de</strong> (nivel <strong>de</strong> complexida<strong>de</strong>) das células em sistemas com<br />

muitos niveis <strong>de</strong> "pipelining" é muito alta, isto significa que a gran<strong>de</strong><br />

maioria das portas da estrutura comutam simultaneamente na freqüência do<br />

clock, levando a uma dissipação in<strong>de</strong>sejável <strong>de</strong> potência [13].<br />

As estruturas sistólicas e não sistólicas citadas acima <strong>de</strong>stinam-se à.<br />

realização da operação <strong>de</strong> multiplicação. Para a sua utilização em operações<br />

produto interno, é necessário incluir um acumulador junto ao multiplicador. No<br />

entanto, a medida que a taxa <strong>de</strong> entrada e <strong>de</strong> saida do multiplicador aumenta<br />

<strong>de</strong>vido às otimizações no projeto, o tempo <strong>de</strong> propagação da estrutura<br />

acumuladora torna-se o fator limitante <strong>de</strong> velocida<strong>de</strong> na estrutura. Portanto,<br />

para aumentar o <strong>de</strong>sempenho da operação PI é necessario o <strong>de</strong>senvolvimento <strong>de</strong><br />

estruturas que realizem tanto a operação <strong>de</strong> multiplicação quanto a <strong>de</strong><br />

acumulação com alta velocida<strong>de</strong>.<br />

Uma alternativa importante e pouco explorada, para realização da operação<br />

produto interno, é a utilização <strong>de</strong> estruturas sistólicas constituídas por<br />

células operando a nivel <strong>de</strong> palavra. Alguns trabalhos apresentados na<br />

literatura [_7] utilizam-se <strong>de</strong> N células processadoras, on<strong>de</strong> cada célula contém<br />

um multiplicador <strong>de</strong> (nvn) bits e uma unida<strong>de</strong> somadora, para a realização do<br />

produto interno <strong>de</strong> N termos. Em cada célula é armazenado um elemento <strong>de</strong> um<br />

dos vetores a serem multiplicados. Os elementos do segundo vetor são então<br />

difundidos pelas N células. Na saida da N-ésima célula tem-se o resultado da<br />

operação. Estas estruturas apresentam uma Taxa E/S<br />

proporcional ã Taxaz/S da<br />

14

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

Saved successfully!

Ooh no, something went wrong!