Модели и методы профилирования и оценки времени выполнения потоков работ в суперкомпьютерных системах
Радченко Г.И., Соколинский Л.Б., Шамакина А.В.

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

Ключевые слова: профилирование, оценка времени выполнения, граф задания, поток работ

Название статьи, аннотация и ключевые слова на английском языке

Радченко Г.И., доцент, e-mail: gleb.radchenko@gmail.com;   Соколинский Л.Б., профессор, e-mail: sokolinsky@acm.org;   Шамакина А.В., преподаватель, e-mail: avshamakina@gmail.com – Южно-Уральский государственный университет, факультет вычислительной математики и информатики, просп. им. В.И. Ленина, 76, к. 477/3а, 454080, г. Челябинск