9/23/2013

1
grupo 4:
Segmentacin de instrucciones
Integrantes:
Baln Brigitte
Bastidas Angel
Cordova Geovanny
Roas !eydi
!a seg"enta#in o en#adena"iento o pipelining $en
ingl%s&' es un "%todo por el #ual se #onsigue au"entar el
rendi"iento de algunos siste"as ele#trni#os digitales'
apli#ado' so(re todo' en "i#ropro#esadores)
*e #reo pensando en "a+i"i,ar la velo#idad #on lo -ue se
ee#utan los pro#esos en un #o"putador)
Consiste en ee#utar varias instru##iones en #as#ada)
.ivel de instru##in: signi/i#a poder ee#utar varias
instru##iones si"ult0nea"ente #on un solo pro#esador
.ivel de pro#esador: se o(tiene teniendo varios
pro#esadores ee#utando varias instru##iones
si"ult0nea"ente)
*1G21.3ACI4.
9/23/2013
2
1e"plo:
5ARA!1!I*24 A .I61! 71 I.*3R8CCI4.
5ARA!1!I*24A .I61! 71 I.*3R8CCI9.
t%#ni#a -ue (us#a -ue la #o"(ina#in de
instru##iones de (ao nivel -ue ee#uta un
pro#esador
In#re"entar la
velo#idad
Aprove#:ar al
"0+i"o las
#apa#idades del
:ard;are
4pera#iones #o"unes del
pro#esador
246
28!' 7I6' A.7' 4R' .43
C25
B1<=' B.1=
!>' *>
Instru##iones de entrada/salida
9/23/2013
3
5I51!I.1
5uede o(tenerse una nueva instru##in en #ada #i#lo de relo' "ientras -ue
las siguientes instru##iones pueden seguir ingresando #on/or"e el relo
avan,a)
5ARA!1!I*24 A .I61! 71 I.*3R8CCI4.
IF: Instruction Fetch: obtiene la instruccin.
ID: Instruction Decode: decodifica la
instruccin
EX: Execute: ejecuta la operacin
MEM: Memory: accede la memoria
(lecturas y escrituras)
WB: Write Back: escribe el resultado con lo
que se finaliza la ejecucin de instruccin.
ESTADOS DEL CAUCE
5ARA!1!I*24 A .I61! 71 I.*3R8CCI4.
9/23/2013
4
*e di#e -ue la ee#u#in de instru##iones est0 pipelineada #uando las
instru##iones siguientes no son dependientes del resultado de las
anteriores' lo #ual les per"ite pro#eder)
EJECUCION MEDIANTE PIPELINE
Al dividir la produ##in #o"pleta en
tareas "enores se logra redu#ir el
tie"po' ya -ue se aprove#:a -ue
#ada parte del pro#eso es
independiente' y -ue por tanto -ueda
$$li(re&& una ve, -ue un deter"inado
ele"ento a pasado por esta)
5ARA!1!I*24 A .I61! 71 I.*3R8CCI4.
5ara lograr esto es ne#esario
-ue en #ada #i#lo del #lo#? no
se pro#ese toda una
instru##in' sino slo una
etapa del #i#lo)
5ARA!1!I*24 A .I61! 71 I.*3R8CCI4.
9/23/2013
@
5ARA!1!I*24 A .I61! 71 5R4C1*A74R1*
!a seg"enta#in o paralelis"o en un pro#esador #onsiste
en la divisin de la ee#u#in de una instru##in en varias
etapas' donde nor"al"ente se reali,a en un #i#lo de C58)
1l nA"ero de etapas' y los no"(res -ue re#i(en pueden
variar de un pro#esador a otro)
1l resultados de las instru##iones llegan luego -ue se
#u"ple un #i#lo #o"pleto de un pro#eso)
!a siguiente instru##in se ee#uta luego de un pro#eso
#o"pleto anterior)
5ARA!1!I*24 A .I61! 71 5R4C1*A74R1*
PROCESADOR SUPERESCALAR
1l t%r"ino de pro#esador *upers#alar apare#i por pri"era ve, en 19BC'
en el sentido de -ue el pro#esador tenDa unidades /un#ionales dupli#adas'
y por #onsiguiente' podDa lan,ar "0s de una instru##in a la ve,)
!a "uestra un ee"plo de un pro#esador -ue tiene la :a(ilidad de
e"pe,ar a ee#utar $lan,ar& dos instru##ionesE a #ada #i#lo) Con este
pro#esador superes#alar de dos vDas o pipelines se puede llegar a tener un
ratio de ee#u#in de :asta 2 instru##iones por #i#lo)
9/23/2013
F
5ARA!1!I*24 A .I61! 71 5R4C1*A74R1*
Desventaas
dependen#ia de verdad
dependen#ia de re#ursos'
dependen#ia de saltos o de pro#edi"ientos//un#iones)
5ARA!1!I*24 A .I61! 71 5R4C1*A74R1*
Para!e!ismo a nive! de t"reads #"i!os$
Ayuda a e+plotar "eor el paralelis"o a nivel de instru##in
o#ultando los /allos de a##eso a "e"oria
5ara :a#er "0s /0#il la e+pli#a#in anterior"ente los
pro#esadores solo podDan :a#er una tarea #on#reta y slo
podDan "anear una sola #adena de instru##iones en la
a#tualidad un pro#esador "ulti:ilo puede reali,ar "0s de una
tarea separando #ada una en una se#uen#ia de instru##iones
di/erente por #ada #i#lo de relo)
2ulti:ilo G "ultinu#leo)
9/23/2013
C
5ARA!1!I*24 A .I61! 71 5R4C1*A74R1*
Mu!ti"i!o %rano &ino
Round Robin
Es la poltica de asignacin
de ciclos del procesador en
el que se le dan un nmero
fijo de ciclos a un thread
detrs de otro.
5ARA!1!I*24 A .I61! 71 5R4C1*A74R1*
Mu!ti"i!o %rano %rueso