7.1.2 Máquinas de Boltzmann Paralelas

Las máquinas de Boltzmann facilitan el paralelismo ya que la evaluación de transición puede hacerse localmente.

Algunas posibilidades son:

• Paralelismo síncrono: conjuntos de transiciones de estado se realizan en forma sucesiva, cada una haciendo transiciones individuales. Se actualiza la información y se continua con el proceso. Este esquema requiere de un mecanismo de reloj global para controlar la sincronización.

  Podemos tener paralelismo limitado (no cambiar al mismo tiempo unidades adyacentes), paralelismo ilimitado (como autómatas celulares).

  En paralelismo ilimitado puede existir un cálculo erroneo en la evaluación del concenso (e.g., se prenden dos unidades vecinas para incrementar el consenso, tomando en cuenta que sus vecinos están apagado, que podría decrementar el consenso al prenderse los dos).

  Sin embargo, estos errores decrecen al decrementar el parámetro $c$ y en la práctica se acepta.

• Paralelismo asíncrono: se hace la transición pero no necesariamente con información actualizada. No se requiere un mecanismo de reloj global.