Техническая диагностика

Размещение копий ресурсов вычислительных систем на графах общего вида

П. П. Пархоменко

Институт проблем управления им. В. А. Трапезникова РАН, Москва

Аннотация: В статье излагается подход к размещению копий ресурсов в структурах связей многопроцессорных вычислительных систем, основанный на понятиях внешне устойчивого множества и ядра графа [1]. Структуры связей вычислительных систем могут быть представлены графами общего вида, что отличает статью от других работ [2–6], в которых задачи размещения копий ресурсов решались на обыкновенных однородных графах (гиперкубах, $n$-мерных решетках, торах). Размещения копий ресурсов могут быть получены с учетом как заданного числа $j\geqslant1$ ресурсных вершин, соседних каждой безресурсной вершине, так и заданной удаленности $\Delta>0$ ресурсных вершин от безресурсных. Задачи размещения копий ресурсов формулируются на языке таблиц покрытий, известные методы обработки которых [7] позволяют получать как оптимальные, так и оптимизированные решения (минимальные и минимизированные покрытия).

УДК: 681.324-192


Поступила в редакцию: 15.10.1998

Реферативные базы данных:

•