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 ...
45 `Tce1II = Tsom(n/k) + Tsom(n/k+1) + Treg(2n/k) T ë 3~n/k + 3°n/k + 3 + 1 ce1II -A E . Tcelll 2 { Bvn/k + 4 }¢AE (3.10) A área requerida pela célula tipo II da estrutura otimizada é dada por: = 2¢A + A + A Ace1II som(n/k) som(n/k+1) reg(2n/k) Acelll ë [ 14¢n/k + 4 ]°AE (3.11) As células tipo III das estruturas otímizadas consistem de 2n/k portas OU-exclusivo, 2n/k portas "E", um acumulador de 3 entradas de n/k bits e um registrador de n/k bits. Considerando-se os parametros (tempo de propagação e › área), da porta OU-exclusivo aproximados por : T ë Exou T E e A Exou ë A E , obtém-se para o tempo de propagação desta célula : zu T¢e1111 = TE + TE + 2'Tsom(n/k) + Treg(2n/k) Tcellll 5 [ Bvn/k + 3 }¢TE (3.12) e, para a área: Ace1III = Zn/k ° ^ExmJ+ As + Asom(n/k) + ^som(n/k+1) + ^reg(2n/k)
46 Acellll E { 14n/k + 1 ]¢AE (3.13) 3.4 - Parâmetros das Células das Estruturas não Otimizadas No caso das células tipo I das estruturas não otimízadas, pode-se calcular os tempos de propagação das xnúdades somadoras e lmfltiplicadoras aplicando-se o mesmo procedimento utilizado na determinação dos parâmetros das estruturas otimizadas. Assim: Tunímulë (6~n/k + 5l°TE (3.14) Tunisom= Tsom(n/k) + Tsom(n/k+1) + Treg(2n/k)ë (sn/k +4).T£ (3`15) por: A área requerida pela célula tipo I das estruturas não otimizadas, é dada AcelI= Amu1(n/k) + 2.^reg(2n/k) + 2.Asom(n/k) + Asom(n/k+1) Acellê-[ 7,5-(n/x)2 + 13,5‹n/k + 4 1-AE - (3.16) De forma semelhante ao que foi efetuado na seção anterior, pode-se obter .o tempo de propagação da célula tipo II das estruturas não otímizadas: T¢e111 = 2'Ts°m(n/k) f Treg(2n/k) Tcelll E Sn/k + l }¢AE (3.17)
- 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 and 40: 32 2.6 - Estruturas Operando com N
- Page 41 and 42: I -9 V 34 ..w2‹A2›w2‹Ai›-
- 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: ~ dado ' A 44 resultando no tempo d
- 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
- Page 91 and 92: 84 A configuração lógica de cada
- Page 93 and 94: .z.._- ¬› 7 86 L) Blocos S5, S10
- Page 95 and 96: se c) Bloco ai: X - A.C + A.C Y = A
- Page 97 and 98: Ú _U_¿____H Ummwgä QOUUMVFFLIÚD
- Page 99 and 100: _`w___fi Ummwflau _HOflflmF___H_Ffl
- Page 101 and 102: 94 A P É N D I C E C J DIAGRAHA ES
45<br />
`Tce1II = Tsom(n/k) + Tsom(n/k+1) + Treg(2n/k)<br />
T ë 3~n/k + 3°n/k + 3 + 1<br />
ce1II<br />
-A<br />
E<br />
.<br />
Tcelll 2 {<br />
Bvn/k + 4 }¢AE (3.10)<br />
A área requerida pela célula tipo II da estrutura otimizada é dada por:<br />
= 2¢A + A + A<br />
Ace1II som(n/k) som(n/k+1) reg(2n/k)<br />
Acelll ë [<br />
14¢n/k + 4 ]°AE (3.11)<br />
As células tipo III das estruturas otímizadas consistem <strong>de</strong> 2n/k portas<br />
OU-exclusivo, 2n/k portas "E", um acumulador <strong>de</strong> 3 entradas <strong>de</strong> n/k bits e um<br />
registrador <strong>de</strong> n/k bits. Consi<strong>de</strong>rando-se os parametros (tempo <strong>de</strong> propagação e<br />
›<br />
área), da porta OU-exclusivo aproximados por : T ë<br />
Exou<br />
T<br />
E<br />
e A<br />
Exou<br />
ë A<br />
E<br />
,<br />
obtém-se para o tempo <strong>de</strong> propagação <strong>de</strong>sta célula :<br />
zu<br />
T¢e1111 = TE + TE + 2'Tsom(n/k) + Treg(2n/k)<br />
Tcellll 5 [<br />
Bvn/k + 3 }¢TE (3.12)<br />
e, para a área:<br />
Ace1III<br />
= Zn/k °<br />
^ExmJ+ As + Asom(n/k) + ^som(n/k+1) + ^reg(2n/k)