Glosario PPyD

Conjunto de sentencias que ejecuta una computadora para resolver un problema. Incluye la definición de datos y ejecución.

Un programa está compuesto por secciones secuenciales y secciones paralelizables. 

Sean:

• n: Cantidad de nodos que ejecutan en paralelo.
• f: Porción de tiempo requerida para procesar la sección secuencial del programa.
• T(1): Tiempo de ejecución secuencial de la aplicación, es decir, en un solo procesador.
  

El tiempo de ejecución con n nodos en paralelo se define como:

T(n) = f * T(1) + (1 - f) * (T(1) / n)