Владимир Паронджанов писал(а):
LKom писал(а):
Владимир Данилович, не понятно использование терминов "параллельные алгоритмы" и "параллельные действия".
Это разные термины или синонимы?
По-моему, это синонимы.
Хороший вопрос на засыпку.
Ситуация здесь такая - это разные сущности.
Параллельные действия или, точнее,
параллельный комплекс действий - это
дискретный процесс параллельной структуры во времени:
в его составе два или более составляющих действия (составляющих дискретных процесса) выполняются с
совмещением во времени, то есть
одновременно или
параллельно во времени.
На временных диаграммах они отображают параллельными отрезками линий с пересечением интервалов времени их выполнения (возможны разные комбинации пересечения интервалов):
от этого, видимо, происходит геометрическая метафора параллелизма для процессов.
Основное ключевое слово - (частичное или полное)
совмещение процессов во времени или их
одновременность (по крайней мере частичная).
Не обязательно все составляющие процессы (составляющие действия) совмещаются - по, крайней мере два.
Дискретность процессов означает наличие (относительно) четко определенного начала и окончания составляющих действий и в целом всего процесса во времени.
Параллельные алгоритмы - это
предписания (некоторому множественному исполнителю) выполнить определенный параллельный дискретный процесс, то есть параллельный комплекс действий (или, короче, определенные параллельные действия).
Предписание - это директивное описание процесса (в некоторой форме), подлежащее исполнению:
это знаковая (информационная) сущность.
Это описание (как предписание) в той или иной форме отражает параллельную структуру процессов, которые оно задает (предопределяет).
Такие алгоритмы как предписания (описания) могут быть представлены в двух основных разных формах:
текстовые алгоритмы;
графические алгоритмы, например, в виде блок-схем алгоритмов (и программ).
(Программы - это машинные алгоритмы, то есть алгоритмы, пригодные для выполнения машинами:
ЭВМ, роботами и т.п.)