Эвристические алгоритмы отображения параллельных MPI-программ на мультикластерные вычислительные и GRID-системы
Курносов М.Г., Пазников А.А.

На основе методов разбиения графов предложен метод и эвристические алгоритмы отображения параллельных программ на распределенные вычислительные системы с иерархической структурой. Оптимизация достигается за счет распределения интенсивно обменивающихся ветвей параллельной программы по процессорным ядрам, связанным быстрыми каналами связи. В методе учитываются все иерархические уровни коммуникационной сети вычислительной системы. Приводятся результаты экспериментов по отображению MPI-программ из пакетов SPEC MPI и NAS Parallel Benchmarks на пространственно-распределенную мультикластерную вычислительную систему. Работа выполнена при поддержке РФФИ (гранты 11-07-00105, 12-07-31016, 10-07-00157, 12-07-31016), Минобрнауки РФ в рамках реализации Федеральной целевой программы "Научные и научно-педагогические кадры инновационной России" на 2009-2013 годы (грант 2012-1.1-12-000-1005-018) и Совета по грантам Президента РФ для поддержки ведущих научных школ (грант НШ-2175.2012.9).

Ключевые слова: отображение параллельных программ, пространственно-распределенные вычислительные системы, GRID-системы, параллельные вычисления, MPI

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

Курносов М.Г., науч. сотр., доцент, e-mail: mkurnosov@gmail.com;   Пазников А.А., инженер-программист, аспирант, e-mail: apaznikov@gmail.com – Институт физики полупроводников им. А.В. Ржанова Сибирского отделения РАН, пpосп. акад. Лавpентьева, 13, 630090, г. Новосибиpск; Сибирский государственный университет телекоммуникаций и информатики, ул. Кирова, 86, 630102, г. Новосибирск