RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1977, выпуск 6, страницы 176–191 (Mi at7387)

Вычислительная техника в управлении

Об одном методе статического распараллеливания последовательных программ

В. В. Игнатущенко, Л. В. Караванова

Москва

Аннотация: Рассматривается метод статического распараллеливания последовательных программ, представленных информационно-логическим графом. Выявляются операторы программы, параллельность выполнения которых можно указать однозначно. Для операторов, параллельность выполнения которых нельзя указать в статике однозначно, выполняется разделение на специальные конструкции — ветви параллельной программы — с указанием допустимости или недопустимости параллельного выполнения ветвей. Даются правила формирования ветвей. Метод ориентирован на ассоциативную обработку данных, для которой дается оценка сложности алгоритма.

УДК: 681.06


Поступила в редакцию: 14.04.1976


 Англоязычная версия: Automation and Remote Control, 1977, 38:6, 921–933

Реферативные базы данных:


© МИАН, 2024