ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
123
•
стрелка 2 – планировщик сообщает центральному управляю-
щему процессору, что задание было отправлено, и выясняет, есть ли
свободный процессор, удовлетворяющий требованиям задания;
•
стрелка 3 – управляющий процессор проверяет, есть ли процес-
соры, способные выполнить задание. Когда такой процессор найден,
управляющий процессор сообщает планировщику, что процессор до-
ступен;
•
стрелка 4 – планировщик обращается к исполнительному про-
цессору и передает ему всю информацию о задании.
Рис. 5. Пример прохождения задания в LoadLeveler кластере
Задание может выполняться любым процессором или, в случае
параллельного задания, несколькими. Когда задание достигнет ис-
полнительного процессора, оно выполнится.
Таким образом, разработана система решения параллельных за-
дач на однородных вычислительных системах, реализующая распа-
раллеливание алгоритма решаемой задачи, построение соответству-
ющей граф-схемы и средств ее анализа с целью формирования па-
раллельного задания и его дальнейшего выполнения на вычислитель-
ных узлах кластера под управлением системы IBM Tivoli Workload
Scheduler LoadLeveler.
СПИСОК ЛИТЕРАТУРЫ
1.
Р у д е н к о Ю. М., М е л ь д и а н о в П. В. Алгоритм преобразования после-
довательного алгоритма в параллельный // Информатика и системы управ-
ления в ХХI веке. Сб. тр. молодых ученых, аспирантов и студентов. – М.,
2007. –
Вып. 5. – С. 127–131.
2.
Р у д е н к о Ю. М. Представление параллельных алгоритмов в виде граф-
схем // Аэрокосмические технологии. Научные материалы международной
научн.-техн. конференции МНТК. – М., 2009. – С. 179–181.