ELO311 Estructuras de Computadores Digitales. Ensamblador MIPS

Transcripción

1 ELO311 Estructuras de Computadores Digitales Ensamblador MIPS Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization & Design", (segunda y tercera edición), Morgan Kaufmann, CA material del curso anterior ELO311 del Prof. Leopoldo Silva material del curso CSE331 de Mary Jane Irving de Penn State

2 Repaso: Ciclo de Ejecución El camino de datos (datapath) ejecuta las instrucciones bajo dirección de control Processor Control Datapath contents Reg #4 ADD contents Reg #2 results put in Reg #2 Memory Devices Input Output La memoria almacena instrucciones y datos

3 Repaso: Organización del Procesador Control tiene que tener la Habilidad de leer instrucciones de memoria Lógica para controlar la secuenciación de instrucciones Lógica para generar señales que controlen la manera en que la información fluye entre componentes del camino de datos Lógica para controlar las operaciones de las FUs del camino de datos Camino de datos tiene que tener los Componentes unidades funcionales (e.g., sumador) y almacenamiento (e.g., set de registros) necesario para ejecutar instrucciones Componentes interconectados para que las instrucciones se puedan ejecutar Capacidad de leer y almacenar datos en la memoria Exec Leer Decode

4 For a given level of function, however, that system is best in which one can specify things with the most simplicity and straightforwardness. Simplicity and straightforwardness proceed from conceptual integrity. Ease of use, then, dictates unity of design, conceptual integrity. The Mythical Man-Month, Brooks, pg 44

5 MIPS = RISC (Reduced Instruction Set Computer) Filosofía RISC Instrucciones de largo fijo Sets de instrucciones de lectura-escritura (load-store) Modos de direccionamiento limitado Operaciones limitadas MIPS, Sun SPARC, HP PA-RISC, IBM PowerPC, Intel (Compaq) Alpha, Conjuntos de instrucciones se miden por la manera en la cual los compiladores las usan no como los programadores los usan

6 Organización General de MIPS src1 addr src2 addr dst addr write data Processor Register File registers ($zero - $ra) bits src1 data src2 data read/write addr Memory words Exec br offset PC Add 4 Fetch PC = PC+4 Decode Add ALU read data write data byte address (big Endian) bits word address (binary)

7 Procesador Monociclo Esquema General por unidad Unidad de Control AluSrc MemWr npc_sel WE PC RegDst RegWr ExtOp AluCtr MemRd MemtoReg COp+ Funct Equal rs 5 busa Unidad de Instrucción rt rd busw Inm Unidad Registros busb Unidad de Operaciones AluOut AddrD Mem oria Din Datos Dout 0 1 Reloj

8 Instrucciónes Aritméticas MIPS Comandos de asembler MIPS add $t0, $s1, $s2 sub $t0, $s1, $s2 Cada instrucción aritmética hace solo una operación Cada instrucción aritmética tiene exactamente tres operandos destination source1 op source2 Los operandos se contienen en el set de registros del camino de datos o register file ($t0,$s1,$s2) Orden de los operandos es fijo (destino primero)

9 Instrucciónes Aritméticas MIPS Comandos de asembler MIPS add $t0, $s1, $s2 sub $t0, $s1, $s2 Cada instrucción aritmética hace solo una operacion Cada instrucción aritmética tiene exactamente tres operandos destination source1 op source2 Los operandos se contienen en el set de registros del camino de datos o register file ($t0,$s1,$s2) Orden de los operandos es fijo (destino primero)

10 Comandos Más Complejos Asumiendo que la variable b es almacenado en el registro $s1, c es almacenado en $s2, y d es almacenado en $s3 y el resultado debe guardarse en $s0, cual es el equivalente en asembler de? h = (b - c) + d

11 Comandos Más Complejos Asumiendo que la variable b es almacenado en el registro $s1, c es almacenado en $s2, y d es almacenado en $s3 y el resultado debe guardarse en $s0, cual es el equivalente en asembler de? h = (b - c) + d sub $t0, $s1, $s2 add $s0, $t0, $s3

12 Conjunto de Registros MIPS Operandos de instrucciones aritméticos deben ser del conjunto de registros (register file) de ubicaciones especiales contenidas en el camino de datos (datapath) Tiene registros de bits Registros son Con dos puertos de lectura y Un puerto de escritura Mas rápidos que memoria principal (e.g. DRAM) Mas fácil de usar para un compilador e.g., (A*B) (C*D) (E*F) puede hacer multiplicaciones en cualquier orden (vs stack) Puede tener variables src1 addr src2 addr dst addr write data Register File Densidad del código es mayor (registros usan menos bits que memoria) locations bits src1 data src2 data Direcciones de registros se indican usando $

13 Nombres de registros 0 $zero constant 0 (Hdware) 1 $at reserved for assembler 2 $v0 expression evaluation & 3 $v1 function results 4 $a0 arguments 5 $a1 6 $a2 7 $a3 8 $t0 temporary: caller saves... (callee can clobber) 15 $t7 16 $s0 callee saves... (caller can clobber) 23 $s7 24 $t8 temporary (cont d) 25 $t9 26 $k0 reserved for OS kernel 27 $k1 28 $gp pointer to global area 29 $sp stack pointer 30 $fp frame pointer 31 $ra return address (Hdware)

14 Registros vs. Memoria Operandos de instrucciones aritméticas deben ser registros, solo hay registro disponibles Processor Devices Control Memory Input Datapath Output Compiladores asocian variables con registros Que pasa con programas con muchas variables?

15 Registros vs. Memoria Operandos de instrucciones aritméticas deben ser registros, solo hay registro disponibles Processor Devices Control Memory Input Datapath Output Compiladores asocian variables con registros Que pasa con programas con muchas variables?

16 Accediendo a la Memoria MIPS tiene dos instrucciones básicas de transferencia de datos para acceder a la memoria lw $t0, 4($s3) #load word from memory sw $t0, 8($s3) #store word to memory (assume $s3 tiene ) La instrucción de transferencia de datos debe especificar De donde leer (load) o escribir (write) en memoria memory address Desde donde en los registros leer o cargar La dirección de memoria se forma al sumar la dirección constante de la instrucción y los contenidos del segundo registro

17 Accediendo a la Memoria MIPS tiene dos instrucciones básicas de transferencia de datos para acceder a la memoria 28 lw $t0, 4($s3) #load word from memory sw $t0, 8($s3) #store word to memory (assume $s3 tiene ) La instrucción de transferencia de datos debe especificar De donde leer (load) o escribir (write) en memoria memory address Desde donde en los registros leer o cargar La dirección de memoria se forma al sumar la dirección constante de la instrucción y los contenidos del segundo registro

18 Memoria Asumiendo que la variable h esta asociada con el registro $s2, y la dirección base de arreglo A esta en $s3, cual es el equivalente en asembler de? A[12] = h + A[8]

19 Memoria Asumiendo que la variable h esta asociada con el registro $s2, y la dirección base de arreglo A esta en $s3, cual es el equivalente en asembler de? A[12] = h + A[8] lw $t0, ($s3) # Temp $t0 gets A[8] add $t0, $s2,$t0 # Temp $t0 gets h+a[8] sw $t0, 48($s3) # Store h+a[8] into A[12]

20 Interconexión del Procesador y Memoria La memoria se ve como un arreglo de ubicaciones de almacenamiento con direcciones Una dirección de memoria es un índice para el arreglo read addr/ write addr Processor read data Memory numero posible de ubicaciones? write data bits

21 Interconexión del Procesador y Memoria La memoria se ve como un arreglo de ubicaciones de almacenamiento con direcciones Una dirección de memoria es un índice para el arreglo read addr/ write addr Processor read data Memory? words ubicaciones write data bits

22 Tipos de datos MIPS Bit: 0, 1 Bit String: secuencia de bits de un largo particular 4 bits is a nibble 8 bits is a byte 16 bits is a half-word bits (4 bytes) is a word 64 bits is a double-word Caracter: ASCII 7 bit code Decimal: dígitos 0-9 codificados como 0000b a 1001b dos dígitos decimales por cada byte de 8 bits Integers: complemento 2's Floating Point

23 Direcciones de Bytes Dado que bytes de 8-bits son tan útiles, la mayoría de las arquitecturas direccionan bytes individuales de la memoria Entonces, la dirección de memoria de una palabra tiene que ser un múltiple de 4 (restricción de alineamiento) Procesadores MIPS generalmente pueden ser configurados como Big o Little Endian. Big Endian: byte de la izquierda es dirección de word IBM 360/370, Motorola 68k, Sparc, HP PA Little Endian: byte de la derecha es dirección de word Intel 80x86, DEC Vax, DEC Alpha (Windows NT)

24 Direcionamiento: Endianess y Alineamiento Big Endian: byte de la izquierda es dirección de word Little Endian: byte de la derecha es dirección de word little endian msb lsb big endian Aligned Not Aligned

25 Direcionamiento: Endianess y Alineamiento Big Endian: byte de la izquierda es dirección de word Little Endian: byte de la derecha es dirección de word little endian byte 0 msb lsb big endian byte 0 Aligned Not Aligned

26 Direccionamiento de Memoria en MIPS La dirección de memoria se forma sumando la parte constante de la instrucción y el contenido del segundo registro (base) (Asumir Little Endian) $s3 holds 8 Memory Data Word Address lw $t0, 4($s3) #que? se carga en $t0 sw $t0, 8($s3) #$t0 se almacena adonde?

27 Direccionamiento de Memoria en MIPS La dirección de memoria se forma sumando la parte constante de la instrucción y el contenido del segundo registro (base) $s3 holds Memory Data 0 Word Address lw $t0, 4($s3) #que? se carga en $t sw $t0, 8($s3) #$t0 se almacena adonde? en ubicación 16

28 Compilando con Loads and Stores Si la variable b se almacena en $s2 y la dirección base de un arreglo A esta en $s3, cual es el código assembler MIPS para el siguiente código en C? A[8] = A[2] - b... A[3] A[2] A[1] A[0]... $s3+12 $s3+8 $s3+4 $s3

29 Compilando con Loads and Stores Si la variable b se almacena en $s2 y la dirección base de un arreglo A esta en $s3, cual es el código assembler MIPS para el siguiente código en C? A[8] = A[2] - b... A[3] A[2] A[1] A[0]... $s3+12 $s3+8 $s3+4 $s3 lw $t0, 8($s3) sub $t0, $t0, $s2 sw $t0, ($s3)

30 Compilando con un índice de un arreglo Asumiendo que A es un arreglo de 50 elementos para los cuales su base esta en $s4, y que las variables b, c, i están en $s1, $s2, y $s3 respectivamente. Cual es el código MIPS para la siguiente línea en C? c = A[i] - b add $t1, $s3, $s3 #array index i is in $s3 add $t1, $t1, $t1 #temp reg $t1 holds 4*i

31 Compilando con un índice de un arreglo Asumiendo que A es un arreglo de 50 elementos para los cuales su base esta en $s4, y que las variables b, c, i están en $s1, $s2, y $s3, respectivamente, cual es el código MIPS para la siguiente línea en C? c = A[i] - b add $t1, $s3, $s3 #array index i is in $s3 add $t1, $t1, $t1 #temp reg $t1 holds 4*i add $t1, $t1, $s4 #addr of A[i] lw $t0, 0($t1) sub $s2, $t0, $s1

32 Instrucciones MIPS hasta ahora Category Instr Op Code Example Meaning Arithmetic add 0 and add $s1, $s2, $s3 $s1 = $s2 + $s3 (R format) subtract 0 and 34 sub $s1, $s2, $s3 $s1 = $s2 - $s3 Data load word 35 lw $s1, 100($s2) $s1 = Memory($s2+100) transfer store word 43 sw $s1, 100($s2) Memory($s2+100) = $s1 (I format)

33 Repaso: Organización MIPS Instrucciones aritméticas hacia/desde register file Instrucciones load/store hacia/desde memoria Processor Memory src1 addr 5 src2 addr 5 dst addr 5 write data Register File registers ($zero - $ra) bits src1 data src2 data read/write addr read data write data ALU byte address (little Endian) bits words word address (binary)

34 Nombres de registros 0 $zero constant 0 (Hdware) 1 $at reserved for assembler 2 $v0 expression evaluation & 3 $v1 function results 4 $a0 arguments 5 $a1 6 $a2 7 $a3 8 $t0 temporary: caller saves... (callee can clobber) 15 $t7 16 $s0 callee saves... (caller can clobber) 23 $s7 24 $t8 temporary (cont d) 25 $t9 26 $k0 reserved for OS kernel 27 $k1 28 $gp pointer to global area 29 $sp stack pointer 30 $fp frame pointer 31 $ra return address (Hdware)

35 Representación Binaria Sin Signo (Unsigned) Hex Binary Decimal 0x x valor del bit 0x x x posición bit 0x x x x x xFFFFFFFC 0xFFFFFFFD xFFFFFFFE 0xFFFFFFFF

36 Representación Binaria con Signo (Signed) 1011 y suma un complementa los bits 2 sc binary decimal -2 3 = (2 3-1) = =

37 Instrucción Aritmética en Machine Language Instrucciones como registros y words de datos son de bits de largo Ejemplo: add $t0, $s1, $s2 Registros tienen números Formato de instrucción aritmética: $t0=$8, $s1=$17, op rs rt rd shamt funct Para que son los nombres de los campos?

38 Instrucción Aritmética en Machine Language Instrucciones como registros y words de datos son de bits de largo Ejemplo: add $t0, $s1, $s2 Registros tienen números Formato de instrucción aritmética: $t0=$8, $s1=$17, op rs rt rd shamt funct Cuales son los nombres de los campos?

39 Nombres de los campos en MIPS op rs rt rd shamt funct 6 bits 5 bits 5 bits 5 bits 5 bits 6 bits = bits op rs rt rd shamt funct

40 Nombres de los campos en MIPS op rs rt rd shamt funct 6 bits 5 bits 5 bits 5 bits 5 bits 6 bits = bits op rs rt rd shamt funct Opcode indicando la operación (instrucción) Dirección del primer registro (source) operando Dirección del segundo registro (source) operando Dirección del registro destino Cantidad de rotación (para instrucción de rotación) Código de función que selecciona variante de la operación especificada en opcode

41 Lenguaje de Maquina Instruccion Load Considere las instrucciones para load-word y store-word Introduce un nuevo tipo de formato de instrucción I-type para transferencia de datos formato previo era R-type para registros Ejemplo: lw $t0, 24($s2) op rs rt 16 bit number

42 Lenguaje de Maquina Instruccion Load Considere las instrucciones para load-word y store-word Introduce un nuevo tipo de formato de instrucción I-type para transferencia de datos formato previo era R-type para registros Ejemplo: lw $t0, 24($s2) op rs rt 16 bit number

43 Dirección de Memoria Ejemplo: lw $t0, 24($s2) $s2 = Memory 0xf f f f f f f f 0x $s2 0x El offset puede ser positivo o negativo data 0x c 0x x x word address (hex)

44 Ubicación de Dirección de Memoria Ejemplo: lw $t0, 24($s2) Memory 0xf f f f f f f f $s2 = = 0x120040ac 0x x120040ac $s2 0x El offset puede ser positivo o negativo data 0x c 0x x x word address (hex)

45 Lenguaje de Maquina Instruccion Store Ejemplo: sw $t0, 24($s2) op rs rt 16 bit number Una dirección de 16-bits significa que acceso esta limitado a ubicaciones de memoria dentro de una región de ±2 13 o 8,192 words (±2 15 o,768 bytes) en el rango de direcciones del registro base $s2

46 Lenguaje de Maquina Instruccion Store Ejemplo: sw $t0, 24($s2) op rs rt 16 bit number Una dirección de 16-bits significa que acceso esta limitado a ubicaciones de memoria dentro de una región de ±2 13 o 8,192 words (±2 15 o,768 bytes) en el rango de direcciones del registro base $s2

47 Código Assembler Recuerde el programa que se hizo anteriormente A[8] = A[2] - b lw $t0, 8($s3) #load A[2] into $t0 sub $t0, $t0, $s2 #subtract b from A[2] sw $t0, ($s3) #store result in A[8] Cual seria el código maquina para estas instrucciones?

48 Código Assembler Recuerde el programa que se hizo anteriormente A[8] = A[2] - b lw $t0, 8($s3) #load A[2] into $t0 sub $t0, $t0, $s2 #subtract b from A[2] sw $t0, ($s3) #store result in A[8] El código MIPS es el siguiente: lw sub sw

49 Repaso: Tipos de datos MIPS Bit: 0, 1 Bit String: secuencia de bits de un largo particular 4 bits is a nibble 8 bits is a byte 16 bits is a half-word bits (4 bytes) is a word 64 bits is a double-word Caracter: ASCII 7 bit code Decimal: dígitos 0-9 codificados como 0000b a 1001b dos dígitos decimales por cada byte de 8 bits Integers: complemento 2's Floating Point

50 ASCII La mayoría de las computadoras usan bytes de 8 bits para representar caracteres con ASCII (American Std Code for Info Interchange) ASCII Char Null EOT ACK bksp tab LF FF ASCII Char space! # $ % & ( ) * +, ASCII Char : ; < ASCII A B C D E F G H I J K L ASCII Char ` a b c d e f g h i j k l ASCII Char p q r s t u v w x y z { / 63? 79 O 111 o 127 DEL Por eso necesitamos instrucciones para mover bytes

51 Leyendo y Guardando (Load/Store) Bytes MIPS provee instrucciones para mover bytes lb sb $t0, 1($s3) #load byte from memory $t0, 6($s3) #store byte to memory op rs rt 16 bit number Que 8 bits se leen y guardan? load byte pone el byte de memoria en los 8 bits mas a la derecha del registro destino que pasa con los otros bits del registro? store byte toma el bite de los 8 bits mas a la derecha del registro y los escribe a un byte en la memoria

52 Ejemplo: Leyendo y Guardando Bytes Dado el siguiente código cuales son los valores de memoria y los registros después de ejecutarlo? add $s3, $zero, $zero lb $t0, 1($s3) sb $t0, 6($s3) Memory F F F F F F F F A 0 Data Que queda en $t0 si la maquina es big Endian? Y si la maquina fuera little Endian? 0 Word Address (Decimal) mem(4) = 0xFFFF90FF $t0 = 0x mem(4) = 0xFF12FFFF $t0 = 0x

53 Repaso: Instrucciones MIPS hasta ahora Category Instr Op Code Example Meaning Arithmetic add 0 and add $s1, $s2, $s3 $s1 = $s2 + $s3 (R format) subtract 0 and 34 sub $s1, $s2, $s3 $s1 = $s2 - $s3 Data load word 35 lw $s1, 100($s2) $s1 = Memory($s2+100) transfer store word 43 sw $s1, 100($s2) Memory($s2+100) = $s1 (I format) load byte lb $s1, 101($s2) $s1 = Memory($s2+101) store byte 40 sb $s1, 101($s2) Memory($s2+101) = $s1

54 Repaso: MIPS R3000 ISA Categorías Leer/Guardar (Load/Store) Aritméticas (Computational) Jump and Branch Punto Flotante (Floating Point) coprocessador Memory Management Special Registers R0 - R31 PC HI LO 3 Formatos: todos de bits 6 bits 5 bits 5 bits 5 bits 5 bits 6 bits OP rs rt rd shamt funct OP rs rt 16 bit number OP 26 bit jump target R format I format