Este documento describe cómo desenrollar un bucle para mejorar el rendimiento de un procesador VLIW. Se presenta un ejemplo de código C que suma elementos de tres arreglos. Inicialmente, el bucle se ejecuta en 9 ciclos por iteración con una utilización de memoria del 75%. Al desenrollar el bucle 4 veces, ahora se ejecuta en 9 ciclos por iteración pero con 4 operaciones por ciclo, reduciendo la utilización de memoria al 38% y los ciclos totales a la cuarta parte.
0 calificaciones0% encontró este documento útil (0 votos)
100 vistas12 páginas
Este documento describe cómo desenrollar un bucle para mejorar el rendimiento de un procesador VLIW. Se presenta un ejemplo de código C que suma elementos de tres arreglos. Inicialmente, el bucle se ejecuta en 9 ciclos por iteración con una utilización de memoria del 75%. Al desenrollar el bucle 4 veces, ahora se ejecuta en 9 ciclos por iteración pero con 4 operaciones por ciclo, reduciendo la utilización de memoria al 38% y los ciclos totales a la cuarta parte.
Este documento describe cómo desenrollar un bucle para mejorar el rendimiento de un procesador VLIW. Se presenta un ejemplo de código C que suma elementos de tres arreglos. Inicialmente, el bucle se ejecuta en 9 ciclos por iteración con una utilización de memoria del 75%. Al desenrollar el bucle 4 veces, ahora se ejecuta en 9 ciclos por iteración pero con 4 operaciones por ciclo, reduciendo la utilización de memoria al 38% y los ciclos totales a la cuarta parte.
Este documento describe cómo desenrollar un bucle para mejorar el rendimiento de un procesador VLIW. Se presenta un ejemplo de código C que suma elementos de tres arreglos. Inicialmente, el bucle se ejecuta en 9 ciclos por iteración con una utilización de memoria del 75%. Al desenrollar el bucle 4 veces, ahora se ejecuta en 9 ciclos por iteración pero con 4 operaciones por ciclo, reduciendo la utilización de memoria al 38% y los ciclos totales a la cuarta parte.
Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
Descargar como pptx, pdf o txt
Está en la página 1/ 12
Aprovecha
miento del Parale lismo en las RA U T A r q TEC u I i t U e c Q t R u E r A S a D s A R O D TA U V P L IW M O C EPIE UNSA
Fidher Quiroga Ezquerra
PROBLEMA #1 Reduccin de Dependencias entre Instrucciones Desenrollado de bucle
PROBLEMA #1 0 Supongamos que un procesador VLIW cuyas
instrucciones pueden codificar hasta 4
operaciones con las restricciones que se muestran en la tabla. En dicha tabla tambin se incluye informacin de las latencias de cada una de las unidades funcionales disponibles que se utilizan en este ejercicio. Las operaciones se pueden codificar de forma similar a como se haran en un repertorio de instrucciones RISC similar al DLX. Muestre una forma posible de ejecutar el siguiente cdigo C:
PROBLEMA #1 Unidad Funcion al
Latenc ia
Op. 1
Op. 2
ALU
Memoria
Saltos
Op. 3
Op. 4
Operaciones Realizadas por la Unidad
Comparacin/Suma/Re sta entera, operaciones lgicas
Cargas y Almacenamiento X
Operacione s1
Operaciones 2
ALU/Memori a ALU/Memori a ALU/Memori a
ALU/Memori a ALU/Memori a ALU/Memori a
Slot 1
Slot 2
Saltos Condicionales e Incondicionales
Operaciones 3
Operaciones 4
Ciclo
ALU/Saltos
ALU
ALU/Saltos
ALU
ALU/Saltos
ALU
Slot 3
Slot 4
PROBLEMA #1 void sum(int c[ ], int a[ ], int b[ ], int n) { int i; for (i=0; i<n; i++) c[i]=a[i] +b[i]; }
int i for(i=0; i<1000; i++) c[i] = a[i] + b[i];
0 R1 contiene la direccin base para el array c'
0 R2 contiene la direccin base para el array a' 0 R3 contiene la direccin base para el array b' 0 R4=1000
PROBLEMA #1 loop: lw R5, 0(R2) ; cargo elemento de a lw R6, 0(R3) ; cargo elemento de b add R7, R6, R5 ; Sumo a + b sw 0(R1), R7 ; Guardo a + b en c addi R1, R1, #8 ; incrementa la direccin addi R2, R2, #8 addi R3, R3, #8 subi R4, R4, #1 ; decrementa la variable del ; bucle bnez R4, loop ; condicin para el bucle
PROBLEMA #1 ALU latencia =1 Memoria latencia =3 Saltos latencia =4 ALU/Memor ALU/Memor ia ia loop
Desenrollar 0 La figura anterior muestra las instrucciones VLIW para
el cdigo sin desenrollar.
0 Ciclos por Iteracin = 9 0 Operaciones realizadas = 9 0 Operaciones por ciclo = 1 0 Palabras de memoria utilizadas = 36 0 Palabras de memoria necesarias = 9 0 El
porcentaje de memoria ocupado sin codificar
ninguna operacin es 27 de 36 (75%).
0 Se necesitan 9*(1000) ciclos = 9000 ciclos para
realizar todas las iteraciones.
PROBLEMA #1 BUCLE SIN DESENROLLAR
BUCLE DESENROLLADO 4 VECES
loop:lw r5, 0(r2) ; cargo
elemento ; de a lw r6, 0(r3) ; cargo elemento ; de b add r7, r6, r5 ; sumo a + b sw 0(r1), r7 ; Guardo a + b ; en c addi r1, r1, #8 ; incrementa la ; direccin addi r2, r2, #8 addi r3, r3, #8 subi r4, r4, #1 ; decrementa la ; variable del ; bucle bnez r4, loop ; condicin para ; el bucle
