Académique Documents
Professionnel Documents
Culture Documents
Curso 2011-2012
Qu es la Segmentacin?
Qu ocurre si una U.F. no es lo
suficientemente rpida?
Solucin tecnolgica: Acelerarla con
componentes ms rpidos. Limitada.
Solucin arquitectnica: Segmentacin.
Definicin de Segmentacin
La segmentacin es una tcnica por la
que se divide una U.F. en varias etapas
ms rpidas, a fin de mejorar el
rendimiento de la misma.
Gracias a la segmentacin, se permite
la coexistencia de distintos datos en las
etapas de la U.F.
Segmentacin lineal
Todas las etapas de la unidad se ejecutan en orden
secuencial.
No hay posibilidad de lazos hacia atrs.
Cada etapa ha de producir su resultado antes del
siguiente ciclo de reloj.
Los resultados de cada etapa se guardan en
registros (latches).
L
input
L
F1
F2
L
F3
L
F4
output
Tabla de reserva
Tabla en la que se indica la
ocupacin de cada etapa
frente al tiempo (ciclos de
reloj).
En una unidad con
segmentacin lineal, la
tabla de reserva es trivial:
siempre es una diagonal, ya
que no hay posibilidad de
vuelta atrs.
Tiempo
1
F1
F2
F3
F4
X
X
X
X
Segmentacin no lineal
Las etapas no se ejecutan en orden
secuencial.
S hay posibilidad de lazos hacia atrs.
Cada etapa se puede visitar ms de una vez
en cada iniciacin de datos.
La tabla de reserva no es nica en este tipo
de sistemas. Depende del algoritmos de
encaminamiento de datos.
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
1
Etapa
F1
F2
F3
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
Etapa
F1
F2
F3
1
X
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
Etapa
F1
F2
F3
1
X
2
X
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
Etapa
F1
F2
F3
1
X
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
Etapa
F1
F2
F3
1
X
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
Etapa
F1
F2
F3
1
X
5
X
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
Etapa
F1
F2
F3
1
X
5
X
6
X
Segmentacin no lineal
Mquina X
input
F1
F2
F3
output
Tiempo
Etapa
F1
F2
F3
1
X
5
X
6
X
Latencia y colisin
Latencia: Nmero de ciclos de reloj entre dos
iniciaciones consecutivas.
La latencia ptima es 1.
Siempre es posible en segmentacin lineal.
Pocas veces posible en no lineal.
Colisin: Situacin en la que datos de dos
inicializaciones distintas tratan de acceder a la
misma etapa.
Latencia prohibida: Aquella que produce una
colisin.
X1
X2
X3
X1
X2
X3
X1
X2
X3
X1
X2
X3
X1
X2
X3
A
B
C
D
E
F
G
H
Z
X
X Z
Z
X
X Z
Z
X
Z
X
X
Z
Z
X
X
Z
X
Z
Z
X
XZ
X
Z
Z
Z
X
X
X
X
X
Z
X
Latencia 1: Prohibida
Latencia 2: Permitida
Cmo identificar todas las latencias prohibidas?
Vector de Colisin
Sea m la mxima latencia prohibida de
una tabla de reserva.
Se define Vector de Colisin, 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).
rn
= (C actual ) + (Cinicial )
rn
C es el desplazamiento lgico a la derecha de C (n posiciones,
siendo n la latencia del arco).
+ es la operacin O-lgica.
Latencias prohibidas: 1, 3, 4, 5
Latencias permitidas: 2, 6+
Vector de colisin inicial: C=(1,1,1,0,1)
6+
11101
6+
11101
2
11111
Latencia 2:
Cfinal= (00111) + (11101) = (11111)
6+
11101
6+
11111
6+
11101
6+
11111
Ciclos de latencia:
Desde (11101):
(6): No greedy; (2,6): Greedy
Desde (11111):
(6,2): Greedy. Igual que (2,6)
0
1
4
1
5
1
6
2
10
2
1
1
2
2
1
3
2
1
4
1
2
5
1
6
2
7
2
8
3
11101
2
11111
6
6+
15
16
3
17
3
18
4
19
20
19
20
5
6
Planificacin 1:
Latencias= <6, 6, 6, 6, 6, ..>
Ciclo de latencias= (6)
AL = 6
3
2
2
6+
14
6+
0
1
13
11111
Lat
F1
F2
F3
12
3
2
11101
6+
11
2
10
4
3
11
4
3
12
3
4
13
3
14
4
15
4
16
5
17
5
18
6
5
Planificacin 2: (Greedy)
Latencias= <2, 6, 2, 6, 2, 6, ..>
Ciclo de latencias = (2, 6)
AL = (2+6)/2 = 4 = MAL
6
5
S1
S2
S3
S1
1
X
S2
X
X
S3
4
X
X
5
X
1011
output
input
S1
S2
S3
D2
D2
S1
S2
S3
1
X
X
X
5
X
X
X D1 X
6
D2
7
X
5
100011
4, 7+
5
7+
4
4, 7+
100110
110011
1
3
1
1
1
1
4
2
1
1
5
1
2
7
3
2
2
8
2
3
9
3
10
2
3
11
2
12
4
3
13
4
14
3
4
15
3
16
5
4
17
5
18
4
5
19
4
20
6
5
21
6
5
Estacionario
S1
S2
S3
1
1
2
2
1
2
1
1
2
5
3
2
1
6
4
3
2
7
1
4
3
8
2
3
4
9
5
4
3
10
6
5
4
11
3
6
5
Estacionario
11
12
4
3
13
4
14
3
4
15
3
16
5
4
17
5
18
4
5
19
4
5
20
6
5
21
6
5