Tema 2:

Arquitectura para Programacin Paralela

Semestre 2-2013

Agenda del Tema 2 (clase 2):

1. Conceptos bsicos: Mquina de Von Neumann. Jerarqua de instrucciones en el computador. Ciclo de Mquina o Instruccin. 2. Arquitectura del Procesador o CPU: Banco de Registros: Generales y Especiales. Ruta de Control (Unidad de Control). Ruta de Datos (Unidad Lgico-Aritmtica). 3. Repertorio de Instrucciones (ISA): Formatos de Instruccin. Modos de Direccionamiento. Tipos de Instrucciones. 4. Caso de Estudio: Arquitectura del Procesador MIPS32.
2

Fundamentos de Arquitectura y Organizacin del Procesador:

El Computador como herramienta: La funcin bsica que realiza un computador es el de procesamiento de datos mediante la ejecucin de los programas del usuario. Un programa consiste en un conjunto de instrucciones y datos almacenados en la unidad de memoria. El CPU (UC+ULA) es el encargado de ejecutar las instrucciones especificadas en el programa.
3

Fundamentos de Arquitectura y Organizacin del Procesador:

Arquitectura bsica de un Computador:
CPU Banco de Registros PC ULA UC Bus del Sistema Bus de Memoria

Interfaz del Bus

Puente de E/S

Memoria Principal

Bus de E/S Controlador USB Raton Teclado Adapatador Grafico Pantalla Disco Controlador de Disco

Bus de Expansion de E/S

Programa ejecutable
almacenado en Disco

Fundamentos de Arquitectura y Organizacin del Procesador:

Modelo Von Neumann actual (simplificado):
Unidad Central de Procesamiento o CPU Unidad de Memoria . . .
0 1 2

Banco RPE
Ruta de Control O Unidad de Control PC MAR MDR IR AC STATUS

Bus

instruccin instruccin instruccin

. . .

Bus

Bus

Banco RPG
Ruta de Datos O Unidad LgicoAritmtica Registro 1 Registro 2 Registro 3 ... Registro m

. . . dato

Bus

Unidad de E/S

dato dato . . .
n-2 n-1

Banco RES
Reg E/S 1 Reg E/S 2 Reg E/S 3 ... Reg E/S m Control de E/S

Leyenda: RPG: Registros de Propsito General RPE: Registros de Propsito Especial RES: Registros de Entrada-Salida

Fundamentos de Arquitectura y Organizacin del Procesador:

Elementos del CPU: Registros
El PC contiene la direccin de la siguiente instruccin a ejecutar del programa en ejecucin. El IR contiene la instruccin actual que se est ejecutando. El MAR contiene la direccin a leer o escribir en memoria. El MDR contiene el dato que se lee o escribe en memoria. El AC contiene el primer operando de la operacin a ejecutar. El ST contiene las banderas de estado (bits de condicin). Se actualiza cada vez que la ULA ejecuta una operacin. El Banco RPG es un grupo de registros de propsito general usados para manipular y almacenar temporalmente datos y resultados.

Fundamentos de Arquitectura y Organizacin del Procesador:

Elementos del CPU: Unidades
La Unidad de Control se encarga de generar las seales de control y tiempo que gobiernan la funcin de cada componente del computador. El Decodificador se encarga de examinar el cdigo de operacin del formato de instruccin que se encuentra en el IR para determinar las acciones que hay que hacer. El Secuenciador ordena que se realicen las operaciones necesarias para ejecutar la instruccin cuyo cdigo de operacin ha examinado el decodificador. La ULA o Ruta de Datos se encarga de generar las seales de control y tiempo que gobiernan la funcin de cada componente del computador.
7

Fundamentos de Arquitectura y Organizacin del Procesador:

Jerarqua de instrucciones en el Computador:
Software Software Hardware Hardware Instrucciones Micro-instrucciones Micro-operaciones Pulsos elctricos
Instrucciones del lenguaje (bajo/alto nivel) Instrucciones de mquina (ISA) Seales de control y temporizacin Pulsos digitales

Ejemplos: 1. Instrucciones: Lenguaje C: A = B+C; Lenguaje ensamblador MIPS: add $s2, $s0, $s1 2. Microinstrucciones: 000000 00010 00000 00001 10100001110 3. Microoperaciones: F.t1: Read 1; F.t2: MDR Memoria[MAR]

4. Pulsos digitales:

Fundamentos de Arquitectura y Organizacin del Procesador:

El Computador como herramienta:
La funcin bsica que realiza un computador es el de procesamiento de datos mediante la ejecucin de los programas del usuario. Un programa consiste en un conjunto de instrucciones y datos almacenados en la unidad de memoria. El CPU (UC+ULA) es el encargado de instrucciones especificadas en el programa. ejecutar las

Fundamentos de Arquitectura y Organizacin del Procesador:

El Computador y el Programa: instrucciones y datos
BUS DE DATOS DIRECCIN 1 2 3 4 5 6 7 8 9 66 (RESULTADO)

CARGAR ACUM. 45 SUMAR 21 GUARDAR 8 STOP

CONTADOR DE PROGRAMA

REGISTRO DE INSTRUCCIONES

BUS DE DIRECCIONES

DECODIFICADOR DE INSTRUCCIONES

C.P.U. RELOJ Y SEALES DE CONTROL

CONTROL MEMORIA REGISTRO ACUMULADOR ALU

ALU

10

Fundamentos de Arquitectura y Organizacin del Procesador:

Ejecutar una instruccin: Ciclo de instruccin al detalle
Modelo funcional del sistema. Computador basado en el microprocesador M68000 de Motorola.
MEMORIA Registros de Datos D0 D1 D2 D3 D4 D5 D6 D7 PROCESADOR Registros de Direcciones A0 A1 A2 A3 A4 A5 A6 Registros de control CP SR

0 1

SP (A7)

FFEFFF

PUERTOS DE ENTRADA/SALIDA FFF000 FFF002

FFF004

11

Fundamentos de Arquitectura y Organizacin del Procesador:

Ejecutar una Instruccin: Formato de instruccin
Un programa suele estar dividido en dos zonas; una zona para instrucciones y otra para datos. La instruccin puede contener el dato propiamente dicho o una direccin de memoria que apunte al dato (ubicacin efectiva).

Instruccin CO ADDn OP 1 MD CR CD OP 2: MD CR CD

Cdigo de operacin.

Operando 1

Modo de direccionamiento

Campo de registro Campo de direccin: desplazamiento o dato

Parte de la instruccin (operando 2)

12

Fundamentos de Arquitectura y Organizacin del Procesador:

Ejecutar una instruccin: Ciclo de Mquina o Instruccin:
La secuencia de micro-operaciones realizadas en la ejecucin de una instruccin constituye lo que se denomina ciclo de instruccin. El ciclo de instruccin consta de dos fases: Fase de Bsqueda: 1. Fase de Bsqueda de la instruccin 2. Fase de Bsqueda de los operandos Fase de Ejecucin: 1. Fase de Ejecucin de la instruccin 2. Fase de almacenamiento de resultados 3. Fase de chequeo de interrupcin.
13

Fundamentos de Arquitectura y Organizacin del Procesador:

Ejecutar una instruccin: Pulsos de tiempo digital
La realizacin de cada fase consume pulsos de tiempo o ciclos de reloj: t0, t1, t2, ..., ti, , tn-2, tn-1
Reloj 1 2 3 4 5 6 7 8 9 10

BSQUEDA Decodificacin

Lectura de Operandos

Operacin

Representacin de las fases de una instruccin en funcin del reloj del sistema.

14

Fundamentos de Arquitectura y Organizacin del Procesador:

Ejecutar una instruccin: Ciclo de instruccin al detalle
Fase de bsqueda: 1. Transferir el contenido del PC al MAR. 2. Pasar al MDR el dato almacenado en la direccin de memoria indicada por MAR. 3. Transferir el dato ledo desde el MDR al IR. 4. Incrementar el valor del PC para apuntar a la siguiente instruccin del programa en ejecucin.

15

Fundamentos de Arquitectura y Organizacin del Procesador:

Ejecutar una instruccin: Ciclo de instruccin al detalle
Registro de Direcciones
1
Incremento
Direccin de memoria

MEMORIA

CP:

3F8h

Registro Contador de Programa Registro de Instrucciones

RI
Dato o instruccin

1001101

RD

Dato o instruccin

1001101 3

RM:

1001101

Registro de Memoria

Decodificacin ... 16

Fundamentos de Arquitectura y Organizacin del Procesador:

Elementos de una instruccin: instrucciones

17

Fundamentos de Arquitectura y Organizacin del Procesador:

Elementos de una instruccin: datos
16 bits Formatos de palabra. 32 bits 8 bits
8 bits

Palabra de memoria

01 02 03 04 05

Byte ms significativo Byte menos significativo

byte (H) byte (L)

palabra (W)

18

Fundamentos de Arquitectura y Organizacin del Procesador:

Ejecutar una instruccin: Ciclo de instruccin al detalle
Fase de ejecucin: 5. Lanzar un ciclo de lectura de memoria que ponga en MDR el operando almacenado en la direccin indicada por MAR. 6. Transferencia del dato ledo desde el MDR a un registro intermedio R2. Paralelamente se puede transferir el otro operando desde el AC, (cargado un instante anterior), al registro intermedio R1. 7. Realizar la operacin y almacenar el resultado en el AC.

19