Поиск корректного отображения параллельных вычислений на систему с коммутационной средой RapidIO методами ЦЛП

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