Programacion Concurrente

EVALUACION DEL RENDIMIENTO DE ALGORITMOS PARALELOS Y-O CONCURRENTES
PARA PODER EVALUAR EL DESEMPEÑO DE UN SISTEMA DE COMPUTACION Y ASI PODER COMPARARLO RESPECTO A OTRO NECESITAMOS DEFINIR Y MEDIR SURENDIMIENTO.
PARA UN USUARIO INDIVIDUAL QUE ESTA EJECUTANDO UN UNICO PROGRAMA, EL COMPUTADOR CON MAYOR RENDIMIENTO ES AQUEL QUE COMPLETE LA EJECUCION DE SU PROGRAMA EN MENOR TIEMPO. SIN EMBARGO,PARA EL ADMINISTRADOR DE UN CENTRO DE COMPUTOS, QUE TIENE MULTIPLES TAREAS QUE REALIZAR A LA VEZ, LA DE MAYOR RENDIMIENTO ES LA QUE REALICE MAS TAREAS EN MENOR TIEMPO.
UN ALGORITMO SECUENCIAL ESEVALUADO POR SU TIEMPO DE EJECUCION COMO FUNCION DEL TAMAÑO DEL PROBLEMA. EN CAMBIO, EL TIEMPO DE EJECUCION DE UN ALGORITMO PARALELO Y-O CONCURRENTE DEPENDE DEL TAMAÑO DEL PROBLEMA, DEL NUMERO DEPROCESADORES Y DE CIERTOS PARAMETROS DE COMUNICACIÓN DE LA PLATAFORMA.

DEFINICIONES:
RENDIMIENTO: SERIA LA MEDIDA DE QUE TAN BIEN UN SISTEMA, O LOS COMPONENTES DEL MISMO, LLEVA A CABO LAS TAREAS ASIGNADAS.ESCALABILIDAD: UN SISTEMA ES ESCALABLE CUANDO SE MANTIENE CONSTANTE LA EFICIENCIA AL AUMENTAR EL NUMERO DE PROCESADORES AUMENTADO ASI EL TAMAÑO DEL PROBLEMA.
GRANULARIDAD: CONSISTE EN LA CANTIDAD DECOMPUTO CON RELACION A LA COMUNICACIÓN, EN GRANULARIDAD FINA LAS TAREAS SON PEQUEÑAS EN TERMINO DE EJECUCION Y EN GRANULARIDAD GRUESA LA COMUNICACIÓN ES POCO FRECUENTE Y LUEGO DE LARGOS PERIODOS DEEJECUCION.

ACELERACION: ES LA RELACION ENTRE EL TIEMPO DE EJECUCION SOBRE UN PROCESADOR SECUENCIAL Y EL TIEMPO DE EJECUCION EN MULTIPLES PROCESADORES.
LEY DE AMDAHL: CONSIDERA QUE TODO PROGRAMAPARALELO Y.O CONCURRENTE TIENE UNA PARTE SECUENCIAL QUE EVENTUALMENTE LIMITA LA ACELERACION QUE SE PUEDE ALCANZAR EN UNA PLATAFORMA PARALELA.
LEY DE GUSTAFSON – BARSIS: ELLOS CONSIDERARON QUE ES MASREALISTA PENSAR QUE EL TIEMPO DE EJECUCION ES CONSTANTE Y NO QUE EL TAMAÑO DEL PROBLEMA VARIA, ASI RESCATA EL PROCESAMIENTO PARALELO QUE NO ERA FAVORECIDO POR LA LEY DE AMDAHL.
EFICIENCIA: ES EL...