CC BY
33
УДК 681.324
Жуковская М.В.
РЕСТРУКТУРИЗАЦИЯ ГИПЕРКУБОВЫХ СИСТЕМ ОБРАБОТКИ ЗНАНИЙ.
Ключевой проблемой при организации функционирования многопроцессорной системы обработки знаний (СОЗ) является поддержание работоспособности при отказах в связях между процессорами. Для повышения живучести сильносвязных многопроцессорных структур типа “гиперкуб” используют такие процедуры маршрутизации, которые предусматривают обход неисправных каналов связи. Однако даже наилучшие из них не всегда обеспечивают обмен сообщениями между всеми процессорами, кроме этого при большом количестве неисправностей (15-25% от общего числа связей) на некоторых участках структуры может наблюдаться перегрузка работающих каналов, что ведет к задержкам трансляции сообщений. В случаях, когда применение процедур маршрутизации уже не обеспечивает эффективную трансляцию, можно осуществлять изменение основной структуры для поддержания работы СОЗ на период устранения неисправностей.
В настоящей работе рассматриваются вопросы, связанные с организацией на базе обобщенного гиперкуба (ОГК) размерности п х т нового ОГК п1 х т1 , где п1 < п, т1 < т, путем исключения из структуры определенных узлов и создания виртуальных связей, проходящих через эти узлы. При оптимальном выборе исключаемых узлов и перенумерации ОГК уменьшается нагрузка на каналы связи, что обеспечивает более эффективную трансляцию сообщений в новой структуре по сравнению с базовой.
