Проект: ВМК МГУ/PARALLAX

PARALLAX: система распределения вычислительных процессов по процессорам на базе ализа взвешенного графа программы

Основные разработчики
ВМиК МГУ (факультет Вычислительной математики и кибернетики МГУ)
аспирант Е.А.Денисов
Тип (теория, программная система, приложение, аппаратные средства) проекта
Программная система
Краткое описание
Система расчитана на входные программы, удовлетворяющие ограничениям, описанным в проекте [ИВМ РАН/Теория/Структура] и опирается на методы статического анализа из этого проекта. Статическим анализом программы можно построить взвешенный граф алгоритма:
  • узлы-процессы (гранулы параллелизма), веса узлов-оценки объемов вычислений;
  • дуги-прямые и косвенные зависимости узлов по данным, веса дуг-оценки объемов передачи данных.

Граф вычислительной системы задает информацию о процессорных элементах и скорости передачи данных между процессорами.

Система PARALAX по взвешенному графу алгоритма и по графу вычислительной системы строит таблицу назначений процессов на процессоры вычислительной установки.  Система поддерживает слияние нескольких процессов в один (за счет их размещения на один процессор).   Используются стохастические, нейросетевые и генетические алгоритмы для оптимального (субоптимального) отображения процессов на процессоры.

Область применения
Нет данных
Связь с другими проектами/платформами
Проект опирается на теорию и методы проекта [ИВМ РАН/Теория/Структура].
Завершенность проекта
Нет данных
Контакты, ссылки на доп. информацию
Московский государственный университет им М.В. Ломоносова, факультет ВМиК, кафедра АСВК,
аспирант Е.А.Денисов, 113517, Москва, Матвеевская 42-3-36, e-mail: dea@mmms.edu.ru, тел.: (095) 132-91-26

© Лаборатория Параллельных Информационных Технологий, НИВЦ МГУ
Rambler's Top100