principios básicos de la segmentación
TRANSCRIPT
![Page 1: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/1.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Principios básicos de la segmentación
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Curso 2011-2012
![Page 2: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/2.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
¿Qué es la Segmentación?
• ¿Qué ocurre si una U.F. no es lo suficientemente rápida?– Solución tecnológica: Acelerarla con componentes más rápidos. Limitada.
– Solución arquitectónica: Segmentación.
![Page 3: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/3.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Definición de Segmentación
• La segmentación es una técnica por la que se divide una U.F. en varias etapas más rápidas, a fin de mejorar el rendimiento de la misma.
• Gracias a la segmentación, se permite la coexistencia de distintos datos en las etapas de la U.F.
![Page 4: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/4.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación lineal
• Todas las etapas de la unidad se ejecutan en orden secuencial.
• No hay posibilidad de lazos hacia atrás.
• Cada etapa ha de producir su resultado antes del siguiente ciclo de reloj.
• Los resultados de cada etapa se guardan en registros (latches).
FF11 FF22 FF33inputinput outputoutput
FF44
LL LL LL LL LL
![Page 5: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/5.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Tabla de reserva
• Tabla en la que se indica la ocupación de cada etapa frente al tiempo (ciclos de reloj).
• En una unidad con segmentación lineal, la tabla de reserva es trivial: siempre es una diagonal, ya que no hay posibilidad de vuelta atrás.
X
X
X
XF1
F2
F3
F4
Tiempo
1 2 3 4
![Page 6: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/6.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Métricas de la segmentación lineal (I)
• Tiempo de ejecución de n datos en una U.F. segmentada con k etapas:
k corresponde al número de ciclos de iniciación. Después, se necesita un único ciclo por dato.
• Tiempo de ejecución de n datos en la misma U.F. sin segmentar:
τ⋅−+= )]1([ nkTk
τ⋅⋅= knT1
![Page 7: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/7.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Métricas de la segmentación lineal (II)
• Speed-up de una unidad segmentada frente a una no segmentada:
• Máximo S.U.: Cuando n tiende a infinito, S.U. tiende a k. Límite teórico difícil de conseguir.
)1()]1([1
−+⋅=
⋅−+⋅⋅==
nk
kn
nk
kn
T
TSU
k
k ττ
• ¿Es conveniente que k sea arbitrariamente grande para maximizar el S.U.? …...
![Page 8: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/8.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Métricas de la segmentación lineal (III)
• Eficiencia: Speed-up conseguido por etapa.
• Límite inferior: 1/k (cuando n=1)
• Límite superior: 1 (cuando n →∞)
)1( −+==
nk
n
k
SUE k
k
![Page 9: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/9.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Métricas de la segmentación lineal (IV)
• Throughput: Número de tareas por segundo.
• Óptimo: 1 (cuando n →∞). En este caso, el tiempo de iniciación de la unidad es despreciable.
τ⋅−+=
)]1([ nk
nH k
![Page 10: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/10.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
• Las etapas no se ejecutan en orden secuencial.
• Sí hay posibilidad de lazos hacia atrás.
• Cada etapa se puede visitar más de una vez en cada iniciación de datos.
• La tabla de reserva no es única en este tipo de sistemas. Depende del algoritmos de encaminamiento de datos.
![Page 11: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/11.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
F3
F2
F1
7654321
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
FF11 FF22 FF33inputinput
MMááquinaquina XX
outputoutput
![Page 12: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/12.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
FF11 FF22 FF33inputinput
F3
F2
XF1
7654321
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
MMááquinaquina XX
outputoutput
![Page 13: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/13.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
MMááquinaquina XX
FF11 FF22 FF33inputinput
F3
XF2
XF1
7654321
outputoutput
![Page 14: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/14.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
MMááquinaquina XX
FF11 FF22 FF33inputinput
F3
XXF2
XF1
7654321
outputoutput
![Page 15: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/15.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
MMááquinaquina XX
FF11 FF22 FF33inputinput
XF3
XXF2
XF1
7654321
outputoutput
![Page 16: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/16.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
MMááquinaquina XX
FF11 FF22 FF33inputinput
XF3
XXF2
XXF1
7654321
outputoutput
![Page 17: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/17.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
MMááquinaquina XX
FF11 FF22 FF33inputinput
XF3
XXF2
XXXF1
7654321
outputoutput
![Page 18: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/18.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Segmentación no lineal
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
MMááquinaquina XX
FF11 FF22 FF33inputinput
outputoutput
XXF3
XXF2
XXXF1
7654321
![Page 19: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/19.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Latencia y colisión
• Latencia: Número de ciclos de reloj entre dos iniciaciones consecutivas.
– La latencia óptima es 1.
– Siempre es posible en segmentación lineal.
– Pocas veces posible en no lineal.
• Colisión: Situación en la que datos de dos inicializaciones distintas tratan de acceder a la misma etapa.
• Latencia prohibida: Aquella que produce una colisión.
![Page 20: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/20.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Latencia en la segmentación lineal
XX33
XX22
XX11
XX33
XX22
XX11
XX33
XX22
XX11
XX33
XX22
XX11
XX33
XX22
XX11
TiempoTiempo →→→→→→→→
Etap
aEtap
a→→ →→→→ →→
Segmentación lineal: Latencia 1 siempre alcanzable
![Page 21: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/21.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Latencia en la segmentación no lineal
H
G
F
ZXE
XZXD
ZX ZXC
ZX ZXB
ZXA
7654321
Latencia 1: Prohibida
![Page 22: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/22.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Latencia en la segmentación no lineal
H
G
F
XE
X ZXD
ZZXXC
ZZXXB
ZXA
7654321
Latencia 2: Prohibida
![Page 23: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/23.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Latencia en la segmentación no lineal
H
G
F
XE
XXD
ZZXXC
ZZXXB
ZXA
7654321
Latencia 3: Permitida
![Page 24: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/24.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Latencia en la segmentación no lineal
Latencia 2: Permitida
Latencia 1: Prohibida
¿¿CCóómo identificar todas las latencias prohibidas?mo identificar todas las latencias prohibidas?
![Page 25: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/25.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Identificación de latencias prohibidas
• Latencias prohibidas: Distancias entre cada uno de los pares de marcas en la tabla de reserva.
• Toda latencia prohibida es siempre menor que el número de columnas en la tabla de reserva.
![Page 26: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/26.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Ciclo de Latencia y Latencia Media
• Ciclo de latencia: Secuencia de latencias que se repiten sin que exista colisión. No puede contener latencias prohibidas. Ej.: (1,3)=1,3,1,3,1,3,1,….
• Ciclo constante: Aquel que sólo tiene una latencia. Ej.: (3)=3,3,3,3,3,3,3,….
• Latencia media: Suma de las latencias de un ciclo, entre el número de ciclos. Ej.: – AL(1,3)=(1+3)/2=2
– AL(3)=3/1=3
![Page 27: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/27.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Mínima Latencia Media (MAL)
• Objetivo: Encontrar el ciclo de latencia con la mínima latencia media (MAL).
• Al minimizar la latencia se consigue un mayor rendimiento de la unidad funcional.
![Page 28: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/28.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Vector de Colisión
• Sea m la máxima latencia prohibida de una tabla de reserva.
• Se define Vector de Colisión, al vector C=(Cm, Cm-1, …, C2, C1), siendo Cn
igual a 1 si la latencia n es prohibida, y 0 si es permitida.
• Ej.: Sistema con latencias prohibidas 2,4,5,7 ⇒ C=(1011010).
![Page 29: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/29.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Pasos para calcular el ciclo de latencia óptimo
• Calcular el Vector Inicial de Colisión.
• Calcular el Diagrama de Estado de la Tabla de Reserva.
• Sobre el Diagrama, identificar todos los ciclos de latencia que sean greedy (aquellos en los que se elige la menor latencia posible en cada estado).
• Calcular la latencia media de cada uno de estos ciclos. La menor es la MAL.
![Page 30: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/30.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Algoritmo para calcular el Diagrama de Estados
• Se parte del Vector de Colisión Inicial, que es el Estado inicial del Diagrama. Se identifican las latencias permitidas.
• Cada latencia da lugar a un arco. El estado destino de cada arco se calcula mediante la operación lógica:
es el desplazamiento lógico a la derecha de C (n posiciones, siendo n la latencia del arco).
+ es la operación O-lógica.
• Si Cfinal da lugar a un nuevo estado, se añade al diagrama y se repite el proceso.
)()( inicialactualn
final CCC +=r
nCr
![Page 31: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/31.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Ejemplo de cálculo de ciclos de latencia
• Latencias prohibidas: 1, 3, 4, 5
• Latencias permitidas: 2, 6+
• Vector de colisión inicial: C=(1,1,1,0,1)
![Page 32: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/32.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Ejemplo de cálculo de ciclos de latencia
• Toda latencia mayor que Cm es siempre permitida, y genera un arco hacia el estado inicial
11101111016+6+
![Page 33: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/33.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Ejemplo de cálculo de ciclos de latencia
• Latencia 2:
• Cfinal= (00111) + (11101) = (11111)
1110111101
1111111111
226+6+
![Page 34: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/34.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Ejemplo de cálculo de ciclos de latencia
• Desde (11111) no hay latencias permitidas, excepto 6+, que retorna al estado inicial.
• Todos los estados han sido explorados: Diagrama de Estados final.
1110111101
1111111111
22 6+6+6+6+
![Page 35: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/35.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Ejemplo de cálculo de ciclos de latencia
• Ciclos de latencia:– Desde (11101):
• (6): No greedy; (2,6): Greedy
– Desde (11111):• (6,2): Greedy. Igual que (2,6)
1110111101
1111111111
22 6+6+6+6+
Único ciclo greedy: (2,6)
AL(2,6)=4 ⇒ MAL
![Page 36: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/36.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Ejemplo de cálculo de ciclos de latenciaLat 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20F1 1 1 1 2 2 2 3 3 3 4F2 1 1 2 2 3 3 4 4F3 1 1 2 2 3 3
1110111101
1111111111
22 6+6+6+6+
PlanificaciPlanificacióónn 1:1:
LatenLatencciasias= <= <6, 6, 6, 6, 66, 6, 6, 6, 6, ..>, ..>
CicloCiclo de de latenciaslatencias= (= (66))
AL = AL = 66
66 66 66
Lat 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20F1 1 2 1 1 2 2 3 4 3 3 4 4 5 6 5F2 1 1 2 2 3 3 4 4 5 5 6 6F3 1 2 1 2 3 4 3 4 5
1110111101
1111111111
22 6+6+6+6+
PlanificaciPlanificacióónn 2: (2: (GreedyGreedy))
LatenLatencciasias= <= <2, 62, 6,, 2, 6, 2, 6,2, 6, 2, 6, ..>..>
CicloCiclo de de latenciaslatencias = (= (2, 62, 6))
AL = AL = (2+6)/2 = (2+6)/2 = 44 ==MALMAL
22 66 22 66 22
![Page 37: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/37.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
¿Es este el mejor rendimiento alcanzable?
• La mínima latencia media (MAL) asociada al mejor ciclo greedy es óptima para la tabla de reserva inicial.
• Sin embargo, puede no ser óptima para el sistema.
• Solución: Calcular otra tabla de reserva para el mismo sistema que derive en una mejor latencia media.
• En general, MAL tiene como:
– límite inferior el máximo número de marcas en cualquier fila de la tabla de reserva
– límite superior la latencia media del mejor ciclo greedy.
![Page 38: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/38.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Modificación de la Tabla de Reserva
S1S1 S2S2 S3S3inputinput
outputoutput
XXS3
XXS2
XXS1
54321
10111011
Vector de Vector de ColisiColisióónn InicialInicial
![Page 39: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/39.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Modificación de la Tabla de Reserva
10111011 335+5+
• Ciclo greedy: (3) ⇒MAL=3
• ¿Es posible mejorarlo?
– El número máximo de marcas en una fila de la tabla de reservas es 2.
– ¿Se puede alcanzar MAL=2 modificando la tabla?
![Page 40: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/40.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Modificación de la Tabla de Reserva
XXXXXS3
XXS2
XXXXXS1
7654321
S1S1 S2S2 S3S3inputinput
outputoutputD1D1D1
D2D2D2
D1D1
D2D2 100010100010
Vector de Vector de ColisiColisióónn InicialInicial
![Page 41: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/41.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Modificación de la Tabla de Reserva
100010100010
100110100110
110011110011100011100011
33
11
7+7+11
4, 7+ 4, 7+
33
33
55
554, 4, 7+7+
4, 4, 7+7+
55
44
• Ciclo greedy: (1,3) ⇒MAL=2
• Introduciendo retrasos en el sistema se ha modificado la tabla de reserva, y se ha conseguido un ciclo mejor.
• ¿Contradictorio?
![Page 42: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/42.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Métricas de la segmentación no lineal (I)
• Throughput: Número de tareas iniciadas por ciclo de reloj. Depende de la latencia:– H(3) = 1/3 x1 - - x2 - - x3 ….
– H(1,3) = 2/4 = 1/2 x1x2 - - x3x4 - - x5 ….
![Page 43: Principios básicos de la segmentación](https://reader030.vdocuments.pub/reader030/viewer/2022020119/5866847a1a28ab68408b621f/html5/thumbnails/43.jpg)
AT5118 – Arquitectura e Ingeniería de Computadores IJuan Antonio Maestro
Métricas de la segmentación no lineal (II)
• Eficiencia: % de utilización de las etapas en estado estacionario (tras las inicialización).
1 2 3 4 5 6 7 8 8 9 10 11 12 13 14 15 16 17 18 19 20 21S1 1 2 1 3 2 3 2 2 4 4 3 3 5 5 4 4 6 6S2 1 1 2 2 3 3 3 4 4 5 5S3 1 1 2 2 2 3 3 4 4 5 5
1 2 3 4 5 6 7 8 9 10 11 11 12 13 14 15 16 17 18 19 20 21S1 1 2 3 4 1 2 5 6 3 4 4 3 3 5 5 4 4 6 6S2 1 2 1 2 3 4 3 4 5 6 3 4 4 5 5S3 1 2 1 2 3 4 3 4 5 3 4 4 5 5
Estacionario
Estacionario
E(3) = 6/9 = 66.7%
E(1,3) = 12/12 = 100%