ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ УДК 004.942;519.172.5 ПОДХОД К ФРАГМЕНТНОМУ ДИАГНОСТИРОВАНИЮ КОМПОНЕНТОВ ЦИФРОВЫХ СИСТЕМ СО СТРУКТУРОЙ МИНИМАЛЬНОГО КВАЗИПОЛНОГО ГРАФА (НА ПРИМЕРЕ ГРАФА РАЗМЕРА 7Ѕ7) В.А. Ведешенков Разработан вариант подхода к диагностированию, согласно которому исправный диагностический монитор (ДМ) проверяет по одному семь абонентов цифровой системы. <...> После ремонта обнаруженных неисправных абонентов ДМ поочередно проверяет семь фрагментов, каждый из которых включает в себя коммутатор и четыре линии связи. <...> Далее ДМ раскодирует полученный синдром проверок, передает диагноз обслуживающему персоналу для ремонта неисправных компонентов. <...> Диагностический тест каждого фрагмента состоит из шести проверок и не зависит от числа абонентов и коммутаторов в цифровой системе. <...> ВВЕДЕНИЕ В настоящей работе под цифровыми системами (ЦС) понимаются модели многомашинных или многопроцессорных вычислительных систем, отражающие необходимые диагностические свойства и параметры анализируемых вычислительных систем. <...> Анализируются ЦС со структурой минимального квазиполного графа (на примере графа размера 7Ѕ7). <...> Минимальный квазиполный граф образуется на основе однородного двудольного графа, одну долю которого составляют коммутаторы mЅm, а другую — m-портовые абоненты. <...> Значение m выбирается минимальным, при котором любые два узла в одной доле связаны σ путями длины два через разные узлы в другой доле. <...> Каждый такой путь проходит через один коммутатор, и разные пути проходят через разные коммутаторы. <...> Пример такого графа размера 7Ѕ7 с двумя путями между ПРОБЛЕМЫ УПРАВЛЕНИЯ ¹ 6 • 2016 любой парой абонентов приведен на рисунке для n = 7, m = 4, σ = 2. <...> В числе возможных областей применения графов с подобной структурой называют отказоустойчивые многомашинные вычислительные системы реального времени, где, например, подмножество вершин одной доли представляет совокупность процессорных элементов или вычислительных <...>