Приведите схему алгоритма построения ярусно-параллельной формы программы.
 Ответ 
Схема алгоритма построения ярусно-параллельной формы программы имеет следующий вид:
  • на первый ярус ЯПФ заносятся все операторы, в которые не идут стрелки графа зависимостей ;
  • если построено ярусов, то в -й ярус заносятся все те операторы, которые имеют входящие стрелки только от первых k ярусов.