Эвристические алгоритмы отображения параллельных 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).