Multihreading

MULTITHREADING
Elena Pérez-Toril Gracia Mª Dolores Perea Clemente

1

ÍNDICE
Introducción Ventajas Tipos y Modos de implementación Hyperthreading® Ejemplos Conclusiones Bibliografía
2Introducción
MULTITHREADING
– CAPACIDAD DEL S.O DE EJECUTAR LAS DIFERENTES PARTES DE UN PROGRAMA (THREADS) SIMULTÁNEAMENTE.

THREADS

Contadores de programa independientes Mecanismos de etiquetadopara distinguir las instrucciones de diferentes hilos Mecanismo que dispare el cambio de hilo.

– Semi-proceso caracterizado por:
Un punto definido de comienzo Una secuencia de ejecución Un puntode terminación.

– Los threads comparten memoria y datos entre ellos.
3

Ventajas con respecto a la programación secuencial:
DIVIDE EL PROBLEMA en partes más simples, siendo tratada parcial ocompletamente en PARALELO. En las modernas arquitecturas multiprocesadoras, una aplicación Multithreading (MT) puede aprovecharse de la posibilidad de usar MÁS PROCESADORES para resolver el MISMOPROBLEMA. Un programa MT APROVECHARÁ LOS TIEMPOS MUERTOS que pueda encontrar en varias sub-fases de solución de problemas para construir otra parte del proceso. MT es más barato en términos de recursos delsistema utilizados que los sistemas multiproceso.
4

Implementación de hilos:

tiempo de proceso entre los threads y los interrumpe a intervalos regulares para dar paso al siguiente en la cola.(p.e. Windows 95/ NT,Unix)

MULTIHILO PREVENTIVO: El S.O. distribuye el

control de la CPU el tiempo que necesite.

MULTIHILO COOPERATIVO: Cada hilo toma el

5

Tipos de MultithreadingEXPLÍCITO (Especificado por el programador) – Los hilos los genera el S.O. – El cambio de hilo se produce de manera automática por el procesador debido una política de cambio implementada. - InterleavedMultithreading (IMT) - Blocked Multithreading (BMT) - Simultaneous Multithreading (SMT) IMPLÍCITO: Se obtienen hilos del mismo proceso en tiempo de ejecución.
6

Blocked Multithreading
MODELO...