Пономаренко, В. С. Метод решения задачи о минимальном покрытии как средство планирования в GRID [Текст] / В. С. Пономаренко, С. В. Листрова ; ст. представлена к публ. В. Д. Малюгиным> // Проблемы управления. - 2008. - N 3. - С. 78-84 : Ил., 4 рис. - Библиогр.: с. 84 (17 назв.) . - ISSN 1819-3161
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): системы GRID -- GRID- системы -- ресурсы GRID -- GRID- ресурсы -- вычислительные ресурсы -- кластеры -- задачи о наименьшем покрытии -- ЗНП -- задачи вершинного покрытия -- графы -- однородные многопроцессорные системы Аннотация: Предложен метод решения задач о наименьшем покрытии и наименьшем вершинном покрытии в произвольных графах, позволяющий строить эффективные алгоритмы решения задачи определения минимального числа кластеров, позволяющего решить в GRID заданное подмножество задач с требуемой эффективностью. Доп.точки доступа: Листрова, С. В.; Малюгин, В. Д. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |