5- conceptos generales de arquitectura de los setigtts.ehu.es/german/docencia/1819/ac/temas/5... ·...

29
5- Conceptos Generales de 5- Conceptos Generales de arquitectura de los SETI arquitectura de los SETI 5.1 Arquitectura Von Newmann 5.1 Arquitectura Von Newmann 5.2 Procesadores RISC 5.2 Procesadores RISC 5.3 Otras arquitecturas 5.3 Otras arquitecturas

Upload: others

Post on 28-May-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

5- Conceptos Generales de 5- Conceptos Generales de arquitectura de los SETIarquitectura de los SETI

5.1 Arquitectura Von Newmann5.1 Arquitectura Von Newmann

5.2 Procesadores RISC5.2 Procesadores RISC

5.3 Otras arquitecturas5.3 Otras arquitecturas

Page 2: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

2

Arquitectura es...Arquitectura es...La disciplina que estudia de la estructura, funcionamiento y diseño de computadoras. Esto incluye ...

todos los aspectos de su organización:

Organización de la memoria

Modos de conexión de dispositivos de entrada-salida

Modos de direccionamiento

Longitudes de palabra

Longitudes de instrucción.

...

es decir, en general incluye todos los aspectos del hardware y muchos del software de bajo nivel

Page 3: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

3

Herencia y evolución Herencia y evolución La Máquina Analítica (Charles Babbage) +/- 1830

Estructura memoria / procesador

Programabilidad

ENIAC – Electronic Numerical Integrator and Calculator (John Von Newmann) 1943-46

Uso de codificación binaria

Programa almacenado

Ejecución secuencial

Arquitectura específica (Von Newmann)

Computadoras electrónicas

1ª generación (1946-1955). Válvulas de vacío y lenguaje máquina o ensamblador

2ª generación (1955-1964). Transistores y lenguajes de alto nivel

3ª generación (1964-1974). Circuitos integrados y tiempo compartido

4ª generación (1974-...). Microprocesadores y redes

?? 5ª generación (2002-...) NCs y Web-services??

•1947 Shockley, Bardeen, Brattain Transistor

•1952 Murray Hopper. Compilador A0

•1958 St.Clair Kirby. Circuito integrado•1961 Corbató. CTSS

•1964 MIT, GE, AT&T. Multix•1969 Thompson, Ritchie. Unix

•1904 Fleming. Tubo de vacío•1906 De Forest. 3ª válvula

•1946 Eckert, Mauchly. ENIAC

•1989 Berners-Lee (cern) http-html•1994 (SUN). Java

•1996 (W3C) XML

•1968-70 desarrollo de ArpaNet•1971 Hoff (Intel). Microprocesador

•1973 Metcalf (Xerox-3com) Ethernet

Page 4: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

4

Últimas tendenciasÚltimas tendenciasRISC – Reduced Instruction Set Computer

Optimización de la arquitectura en función del uso real de los microprocesadores

Procesamiento paralelo

Sobre un mismo procesador (segmentación)

Múltiples procesadores

Nuevos sustratos alternativos al silicio

P.ej AsGa

Procesamiento asíncrono

Permite maximizar la velocidad de ejecución de cada unidad independiente

Etc.

Page 5: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

5

Máquina computadoraComputador

CPU

Memoria

ALU

Control

Elementos de entrada C:>comando

Elementos de salida

Elementos de entrada y salida

Ent

rada

Sal

ida

•••

•••

Arquitectura Von Newmann

RatónEscáner

MicrófonoCámara

foto/video...

ImpresoraPlotter

AltavocesVideo

...

Los elementos de almacenamiento masivo no

forman parte de la arquitetura del computador

RAM / ROMDatos + Programas

Bus de datos

“Bus” decontrol

Bus dedirecciones

Page 6: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

6

Memoria

CPUALU

ControlE

ntra

da/s

alid

a

Ent

rada

/sal

ida

Control

Periférico

Periférico

...

Mem

oria

Celdas

de

memoria

M.A.R.

M.D.R.

ALU

Registros

Circuitos

Aritméticos y lógicos

Con

trol

P.C.

Circuitos

de control

I.R.

Señales de control

Page 7: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

7

Fuente: Computer Hoy, nº 30

Page 8: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

8Fuente: Computer Hoy, nº 30

Page 9: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

9

PrefetchFetching

Ejecución

Ejecución

MMX

Conversión de datos

Operaciones con enteros

Operaciones con reales

Page Fault

Caché nivel 1

Caché nivel 2

Nexo inter-cachésSincronizador

Control multiprocesdor Clock

Paralelización, ejecucion

especulativa,etc

Paralelización, ejecucion

especulativa,etc

P-III

Fuente: Computer Hoy, nº 30

Page 10: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

10

Estructura de la CPUEstructura de la CPU

Este tema se verá detenidamente en el capítulo6

Page 11: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

11

Características de las Características de las memoriasmemorias

Capacidad

Longitud de palabra (granularidad)

Tiempo de acceso

Tiempo de ciclo (tasa de transferencia)

Modo de acceso (secuencial-aleatorio)

Volatilidad

Estática vs. dinámica ROM Read Only Memory

PROM Programmable ROM

EPROM Erasable PROM

EEPROM Electrically EPROM

RAM Random Access Memory

DRAM Dynamic RAM

SRAM Static RAM

NVRAM Non volatile RAM

... Otras muchas

Denominaciones

Page 12: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

12

Características de las Características de las memoriasmemorias

Nov/2010

Page 13: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

13

Organización de la memoria IOrganización de la memoria I

A0

A1

...

Am-1

M.D.R.

Dirección0123

...

2n-1

2m

M.

A.

R.

Dec

od

ific

ado

r

Dn-1 ... D1 D0

R W

Líneas de palabra Líneas de bit

LinealLineal

Page 14: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

14

Organización de la memoria IOrganización de la memoria IBidimensionalBidimensional

A0

...

A(m/2)-1

A(m/2)

...

Am-1

M.D.R.

2m/2

M.

A.

R.

Dec

od

ific

ado

r Y

Dn-1 ... D1 D0

R W

Línea

s de b

it

Dec

od

i fic

ado

r X

2n/2

Page 15: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

5- Conceptos Generales de 5- Conceptos Generales de arquitectura de los SETIarquitectura de los SETI

5.1 Arquitectura Von Newmann5.1 Arquitectura Von Newmann

5.2 Procesadores RISC5.2 Procesadores RISC

5.3 Otras arquitecturas5.3 Otras arquitecturas

Page 16: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

16

Conceptos generales•Formato de instrucción uniforme•Pocas instrucciones y sencillas•Modos de direccionamiento sencillos•Arquitectura load/store•Muchos registros internos•Pipeline (problemas: burbujas, reordenación de instrucciones, Bifurcación retardada)

•Uso de coprocesadores

Reduced Instruction Set Computer

Por término medio se necesitan un 30% más de instrucciones que con procesadores CISC.

Page 17: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

17

Formato de instrucción uniforme

•Todas las instrucciones han de tener a misma longitud•Todos los códigos de operación han de tener la misma longitud•La especificación de registros en los códigos de instrucción será siempre el mismo

Page 18: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

18

Pocas instrucciones y sencillas

Seleccionar un conjunto suficiente, pequeño y sencillo para•Permitir una unidad de control cableada•Posibilitar la misma duración para todas

Las alternativas en caso de admitir una instrucción compleja•Microprogramar•Proporcionar un “trap” para emular.

Movimiento / aritmética y lógica sencilla / bifurcaciones

Page 19: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

19

Modos de direccionamiento sencillos

•Los modos de direccionamiento complejos requieren multiples accesos a memoria e interfieren con la ejecución de instrucciones.•No contar con ellos no es una limitación si los compiladores realizan los cálculos necesarios incluyendo alguna instrucción más.

Page 20: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

20

Arquitectura load/store

Posibilita que las instrucciones tengan siempre el mismo tamaño.La referencia a memoria es más lenta que la referencia a registro.Load y Store pueden ser casos especiales fuera del tratamiento “pipeline” del resto al ser más costosas.

Page 21: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

21

Muchos registros internos

Para que el modo de ejecución registro-registro sea eficaz el número de estos ha de ser elevado. Si no es así se precisará del uso de load/store con el único fin de hacer “swapping” de datos.

En un principio se hablaba de bancos de registros para acelerar el cambio de entornos, pero es una idea abandonada

Page 22: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

22

F1 - FetchF2 - Decodificación y lectura registrosF3 - Ejecución o cálculo de direcciónF4 - Acceso a memoriaF5 - Escritura de registros

Pipeline (segmentación)

EjemplosPentium IV: 31 etapas

Core 2: 14 etapas

ADD 1,2F1F2F3F4F5

ADD 1,2

ADD 1,2

ADD 1,2

ADD 1,2

SUB 3,4

SUB 3,4

SUB 3,4

SUB 3,4

INC 5 JNZ $x

INC 5

INC 5

INC 5

SUB 3,4 INC 5

JNZ $x

JNZ $x

JNZ $x

JNZ $x

Page 23: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

23

F1 - FetchF2 - Decodificación y lectura registrosF3 - Ejecución o cálculo de direcciónF4 - Acceso a memoriaF5 - Escritura de registros

ADD 1,2F1F2F3F4F5

ADD 1,2 SUB 2,3 INC 5

ADD 1,2

ADD 1,2

ADD 1,2

INC 5 JNZ $xSUB 2,3

SUB 2,3

Pipeline (segmentación)

“Bubujas”

Page 24: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

24

Idea practicable en la arquitectura segmentada (“pipe-line”) para disminuir el “parón” en las bifurcaciones. Consiste en intercambiar las instrucciones de salto con sus precedentes en caso de ser posible (introducir NOPs si no lo es).

(también puede usarse esta técnica en caso de dependencias de datos, no solo en bifurcaciones, pero son éstas las que suponen una mayor caída de la efectividad del procesamiento -entre un 25% a 30% de las instrucciones son saltos-)Otras aproximaciones son de tipo predictivo (ya sean estáticas o dinamicas)

Pipeline (segmentación)

Page 25: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

25

+

ADD 1,2

+ + +

+ +

+ + + +

F1F2F3F4F5

ADD 1,2

SUB 2,3 JNZ $xADD 1,2

ADD 1,2

ADD 1,2

JNZ $x

JNZ $x +

INC 5

SUB 2,3

INC 5

INC 5 SUB 2,3

INC 5

INC 5

SUB 2,3 + +

JNZ $x

+

SUB 2,3

+

+

JNZ $x

+

+

+

+

4/5

+

+

+

+

+

+

ADD 1,2

+ + +

+ +

+ + + +

F1F2F3F4F5

ADD 1,2

SUB 2,3 +ADD 1,2

ADD 1,2

ADD 1,2

SUB 2,3 +

+ +

INC 5

JNZ $x SUB 2,3

INC 5 JNZ $x

INC 5 SUB 2,3JNZ $x

INC 5 JNZ $x

INC 5

JNZ $x + +

+

+

SUB 2,3

+

+

+

+

+

+

+

4/4

+

+

+

+

+

+ADD 1,2

+ + ++ +

+ + + +

F1F2F3F4F5

ADD 1,2

SUB 2,3 INC 5ADD 1,2

ADD 1,2

ADD 1,2

INC 5 JNZ $x

SUB 2,3

SUB 2,3

SUB 2,3

INC 5 JNZ $x +

INC 5

JNZ $x

SUB 2,3

++

INC 5

JNZ $x

+

++

4/6

JNZ $x

+

+

++

Page 26: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

26

IF IS RF EX DF DS TC WBIF IS RF EX DF DS TC WB

IF IS RF EX DF DS TC WBIF IS RF EX DF DS TC WB

IF IS RF EX DF DS TC WBIF IS RF EX DF DS TC WB

IF IS RF EX DF DS TC WBIF IS RF EX DF DS TC WB

Supersegmentado(ciclos internos más cortos que externos, dando ratios de salida mayores que 1)

IF IS RF EX DF DS TC WBR4000 de MIPS

Lec

tura

inst

rucc

ión

Lec

tura

dato

Eje

cuci

ón

Lec

t. re

gist

ro

Com

p. e

tiqu

eta

Esc

ritu

ra

Pipeline (segmentación)

Page 27: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

[email protected]://gtts.ehu.es/German

27

2.300.000.000Xeon "Nehalem-EX"

1.000

10.000

100.000

1.000.000

10.000.000

100.000.000

1.000.000.000

10.000.000.000

1965 1970 1975 1980 1985 1990 1995 2000 2005 2010 2015

Número de transistores

Page 28: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

5- Conceptos Generales de 5- Conceptos Generales de arquitectura de los SETIarquitectura de los SETI

5.1 Arquitectura Von Newmann5.1 Arquitectura Von Newmann

5.2 Procesadores RISC5.2 Procesadores RISC

5.3 Otras arquitecturas5.3 Otras arquitecturas

Page 29: 5- Conceptos Generales de arquitectura de los SETIgtts.ehu.es/German/Docencia/1819/AC/temas/5... · RISC – Reduced Instruction Set Computer Optimización de la arquitectura en función

Arquitectura Harvard Modificada

Arquitectura Harvard

PICS & DSPs