Какие существуют методы управления зависимостями между процессами в параллельном программировании?

Некоторые методы управления зависимостями между процессами в параллельном программировании:

• Модель «процессы — каналы». cs.petrsu.ru Позволяет осуществить оптимальное распределение подзадач по процессорам, выполнить анализ эффективности разработанного параллельного метода, обеспечить контроль и управление процессом выполнения параллельных вычислений. cs.petrsu.ru В этой модели вместо подзадач используется понятие процессов, а вместо информационных зависимостей — каналы передачи сообщений. cs.petrsu.ru
• Синхронизация. kpfu.ru Это согласование по времени выполнения параллельных заданий. kpfu.ru Она включает в себя ожидание того, что выполнение задачи достигнет особой точки, называемой точкой синхронизации. kpfu.ru После того, как все задания достигнут точки синхронизации, выполнение заданий может быть продолжено до следующей точки синхронизации. kpfu.ru
• Использование блокирующих примитивов. books.ifmo.ru К ним относятся мьютексы, семафоры, условные переменные. books.ifmo.ru Этот подход является наиболее распространённым и поддерживаемым в большинстве языков программирования. books.ifmo.ru Однако от программиста требуется в «ручном режиме» управлять блокирующими примитивами, отслеживая конфликтные ситуации при доступе к общей памяти. books.ifmo.ru
• Применение программной транзакционной памяти. books.ifmo.ru Этот метод проще в освоении и применении, чем предыдущий, однако имеет ограниченную поддержку в компиляторах. books.ifmo.ru
• Использование неблокирующих алгоритмов. books.ifmo.ru Этот метод подразумевает полный отказ от применения блокирующих примитивов при помощи сложных алгоритмических ухищрений. books.ifmo.ru