El grado de paralelismo (DOP) es una métrica que indica cuántas operaciones puede ejecutar o está ejecutando simultáneamente una computadora. Se utiliza como indicador de la complejidad de los algoritmos y es especialmente útil para describir el rendimiento de programas paralelos y sistemas multiprocesador . [ 1 ]
Un programa que se ejecuta en una computadora paralela puede utilizar diferentes cantidades de procesadores en distintos momentos. Para cada período de tiempo, la cantidad de procesadores utilizados para ejecutar un programa se define como el grado de paralelismo. La gráfica del grado de paralelismo en función del tiempo para un programa dado se denomina perfil de paralelismo . [ 2 ]
Véase también
Referencias
- ↑ Deprettere, Ed F.; Takala, Jarmo; Leupers, Rainer; Bhattacharyya, Shuvra S., eds. (13 de octubre de 2018). Manual de sistemas de procesamiento de señales . Springer International Publishing. pág. 552. ISBN 9783319917344Consultado el 12 de abril de 2023 .
- ↑ Wagner, Thomas D.; Carlson, Brian M. (20 de abril de 1994). Un algoritmo para la detección fuera de línea de fases en perfiles de ejecución . ISBN 9783540580218Consultado el 12 de abril de 2023 .
- Procesamiento de instrucciones
- Computación paralela
- esbozos de informática