Barreiras
Definição: Ponto de sincronização, tal que
- Nenhum processador pode ir adiante até que todos os processadores tenham chegado neste ponto
- Após a chegada de todos os processadores, todos eles podem ir adiante, em qualquer ordem
Utilidade:
- Sincronização coletiva de todos os processadores
- Transições de fase em algoritmos
Implementação: dois spinlocks
- um para proteger um contador de chegadas à barreira
- um para indicar que o último processador chegou