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 ...
iguais aos bits de sinal das palavras, de forma que'8_bTt-de-s4naL_dg“produto se estabeleça na posição 2n ou mais a esquerda, não alterando o resultado do produto. As novas palavras estendidas,-Ame e Bme, serão compostas das palavras originais, Am e Bm, e de palavras adicionais denominadas Nš(Ame) e Wš(Bme). Estas palavras adicionais consistem de n + n/k bits iguais ao bit de sinal da palavra original. Estas palavras são geradas pela própria estrutura, não requerendo portanto que as palavras de entrada sejam previamente estendidas para Eh: + n/k bits. Nestas palavras adicionais são considerados n/k bits de guarda para a acumulação de novos produtos. Desta forma as palavras estendidas sao definidas como: 33 Ame = WS(Ame) Am = mS1(Ame) Ws2(Ame) ... WS(k+1)(Ame) W1(Am) ... Wk(Am) Bme = WS(Bme) Bm = WS1(Bme) HS2(Bme) ... Ws(k+1)(Bme) W1(Bm) ... Wk(Bm) Uma estrutura que realiza o produto interno das palavras bipolares Am e Bm esta apresentada na Fig. 2.10. Esta estrutura aplica-se para k = 2 e pode ser desenvolvida para outros valores de k. Contudo, esta implementação apresenta um número muito grande de células tipo I, quando comparada com as estruturas anteriores para números unipolares, resultando-a ineficiente. Este acréscimo do número de células tipo I é devido à realização dos produtos envolvendo as sub-palavras de Ws(Ame) e Ws(Bmé). Na próxima seção será apresentado. um algoritmo otimizado que transforma as operações de multiplicação, relacionadas a estas ymlavras, em operações de acumulações, reduzindo-se substancialmente o número de células da estrutura.
I -9 V 34 ..w2‹A2›w2‹Ai›-› o z “2 (B 2) I W1(B2) W 2 (B 1) ' H 3(B W I s Ze) 1 ua › 1 o W S2 (B ) 2e W s3 (B ) Ie O 0 Ws1(B2e) Ws2(B1e) O O O WS1(B1e) 0 O 0 O u I xàflu. /\\..\L>L_ 1 I `l Qi _\§_L 1 I vv/ K l \L (6 E II -à I -_-à zé I I II ..w‹A›w‹A›oo_› 1 1 1 11 1 2 1 1 .. Ws3(A2e) Ws3(A1e) O O O 0 -+ I ... Ws2(A2e) Ws2( A ) le O O O O 0 0 ... WS1(A2e) Ws1(A1e) 0 O O 0 O 0» O 0 . z p I Í » I ¬11 ------à Fig. 2.10 - Processador sistólico PI para números bípolares (k = 2). › W5(S) › w ) 4(S) W3(S) W2(S) W1(S) 2.7 - Otimização do Algoritmo para Números Bipolares Seja o produto das palavras estendidas Ame e Bme representado abaixo por S : me Sme = [\›Js(Ame) Am] o {Hs(Bme) B4 = (2.12)
- Page 1 and 2: UNIVERSIDADE FEDERAL DE SANTA CATAR
- Page 3 and 4: À minha namorada, Marlise i
- Page 5 and 6: v R E S U H O 'A operação produto
- Page 7 and 8: vii S U H Á R I O CAPITULO 1 - INT
- Page 9 and 10: 1 cAPI'ru1.o 1 1NTRonuçÃo O Proce
- Page 11 and 12: velocidade atingiveis em um circuit
- Page 13 and 14: de diferenciar algumas estruturas r
- Page 15 and 16: 7 - Além disso, as estruturas sist
- Page 17 and 18: assíncronos do tipo "wave front ar
- Page 19 and 20: 11 C A P Í T U L O 2 ESTRUTURAS SI
- Page 21 and 22: "pipelining". Estas estruturas pode
- Page 23 and 24: célula processadora, independentem
- Page 25 and 26: * Para ›-[\/133 17 Para k = 4: _
- Page 27 and 28: H 19 Para implementar a operação
- Page 29 and 30: ~ II 21 M W- D1 . . . . . .. W3(A1)
- Page 31 and 32: direita a cada pulso de clock. As s
- Page 33 and 34: Am e Bm, a cada ciclo de clock, de
- Page 35 and 36: I 28 de células tipo II. ¢ . ¢
- Page 37 and 38: . LJ - _ w ' . 30 cglum L¿¡>2L=
- Page 39: 32 2.6 - Estruturas Operando com N
- Page 43 and 44: C2 = -Bm»z“ se Am < o e cz = o s
- Page 45 and 46: -B E W (A ) wiwm) : Li S H *I B (B
- Page 47 and 48: 40 C A P Í T U L O 3 Avaliação d
- Page 49 and 50: P › 42 P1 P2 b3 b4 Pi C b 1 1 a4
- Page 51 and 52: ~ dado ' A 44 resultando no tempo d
- Page 53 and 54: 46 Acellll E { 14n/k + 1 ]¢AE (3.1
- Page 55 and 56: V . -1 48 z[ kz-["/,s-(n/|‹›2+
- Page 57 and 58: 50 1) A estrutura multiplicadora-ac
- Page 59 and 60: normalizada como referência. V ¡-
- Page 61 and 62: * fz 50.00 54 4o.oo 4 /'I / ' E/S ,
- Page 63 and 64: cAPlTuLo 4 ss VALIDAÇÃO DAS ESTRU
- Page 65 and 66: its oferecem atualmente o nmlhor co
- Page 67 and 68: V __ \ 2É W3(B2) E wztsz) w3(B1) -
- Page 69 and 70: 62 4.3 - Impleme-ntação~vi*arArra
- Page 71 and 72: ` 64 wium) wJ(Bm) Li_1.J_1 Cx -+[HI
- Page 73 and 74: especialmente adequada para. aplica
- Page 75 and 76: 1200 portas lógicas por CI, 64 blo
- Page 77 and 78: "pipelining" nesta implementação
- Page 79 and 80: n câríruto s coNcLusõ£s Neste t
- Page 81 and 82: 74 A P Ê N D I C E A PROGRAMA DE S
- Page 83 and 84: V If I < 32 Then Masc := Msc shr 1;
- Page 85 and 86: d 78 If (AuxM+I3+I4+I5) (Out[Num_
- Page 87 and 88: End; (* Geracao *) ‹- -----------
- Page 89 and 90: ' ` Begin For I:=1 to 20 do For - J
iguais aos bits <strong>de</strong> sinal das palavras, <strong>de</strong> forma que'8_bTt-<strong>de</strong>-s4naL_dg“produto<br />
se estabeleça na posição 2n ou mais a esquerda, não alterando o resultado do<br />
produto. As novas palavras estendidas,-Ame e Bme, serão compostas das palavras<br />
originais, Am e Bm, e <strong>de</strong> palavras adicionais <strong>de</strong>nominadas Nš(Ame) e Wš(Bme).<br />
Estas palavras adicionais consistem <strong>de</strong> n + n/k bits iguais ao bit <strong>de</strong> sinal da<br />
palavra original. Estas palavras são geradas pela própria estrutura, não<br />
requerendo portanto que as palavras <strong>de</strong> entrada sejam previamente estendidas<br />
para Eh: + n/k bits. Nestas palavras adicionais são consi<strong>de</strong>rados n/k bits <strong>de</strong><br />
guarda para a acumulação <strong>de</strong> novos produtos. Desta forma as palavras estendidas<br />
sao <strong>de</strong>finidas como:<br />
33<br />
Ame = WS(Ame) Am = mS1(Ame) Ws2(Ame) ... WS(k+1)(Ame) W1(Am) ... Wk(Am)<br />
Bme = WS(Bme) Bm = WS1(Bme) HS2(Bme) ... Ws(k+1)(Bme) W1(Bm) ... Wk(Bm)<br />
Uma estrutura que realiza o produto interno das palavras bipolares Am e<br />
Bm esta apresentada na Fig. 2.10. Esta estrutura aplica-se para k = 2 e po<strong>de</strong><br />
ser <strong>de</strong>senvolvida para outros valores <strong>de</strong> k. Contudo, esta implementação<br />
apresenta um número muito gran<strong>de</strong> <strong>de</strong> células tipo I, quando comparada com as<br />
estruturas anteriores para números unipolares, resultando-a ineficiente. Este<br />
acréscimo do número <strong>de</strong> células tipo I é <strong>de</strong>vido à realização dos produtos<br />
envolvendo as sub-palavras <strong>de</strong> Ws(Ame) e Ws(Bmé). Na próxima seção será<br />
apresentado. um algoritmo otimizado que transforma as operações <strong>de</strong><br />
multiplicação, relacionadas a estas ymlavras, em operações <strong>de</strong> acumulações,<br />
reduzindo-se substancialmente o número <strong>de</strong> células da estrutura.