Определение числа и топологии размещения станций многопроцессорной вычислительной системы

Abstract

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