Некоторые особенности параллельного выполнения алгоритмов в многопроцессорных системах:

• Разделение алгоритма на информационно независимые части. 3 Затем каждая часть вычислений выполняется на разных процессорах. 3 Такой подход позволяет ускорить процесс решения задачи. 3
• Использование общих данных. 2 Потоки одной и той же параллельной программы выполняются в общем адресном пространстве. 2 Это даёт возможность использовать общие данные для параллельно выполняемых потоков без трудоёмких межпроцессорных передач сообщений. 2
• Необходимость синхронизации. 2 Вычисления, выполняемые в разных потоках, часто нужно синхронизировать. 2 Например, обработка данных в одном потоке может быть начата только после того, как эти данные будут сформированы в другом потоке. 2
• Использование различных видов памяти. 4 Для современных суперкомпьютеров типична гибридная архитектура: каждый процессор имеет свою локальную память, но при этом может обращаться к глобальной памяти. 4
• Использование специальных алгоритмических языков и программного обеспечения. 3 Они должны обеспечивать создание параллельных программ, организовывать синхронизацию и взаимоисключение асинхронных процессов. 3