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

repositorio.ufsc.br
from repositorio.ufsc.br More from this publisher
28.02.2014 Views

(DD-WD-v-"00'-'0< do sistema. Esta limitação é prevista pela Conjetura de Minski, onde a curva de velocidade em função de N é do tipo Log2N. Os projetistas dos recentes supercomputadores têm, através de aperfeiçoamentos estruturais, melhorado esta relação para 'N/Log2N, que é conhecida como Lei de Amdahl. No caso das arquiteturas sistólicas propostas por H.T.Kung [19] esta relação chega a N, o que representa uma utilização ótima dos N processadores em termos de velocidade de processamento. As curvas de velocidade em função do número N de processadores utilizados, para as arquiteturas de processamento paralelo citadas acima, estão representadas na Fig. 1.1. 6 10* 103 - f(N) 1 -102 Z 1-10 I I I F 1 1o 102 103 10* A - Número de Processadores, N 1 Curva 1 - Arranjos sistólicos (100 Z de eficiência) onde v = f(N) = N. Curva 2 - Supercomputadores ( Lei de Amdahl) onde v = f(N) = N/log N. Curva 3 - Multiprocessamento (Conjectura de Minsky) onde v = f(N) = log2N. Fig. 1.1 - Eficácia das Arquiteturas Paralelas

7 - Além disso, as estruturas sistólicas e outras estruturas como, por exemplo, as estruturas “wave. front array" [4], são baseadas em unidades conectadas localmente, ou seja, conectadas apenas com as unidades vizinhas. . Esta característica é especialmente atrativa para processamento em alta velocidade porque a utilização de conexões globais resulta em acréscimos de área e em atrasos na propagação do sinal, levando a uma redução de velocidade no processamento e podendo até mesmo inviabilizar o "layout" da estrutura em virtude da maior complexidade' de conexões. Devido às características mencionadas, estas arquiteturas têm despertado um grande interesse por parte dos projetistas de sistemas de processamento digital de sinais em aplicações que necessitam alto desempenho e em aplicações computacionalmente intensivas, tais como, sistemas de processamento massivo e de processamento em tempo real. As.estruturas sistólicas são bastante semelhantes aos "wave front arrays" nos aspectos de conexões locais, regularidade e modularidade da estrutura, propriedades que facilitam o desenvolvimento do "layout" e reduzem a complexidade da estrutura. Outra característica comum é o' alto grau de paralelismo e "pipelining" realizável por estas estruturas, o que resulta em altas taxas de entrada e de saida de dados, refletindo diretamente na velocidade de processamento. A diferença básica consiste na sincronização das unidades. No caso das estruturas sistólicas todas as unidades são sincronizadas pelo mesmo sinal de clock e os dados são processados ritmicamente, difundindo-se de forma que um fluxo regular é mantido por toda a

7<br />

-<br />

Além<br />

disso, as estruturas sistólicas e outras estruturas como, por<br />

exemplo, as estruturas “wave. front array" [4], são baseadas em unida<strong>de</strong>s<br />

conectadas localmente, ou seja, conectadas apenas com as unida<strong>de</strong>s vizinhas.<br />

.<br />

Esta característica é especialmente atrativa para processamento em alta<br />

velocida<strong>de</strong> porque a utilização <strong>de</strong> conexões globais resulta em acréscimos <strong>de</strong><br />

área e em atrasos na propagação do sinal, levando a uma redução <strong>de</strong> velocida<strong>de</strong><br />

no processamento e po<strong>de</strong>ndo até mesmo inviabilizar o "layout" da estrutura em<br />

virtu<strong>de</strong> da maior complexida<strong>de</strong>' <strong>de</strong> conexões.<br />

Devido às características mencionadas, estas arquiteturas têm <strong>de</strong>spertado<br />

um gran<strong>de</strong> interesse por parte dos projetistas <strong>de</strong> sistemas <strong>de</strong> processamento<br />

digital <strong>de</strong> sinais em aplicações que necessitam alto <strong>de</strong>sempenho e em aplicações<br />

computacionalmente intensivas, tais como, sistemas <strong>de</strong> processamento massivo e<br />

<strong>de</strong> processamento em tempo real.<br />

As.estruturas sistólicas são bastante semelhantes aos "wave front arrays"<br />

nos aspectos <strong>de</strong> conexões locais, regularida<strong>de</strong> e modularida<strong>de</strong> da estrutura,<br />

proprieda<strong>de</strong>s que facilitam o <strong>de</strong>senvolvimento do "layout" e reduzem a<br />

complexida<strong>de</strong> da estrutura. Outra característica comum é o' alto grau <strong>de</strong><br />

paralelismo e "pipelining" realizável por estas estruturas, o que resulta em<br />

altas taxas <strong>de</strong> entrada e <strong>de</strong> saida <strong>de</strong> dados, refletindo diretamente na<br />

velocida<strong>de</strong> <strong>de</strong> processamento. A diferença básica consiste na sincronização das<br />

unida<strong>de</strong>s. No caso das estruturas sistólicas todas as unida<strong>de</strong>s são<br />

sincronizadas pelo mesmo sinal <strong>de</strong> clock e os dados são processados<br />

ritmicamente, difundindo-se <strong>de</strong> forma que um fluxo regular é mantido por toda a

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

Saved successfully!

Ooh no, something went wrong!