Para sistemas paralelos con memoria distribuida el tiempo paralelo con p procesadores, TP, se determina de modo aproximado mediante la fórmula
Donde TA es el tiempo aritmético, es decir, el tiempo que tarda el sistema multiprocesador en hacer las operaciones aritméticas; TC es el tiempo de comunicación, o sea, el tiempo que tarda el sistema multiprocesador en ejecutar transferencias de datos; y TS es el tiempo de solapamiento, que es el tiempo que transcurre cuando las operaciones aritméticas y de comunicaciones se realizan simultáneamente. Ganancia de velocidad (Speed-Up) El Speed-Up para p procesadores, SP , es el cociente entre el tiempo de ejecución de un programa secuencial, TS, y el tiempo de ejecución de la versión paralela de dicho programa en p procesadores, TP Este índice indica la ganancia de velocidad que se ha obtenido con la ejecución en paralelo.
El ejemplo mas comun de uso de hilos son los sistemas operativos y las aplicaciones de los mismos OS usando hilos para hacer mas rapido las ejecuciones de las mismas
Descripción de nuestro ejemplo
Cosas que se tomaron en cuenta para la elaboración de este ejemplo
- Simplicidad de realización
- Entendimiento de la importancia de los hilos para los procesadores
Para este ejemplo se utilizaron hilos que es una pequeña simulación de los procesos de ejecución de programas en los OS y se usaron tres programas distintos y se ejecuto una impresión en todos ellos con los mismos caracteres y se midió de su ejecución el tiempo que se tardaba en ejecutarlos
En este diagrama se muestra como se ejecuta el programa y se va midiendo el tiempo que se tarda en su ejecución por cada hilo
Referencias [Tesis Doctorado] [Wiki]
No comments:
Post a Comment