Glosario PPyD

Grado de interdependencia entre los procesos. Mientras mayor sea el acoplamiento, más difícil será su paralelismo y evitar los tiempos ociosos.

Secuencia que indica cómo resolver el problema mediante la utilización de un sistema paralelo. Las tareas se dividen en subproblemas que serán resueltos en distintas unidades de cálculo de forma simultánea, lo cual puede llegar a reducir el tiempo de ejecución. Presenta mayor complejidad de diseño que los algoritmos secuenciales, debido a que se deben considerar distintas acciones, como por ejemplo la comunicación y unión de los subproblemas.

Secuencia de un solo flujo de sentencias para resolver un problema mediante la utilización de un unicomputador. Al utilizar un único componente de cálculo, las instrucciones se deben ejecutar una tras otra, de forma lineal. Presentan una complejidad mucho menor que los algoritmos paralelos, por lo que son más fáciles de diseñar y entender.

Cantidad de datos que pueden transferirse en una unidad de tiempo, expresados en bits o múltiplos, como Kbit/s,Mbit/s y Gigabit/s.

El ancho de banda se refiere a la cantidad máxima de datos que pueden ser transferidos a través de una conexión de red en un período de tiempo dado. Es la capacidad máxima de una conexión para transferir datos, mientras que el "ancho de banda disponible" se refiere a la parte de esa capacidad que está realmente disponible para su uso en un momento dado, teniendo en cuenta factores como la congestión de la red, la interferencia, el número de usuarios simultáneos, entre otros.

Aspecto clave en el diseño paralelo que consiste en asignar a los distintos nodos paralelos disponibles del sistema las tareas del trabajo a realizar que deben ejecutar en paralelo.

Los procesos pueden ejecutarse libremente siempre y cuando no presenten dependencias.

Sería el caso ideal ya que de esta forma es mucho más fácil paralelizar los procesos.

Es esencial para construir sistemas eficientes, escalables y responsivos, permitiendo que múltiples tareas se ejecuten de manera concurrente y sin bloqueos, lo que mejora la capacidad de respuesta y la utilización de los recursos del sistema.

Su contraparte es el sincronismo.

Es la forma de encontrar equilibrio en la cantidad de trabajo de cada nodo.

Según si el sistema es homogéneo o heterogéneo, podemos encontrarnos en diferentes casos:

• Homogéneo: el balanceo de carga es sencillo, pues solo se debe dividir el cómputo y las comunicación equitativamente entre los nodos
  
• Heterogéneo: se velve más complejo, ya que se debe considerar el poder de cómputo de cada nodo

Proceso por el cual dos o más procesos intercambian información. Se presentan dos casos:

• Compartiendo recursos: se necesita conectar directamente los recursos compartidos (por ejemplo, la memoria compartida) a los diferentes procesadores. Estos recursos a su vez se pueden organizar de manera paralela (por ejemplo, partir la memoria compartida en bancos).
• Por la transmisión de la información: se deben interconectar los procesadores entre ellos, para poder intercambiar información. Ejemplo: envío de mensajes.

En ambos casos se requiere de redes de comunicación. Entre más grande es el número de componentes, más importante es la red de interconexión.

El tiempo de comunicación afecta al tiempo de ejecución de un proceso, siendo la fórmula:

tp= t_comm + t_comp  

Donde:

• t_comm es el tiempo de comunicación
• t_comp es el tiempo de cómputo.

computo/comunicación  = t_comp  / t_comm

Habilidad de un algoritmo para ejecutar múltiples operaciones en un momento.

En la figura podemos observar distintas operaciones simultáneas a una base de datos, podemos ver como las operaciones que están en conflicto serán tratadas por la base de datos aplicando algún algoritmo de concurrencia,ej: 2PL( algoritmo de bloqueo).

El número de procesos es mayor que el número de procesadores disponibles. Cada proceso avanza su ejecución intercalando con el resto.

La concurrencia aparente describe la ilusión de que varias tareas están ejecutándose simultáneamente, aunque en realidad se están ejecutando de manera secuencial y alternada rápidamente. Esto se logra mediante técnicas el uso de hilos de ejecución en sistemas operativos que simulan la ejecución simultánea de múltiples procesos o tareas.