В чем заключаются особенности параллельных алгоритмов выполнения арифметических операций в компьютерных системах?

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

• Одновременное выполнение нескольких последовательных вычислений. polyakov.imamod.ru Результаты этих вычислений используются для получения общего результата. polyakov.imamod.ru
• Неопределённость в порядке выполнения действий. polyakov.imamod.ru Каждый параллельный процесс «живёт в своём мире по своим часам». polyakov.imamod.ru Это может приводить к образованию тупиков и выдаче неверных результатов. polyakov.imamod.ru
• Масштабируемость. polyakov.imamod.ru elar.urfu.ru Параллельный алгоритм может ускорять вычисления пропорционально увеличению числа используемых процессоров. elar.urfu.ru
• Возможность выделения фрагментов алгоритма, которые могут выполняться независимо. math.tsu.ru Например, при мелкозернистом параллелизме можно выделить подзадачи, в которых выполняется лишь несколько операций. math.tsu.ru
• Необходимость учёта особенностей вычислительной системы. elar.urfu.ru Нужно выбирать наилучшую архитектуру параллельной системы под процесс вычислений и создавать параллельные методы, которые учитывают свойства конкретной вычислительной системы. elar.urfu.ru