ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
118
множества логически несовместимых операторов – операторов,
принадлежащих различным логическим ветвям и способных вы-
полняться в какой-то из этих ветвей при однократном исполнении
алгоритма. Матрица независимости служит инструментом анализа
независимости операторов по данным и управлению. Алгоритм ее
нахождения описан в работе [9].
Диаграммы выполнения операторов в ранние и поздние сроки
используются для построения нитей решаемой задачи [10] – последо-
вательности программных модулей, предназначенных для выполне-
ния на одном вычислительном модуле. Построение нитей граф-
схемы реализовано в блоке 11. Они используются для вычисления
перспективных планов загрузок программных модулей для плани-
ровщика заданий соответствующей вычислительной системы.
На основе матриц несовместимости и независимости строится
множество взаимо-независимых операторов [11]. Если образовать
множество операторов {
a
,
b
,
c
,
d
}
взаимо-независимых операторов,
можно образовать ленты нитей
L
a
,
L
b
,
L
c
,
L
d
,
которые никак друг с
другом не связаны. Используя это свойство, в блоке 12 рассматрива-
емой системы формируются ленты нитей решаемой задачи.
Ленты нитей при необходимости можно решать параллельно на
различных вычислительных системах. В случае нехватки ресурсов
для решаемой задачи ленты нитей можно выполнить на одной вы-
числительной системе последовательно (см. блок 13). Для размеще-
ния лент нитей решаемой задачи удобно использовать упомянутую
выше матрицу дистанций.
В блоке 14 предусмотрена загрузка требуемого транслятора.
Предполагается, что до рассматриваемого момента программные мо-
дули представлены в виде граф-схемы решаемой задачи. Поскольку
граф-схема представляет собой аналог схемы алгоритма задачи, то
необходимо произвести обработку с помощью задаваемых в техниче-
ских требованиях трансляторов. В соответствие с этим, в блоке 15
рассматриваемой структурной схемы выполняется трансляция лент
нитей граф-схемы.
После трансляции программных модулей лент нитей в блоке 16
формируется файл управления параллельным заданием, который по-
дробно описывает задание, отправленное на выполнение. В блоке 17
файл поступает на выполнение в кластер непосредственно вместе с
самим заданием.
Рассмотрим подробнее процесс выполнения параллельного зада-
ния в условиях функционирования программного продукта IBM
Tivoli Workload Scheduler LoadLeveler.
IBM Tivoli Workload Scheduler LoadLeveler.
IBM TWS Load-
Leveler (далее LoadLeveler) – система управления заданиями, которая
позволяет пользователям выполнять большее число заданий за