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

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