Son lo mismo: BPNC = DBPNC.
Digamos que una máquina BPNC recibe como entrada un programa DBPNC para simular. Ejecute el programa en el paso de bloqueo. Primero suponga que los índices entre los diferentes pasos son distintos, por lo que no necesitamos recordar bits aleatorios antiguos. En cada paso, cada procesador solicita un bit aleatorio en un índice específico en la secuencia compartida. Calcule y distribuya los bits aleatorios de la siguiente manera:
- Ordene los índices entre los procesadores y recuerde el origen de cada bit.
- Coordine entre procesadores adyacentes para calcular los rangos de índices idénticos.
- Calcule cada bit aleatorio en el primer procesador que lo posee después de la clasificación.
- Dispersión a lo largo de los rangos idénticos.
- Enviar de vuelta al proceso de origen (si es necesario invirtiendo el algoritmo de clasificación).
Para permitir que los procesadores soliciten índices antiguos, haga que cada procesador recuerde los (resultados) de todas las épocas de clasificación anteriores. Para verificar si los índices recién solicitados ocurrieron en una época anterior dada, haga
- Ordenar los nuevos índices.
- Fusionar las listas de índices antiguos y nuevos (p. Ej., Con Cole 1988 ).
- Dispersarse apropiadamente.