Модели и методы профилирования и оценки времени выполнения потоков работ в суперкомпьютерных системах

Решение сложных инженерно-научных задач на распределенных и суперкомпьютерных вычислительных системах часто может быть эффективно реализовано посредством организации потоков работ, объединяющих отдельные программные компоненты (генераторы сеток, решатели, визуализаторы, системы многокритериальной оптимизации и др.) для решения конечной задачи. Для оптимизации загрузки таких платформ применяются методы распознавания структуры приложений на основе модели потоков работ, а также методы формирования их профилей и оценки времени их исполнения на выделенных вычислительных ресурсах. Приводится обзор существующих методов генерации интеллектуального профилирования и оценки времени выполнения потоков работ. Предлагается новая математическая модель представления задания в виде размеченного взвешенного ориентированного ациклического графа. Рассматривается проблема кластеризации графа задания и его отображения на вычислительную среду. Работа выполнена при финансовой поддержке Минобрнауки РФ (государственный контракт 14.514.11.4106) в рамках ФЦП "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007–2013 годы.