gpmetis - Интернет в облаке

ПРОГРАММА:

ИМЯ

gpmetis - страница руководства для gpmetis 5.1.0

СИНТАКСИС

гпметис [кредита] файл графа части

ОПИСАНИЕ

Обязательные параметры

файл графа
Хранит разбиваемый граф.

nparts Количество разделов для разделения графа.

Необязательные параметры

-тип=string

Задает схему, которая будет использоваться для вычисления k-образного разбиения. Возможный
значения:

rb - Рекурсивное деление пополам

kway - прямое разделение на k-пути [по умолчанию]

-ctype=string

Задает схему, которая будет использоваться для сопоставления вершин графа во время
огрубение. Возможные значения:

rm - случайное соответствие

shem - сортировка по жирным краям [по умолчанию]

-iptype=string [применяется только тогда, когда -тип=руб.]

Задает схему, которая будет использоваться для вычисления начального разбиения графа.
Возможные значения:

Grow - Увеличить пополам с помощью жадной схемы [по умолчанию для ncon = 1]

random - случайное вычисление деления пополам [по умолчанию для ncon> 1]

-тип объекта=string [применяется только тогда, когда -тип=квей]

Задает цель, которую будут оптимизировать процедуры разделения. Возможный
значения:

вырезать - минимизировать обрезку [по умолчанию]

vol - минимизировать общий объем связи

-no2hop

Указывает, что при укрупнении не будет выполняться двухэтапное сопоставление, когда
стандартное сопоставление не может в достаточной степени сжать граф.

-контиг [применяется только тогда, когда -тип=квей]

Указывает, что процедуры разделения должны пытаться создать разделы, которые
смежные. Обратите внимание, что если входной график не подключен, эта опция игнорируется.

-минконн [применяется только тогда, когда -тип=квей]

Указывает, что процедуры разделения должны пытаться минимизировать максимальную степень
графа подобласти, т. е. графа, в котором каждый раздел является узлом, и
ребра соединяют поддомены с общим интерфейсом.

-tpwgts=имя файла

Задает имя файла, в котором хранятся целевые веса для каждого раздела.
По умолчанию предполагается, что все разделы имеют одинаковый размер.

-фактор=Int

Задает максимально допустимый дисбаланс нагрузки между разделами. Значение x
указывает, что допустимый дисбаланс нагрузки составляет 1 + x / 1000. Для ptype = rb нагрузка
дисбаланс измеряется как отношение 2 * макс (слева, справа) / (слева + справа), где
left и right - размеры соответствующих разделов в каждой пополам. Для
ptype = kway, дисбаланс нагрузки измеряется как отношение max_i (pwgts [i]) / avgpwgt,
где pwgts [i] - вес i-го раздела, а avgpwgt - сумма
общий вес вершин, деленный на количество запрошенных разделов. Для ptype = rb,
значение по умолчанию - 1 (т. е. дисбаланс нагрузки 1.001). Для ptype = kway
значение по умолчанию - 30 (т. е. дисбаланс нагрузки 1.03).

-ubvec=string

Применяется только для разделения с несколькими ограничениями и указывает ограничение для каждого ограничения
допустимая несбалансированность нагрузки между разделами. Обязательный параметр соответствует
разделенный пробелом набор чисел с плавающей запятой, по одному для каждого ограничения. Для
Например, для трех ограничений строка может иметь вид «1.02 1.2 1.35», что указывает на
желаемый максимальный дисбаланс нагрузки 2%, 20% и 35% соответственно. Загрузка
дисбаланс определяется аналогично ufactor. Если предоставлен, этот параметр
имеет приоритет над ufactor.

-нитр=Int

Задает количество итераций алгоритмов уточнения на каждом этапе
процесс огрубления. По умолчанию 10.

-ncuts=Int

Задает количество различных разделов, которые он будет вычислять. Финал
разбиение на разделы - это тот, который позволяет достичь наилучшего уровня связи или объема связи.
По умолчанию 1.

-нет выхода

Указывает, что файл разделения не должен создаваться.

-семена=Int

Выбирает начальное число генератора случайных чисел.

-dbglvl=Int

Выбирает файл dbglvl.

-Помощь

Распечатывает это сообщение.

Используйте gpmetis онлайн с помощью сервисов onworks.net