scotch_gmap-long - онлайн у хмарі

ПРОГРАМА:

ІМ'Я

gmap, gpart - послідовно обчислювати статичні відображення та розділи

СИНТАКСИС

gmap [опції] [gfile] [tfile] [mfile] [файл]

gpart [опції] [nparts/pwght] [gfile] [mfile] [файл]

ОПИС

Команда gmap програма послідовно обчислює статичне відображення вихідного графа на a
цільовий графік.

Команда gpart Програма являє собою спрощений інтерфейс до gmap, який виконує розбиття графів
замість статичного відображення. Отже, необхідно надати потрібну кількість деталей,
замість цільової архітектури. При використанні програми для кластеризації графів,
кількість деталей перетворюється на максимальну вагу кластера.

Команда -b та -c Опції дозволяють користувачеві встановлювати переваги щодо поведінки відображення
стратегія, яка використовується за замовчуванням. The -m Опція дозволяє користувачеві визначити користувацьку
стратегія картографування.

Команда -q Опція перетворює програми на програми кластеризації графів. В цьому випадку, gmap тільки
приймає цільові архітектури змінного розміру.

Файл вихідного графіка gfile може бути лише централізованим файлом графіка. Для gmap, ціль
файл архітектури tfile описує або алгоритмічно закодовані топології, такі як сітки
і гіперкуби, або архітектури, визначені декомпозицією, створені за допомогою amk_grf(1)
програма. Отримане відображення зберігається у файлі mfile. Кінцева інформація про журнал (наприклад
як той, що виробляється за опцією -v) надсилається у файл файл. Коли імена файлів не є
зазначено, дані зчитуються зі стандартного введення і записуються на стандартний вихід. Стандартний
потоки також можуть бути явно представлені тире «-».

Коли під час компіляції були включені відповідні бібліотеки, gmap та gpart може безпосередньо
обробляти стиснені графіки як вхідні, так і вихідні дані. Потік розглядається як стиснутий
щоразу, коли його ім'я постфіксовано зі стиснутим розширенням файлу, наприклад у 'brol.grf.bz2'
або '-.gz'. Формати стиснення, які можуть підтримуватися, це формат bzip2 ('.bz2'),
формат gzip ('.gz') і формат lzma ('.lzma', лише для введення).

ВАРІАНТИ

-bVal Встановіть максимальний коефіцієнт дисбалансу навантаження для розбиття графів або статичного відображення. Коли
програми використовуються як інструменти кластеризації, цей параметр встановлює максимальне навантаження
коефіцієнт дисбалансу для рекурсивних дворозділів. Ексклюзив з -m варіант.

-cвибирати Виберіть стратегію відображення за замовчуванням відповідно до одного або кількох варіантів із:

b дотримуйтесь балансу навантаження, наскільки це можливо.

q перевага якості над швидкістю (за замовчуванням).

s перевага швидкості над якістю.

t забезпечити безпеку.

Це ексклюзивно з -m варіант.

-h Покажіть довідку.

-mпрошарок
Використовуйте стратегію послідовного відображення прошарок (докладніше дивіться посібник користувача Scotch
інформація).

-q (Для gpart)

-qpwght
(Для gmap) Використовуйте програми як інструменти кластеризації графіків замість статичного відображення або
інструменти розбиття графів. Для gpart, кількість деталей стане максимальною
вага кластера. Для gmap, це число pwght має передаватися після опції.

-V Показати версію програми та авторські права.

-vдієслово Встановіть режим докладної інформації на дієслово. Це набір одного з кількох символів, які можуть бути:

m картографічна інформація.

s інформація про стратегію.

t інформація про час.

TARGET АРХІТЕКТУРИ

Цільові архітектури представляють графіки, на які відображаються вихідні графіки. Щоб
прискорити отримання топологічних властивостей цільової архітектури під час
обчислення відображень, деякі класичні топології алгоритмічно закодовані в
сам маппер. Отже, ці топології просто визначаються їх кодовою назвою,
потім їх розмірні параметри:

cmplt Нд
незважений повний графік розміру Нд.

cmpltw Нд w0 w1 ... wdim-1
зважений повний графік розмірів і відповідних навантажень w0, w1, ..., wdim-1.

hcub Нд
гіперкуб розмірності Нд.

лист hgt n0 w0 ... nhgt-1 whgt-1
дерево-лист графік висоти hgt з (n0 times n1 раз ... nhgt-1) вершини, с
ваги міжкластерного зв'язку w0, w1, ... whgt-1.

mesh2D dimX dimY
2D сітка dimX times dimY вузли.

mesh3D dimX dimY dimZ
23 меш dimX times dimY times dimZ вузли.

torus2D dimX dimY
2D тор dimX times dimY вузли.

torus3D dimX dimY dimZ
3D тор dimX times dimY times dimZ вузли.

Інші цільові топології можна створити з опису вихідного графа за допомогою
amk_grf(1) команда. У цьому випадку цільовий опис почнеться з кодової назви
деко.

ВІДПОВІДАННЯ

Відображення представлені стільки ліній, скільки вершин у вихідному графі. Кожен
цих рядків складається з двох цифр: номера вершини (або її мітки, якщо джерело
вершини графу позначені) та індекс цільової вершини, до якої він був
призначений. Індекси цільових вершин коливаються від 0 до кількості вершин у цілі
архітектура (тобто кількість частин) мінус один.

Цьому блоку рядків завжди передує кількість таких рядків. У більшості випадків, оскільки
запитуються повні відображення, кількість рядків дорівнює кількості вершин у
вихідний графік.

ПРИКЛАДИ

прогін gpart обчислити розділ на 7 частин графа 'brol.grf' і зберегти отримане
замовити файл 'brol.map'.

$ gpart 7 brol.grf brol.map

прогін gmap обчислити розбиття графа на 3 частини відповідних ваг 1, 2 і 4
'brol.grf' та збережіть отримане зіставлення у файл 'brol.map'. Дефіс "-" стандартний файл
ім'я використовується для того, щоб опис цільової архітектури читався зі стандартного введення,
через трубу, як передбачено командою оболонки 'echo'.

$ echo "cmltw 3 1 2 4" | gmap brol.grf - brol.map

Використовуйте scotch_gmap-long онлайн за допомогою служб onworks.net