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 ...
vi A B S T R A C T The inner-product operation is frequently used in many Digital Signal Processing, for example filtering, matrix multiplication and vector multiplication, correlation and others. The velocity performance of these algorithms depends strongly on the performance of this operation. Therefore, many architectures have been proposed in the literature to enhance the performance of the inner-product operation. One of these architectures, which has been extensively used in high speed applications, is the systolic structures. These structures are very appealing to VLSI implementation of real-time and massive processing systems, specially because of its characteristics of modularity, regularity, local connections and high level of parallelism and pipelining. This work will propose new systolic structures based on cells processing words of n/k-bits width to realize the inner-product operation efficiently, namely, with high performance and low design costs. The results of the simulatíons, comparisons and implementations will assure that the proposed structures are an excellent alternative to realize many algorithms based on the inner-product operation. Moreover, these structures have performances of velocity and required area dependable on k value, namely, partition level of the input words. This characteristic gives a flexibility to system designer allowing to choice one of the structures proposed which satisfy the trade off between area and performance of the involved application.
vii S U H Á R I O CAPITULO 1 - INTRODUÇÃO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. » ¢ z . ¢ Q ‹ › Q . 1 CAPÍTULO 2 - DESENVOLVIMENTO DE ESTRUTURAS SISTÓLICAS 2.1 ~ Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . - ‹ . . . . - .z . 11 2f2 - Operação Produto Interno . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 2.3 - Algoritmo de Multiplicação . . . . . . . . . . . . . . . . . . . . . . . . . . .. 2.4 - Estruturas sistólicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 2.5 - Redução do Número de Conexões . . . . . . . . . . . . . . . . . . . . . . . .. 2.6 - Estruturas Operando com Números Bípolares . . . . . . . . . . . .. 2.7 - Otimização do Algoritmo para Números Bipolares . . . . . . .. 2.8 - Conclusões . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . .- . . . . . . . .. . . . . . . . .z ‹ . ‹ ‹ - . . z. ¢ z - . . . . .z . - - - . . . .¢ ‹ - . - . . . .z . 11 . 15 . 18 . 25 . 32 . 34 . 39 CAPÍTULO 3 - AVALIAÇÃO DE DESEMPENHO DAS ESTRUTURAS 3.1 - Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..;.... 3.2 - Determinação da Área e do Tempo de Propagação de Dados. 3.3 - Parâmetros das Células das Estruturas Otimizadas . . . . .. 3.4 - Parâmetros das Células das Estruturas não Otimizadas.. u » › ¢ ‹ ‹ ~ z Q v z z ‹ ¢ z - .- ~ ‹ o › z . . .. . 40 . 40 _ 43 . 46
- Page 1 and 2: UNIVERSIDADE FEDERAL DE SANTA CATAR
- Page 3 and 4: À minha namorada, Marlise i
- Page 5: v R E S U H O 'A operação produto
- 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 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+
vii<br />
S U H Á R I O<br />
CAPITULO 1 - INTRODUÇÃO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..<br />
» ¢ z . ¢ Q ‹ › Q<br />
. 1<br />
CAPÍTULO 2 - DESENVOLVIMENTO DE ESTRUTURAS SISTÓLICAS<br />
2.1 ~ Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..<br />
.<br />
- ‹ . . . . - .z<br />
. 11<br />
2f2 - Operação Produto Interno . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..<br />
2.3 - Algoritmo <strong>de</strong> Multiplicação . . . . . . . . . . . . . . . . . . . . . . . . . . ..<br />
2.4 - Estruturas sistólicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..<br />
2.5 - Redução do Número <strong>de</strong> Conexões . . . . . . . . . . . . . . . . . . . . . . . ..<br />
2.6 - Estruturas Operando com Números Bípolares . . . . . . . . . . . ..<br />
2.7 - Otimização do Algoritmo para Números Bipolares . . . . . . ..<br />
2.8 - Conclusões . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..<br />
. . . . . . . .-<br />
. . . . . . . ..<br />
. . . . . . . .z<br />
‹ . ‹ ‹ - . . z.<br />
¢ z - . . . . .z<br />
. - - - . . . .¢<br />
‹ - . - . . . .z<br />
. 11<br />
. 15<br />
. 18<br />
. 25<br />
. 32<br />
. 34<br />
. 39<br />
CAPÍTULO 3 - AVALIAÇÃO DE DESEMPENHO DAS ESTRUTURAS<br />
3.1 - Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..;....<br />
3.2 - Determinação da Área e do Tempo <strong>de</strong> Propagação <strong>de</strong> Dados.<br />
3.3 - Parâmetros das Células das Estruturas Otimizadas . . . . ..<br />
3.4 - Parâmetros das Células das Estruturas não Otimizadas..<br />
u » › ¢ ‹ ‹ ~ z Q<br />
v z z ‹ ¢ z - .-<br />
~ ‹ o › z . . ..<br />
. 40<br />
. 40<br />
_ 43<br />
. 46