parallel algorithm
- параллельный алгоритм, алгоритм параллельной обработки (параллельных вычислений)
#
в программировании – алгоритм, части которого, в отличие от традиционного последовательного алгоритма (serial algorithm, sequential algorithm), могут выполняться параллельно на многих различных процессорах, а в конце объединяются для получения результата вычислений. При разработке параллельного алгоритма необходимо определить, какие части работы могут исполняться параллельно, распределить их по процессорам (или по ядрам процессора), распределить ввод, вывод и исходные данные; необходимо также управлять доступом к совместно используемым данным и, когда требуется, синхронизовать процессоры. Например, parallel numerical algorithm – параллельный численный алгоритм. Синоним – concurrent algorithm.
Связные термины
algorithm, distributed algorithm, parallel processing