Program/Track C/C.1.2/Поиск корректного отображения параллельных вычислений на систему с коммутационной средой RapidIO методами ЦЛП
Поиск корректного отображения параллельных вычислений на систему с коммутационной средой RapidIO методами ЦЛП
Н.И.Вьюкова, Vladimir Galatenko, Anton Pavlov, Sergej Samborskij
20m
Работа посвящена вопросам отображения параллельных вычислений на
распределенные системы с коммутационной средой RapidIO. Под параллель-
ным вычислением понимается множество процессов, взаимодействующих
посредством передачи потоков данных. Требуется назначить вычислитель-
ные узлы для процессов и определить маршруты для потоков данных, а
также построить таблицы маршрутизации для коммутаторов. В работе
предложен подход, основанный на методах целочисленного линейного про-
граммирования (ЦЛП), позволяющий корректно отобразить параллельное
вычисление на распределенную систему и оптимизировать отображение по
ряду характеристик.