Барьер - точка синхронизации, которой должны достигнуть все процессы перед тем, как продолжится выполнение одного из них:
В параллельной программе, выполняемой на мультипроцессоре с разделяемой памятью, обычно используются разделяемые переменные, а в программе для мультикомпьютера или сети машин - обмен сообщениями:
В распределенных системах компоненты выполняются на машинах, связанных локальной или глобальной сетью:
Взаимное исключение - тип синхронизации, при котором выполнение процесса приостанавливается до тех пор, пока не станет истинным некоторое условие:
Взаимное исключение - тип синхронизации, при котором выполнение процесса приостанавливается до тех пор, пока не станет истинным некоторое условие:
Взаимодействие процессов программируется с применением разделяемых переменных или пересылки сообщений:
Инвариант монитора - предикат, определяющий "разумные" состояния постоянных переменных, когда процессы не обращаются к ним:
Итеративный параллелизм используется, когда в программе есть несколько процессов (часто идентичных), каждый из которых содержит один или несколько циклов:
Кэш - небольшой по объему, но скоростной модуль памяти, используемый для ускорения выполнения программы:
Мониторы - программные модули, которые обеспечивают большую структурированность, чем семафоры, хотя реализуются так же эффективно:
Мультикомпьютер - мультипроцессор с распределенной памятью, в котором процессоры и сеть расположены физически близко:
Параллельная программа имеет несколько потоков управления:
Параллельные программы, которые используют передачу сообщений, называются распределенными программами:
Последовательная программа имеет один поток управления:
Семафоры - средство синхронизации:
Совместная работа процессов параллельной программы осуществляется с помощью их взаимодействия:
Способы реализации удаленных операций: вызов процедур (RPC) и рандеву: