РАСПАРАЛЛЕЛИВАНИЕ АЛГОРИТМА

— представление алгоритма (программы) в таком виде, чтобы можно было совмещать во времени выполнение отдельных участков алгоритма (ветвей). Процесс Р. а. состоит в выделении ветвей, описании структуры параллельного процесса и синхронизации выполнения ветвей при его реализации. Для облегчения Р. а. в некоторых языках программирования (напр., в ПЛ-1, СИМУЛА) предусмотрены спец. средства для выделения ветвей в алгоритме и синхронизации их. В этом случае программист в явной форме указывает на возможности Р. а., а транслятор и операционная система машины реализуют параллельный процесс. Если исходный алгоритм записан на языке, не имеющем подобных средств, то Р. а. сводится к сегментации алгоритма и объединению сегментов в ветви по определенным правилам. Эту работу выполняет либо программист, либо машина по спец. программ сегментации. В вычислительной машине могут быть спец. блоки, предназначенные для сегментации программ. Р. а. увеличивает производительность вычислительной системы, обладающей несколькими процессорами или состоящей из нескольких машин.

Д. А, Поспелов.