Сокращение высоты информационного графа параллельных программ

Параллельные программы рассматриваются как распределенные последовательные взаимодействующие процессы, где проблема разбиения программы на процессы ложится на разработчика. Рассмотрены аспекты оптимизации параллельного алгоритма с помощью взвешенного информационного графа по двум параметрам: числу процессоров и времени выполнения. Основой алгоритма являются перераспределение процессов по процессорам и укрупнение процессов с помощью их объединения.