Аннотация:В работе рассматривается задача настройки эффективности работы па-
раллельных программ на различного рода многопроцессорных архитек-
турах. В частности, решается более конкретная проблема оптимизации
отображение процессов на процессоры системы. В качестве основы для
решения используются два наиболее эффективных алгоритма мэппинга:
¾метод рекурсивных бинарных разбиений¿
(dual recursive bipartitioning)и метод выделения главных компонент¿
(supernodes hierarchical partitioning).
Предлагается гибридный алгоритм мэппинга, опирающийся на
спектральную теорию графов. В рамках дипломной работы предлага-
ется реализация системы мониторинга производительности программы
в режиме реального времени и автоматической оптимизации мэппинга
для архитектур, представленных суперкомпьютерами
IBM Blue Gene/P и Ломоносов.