scotch_gmap: en línea en la nube

PROGRAMA:

NOMBRE

gmapa, parte g - calcular asignaciones estáticas y particiones secuencialmente

SINOPSIS

gmap [opciones] [archivo g] [archivo] [archivo m] [archivo]

parte g [opciones] [nparts / pwght] [archivo g] [archivo m] [larchivo]

DESCRIPCIÓN

El módulo de gmap El programa calcula, de forma secuencial, un mapeo estático de un gráfico fuente en un
gráfico de destino.

El módulo de parte g El programa es una interfaz simplificada para gmap, que realiza particiones de gráficos
en lugar de mapeo estático. En consecuencia, se debe proporcionar el número deseado de piezas,
en lugar de la arquitectura de destino. Cuando se utiliza el programa para la agrupación de gráficos, el
el número de piezas se convierte en el peso máximo del racimo.

El módulo de -b y -c Las opciones permiten al usuario establecer preferencias sobre el comportamiento del mapeo.
estrategia que se utiliza por defecto. los -m La opción permite al usuario definir una
estrategia de mapeo.

El módulo de -q La opción convierte los programas en programas de agrupamiento de gráficos. En este caso, gmap único
acepta arquitecturas de destino de tamaño variable.

Archivo de gráfico de origen archivo g solo puede ser un archivo de gráfico centralizado. Para gmap, el objetivo
archivo de arquitectura archivo describe topologías codificadas algorítmicamente, como mallas
e hipercubos, o arquitecturas definidas por descomposición creadas por medio de la amk_grf(1)
programa. El mapeo resultante se almacena en un archivo archivo m. Información de registro eventual (como
como el producido por opción -v) se envía a archivo archivo. Cuando los nombres de los archivos no son
especificado, los datos se leen desde la entrada estándar y se escriben en la salida estándar. Estándar
Los flujos también se pueden representar explícitamente con un guión '-'.

Cuando se hayan incluido las bibliotecas adecuadas en el momento de la compilación, gmap y parte g puede directamente
manejar gráficos comprimidos, tanto como entrada como salida. Una corriente se trata como comprimida
siempre que su nombre se adjunte con una extensión de archivo comprimido, como en 'brol.grf.bz2'
o '-.gz'. Los formatos de compresión que se pueden admitir son el formato bzip2 ('.bz2'),
el formato gzip ('.gz') y el formato lzma ('.lzma', solo en la entrada).

OPCIONES

-bval Establezca la relación de desequilibrio de carga máxima para la partición de gráficos o el mapeo estático. Cuando
Los programas se utilizan como herramientas de agrupación, este parámetro establece la carga máxima
relación de desequilibrio para biparticiones recursivas. Exclusivo con el -m .

-coptar Elija la estrategia de mapeo predeterminada de acuerdo con una o varias opciones entre:

b hacer cumplir el equilibrio de carga tanto como sea posible.

q privilegiar la calidad sobre la velocidad (predeterminado).

s privilegio la velocidad sobre la calidad.

t hacer cumplir la seguridad.

Es exclusivo con el -m .

-h Muestra algo de ayuda.

-mestrato
Utilice una estrategia de mapeo secuencial estrato (consulte el manual del usuario de Scotch para obtener más
información).

-q (solo para parte g)

-qpoder
(solo para gmap) Utilice los programas como herramientas de agrupamiento de gráficos en lugar de mapeo estático o
herramientas de particionamiento de gráficos. Para parte g, el número de piezas se convertirá en el máximo
peso del racimo. Para gmap, este número poder debe pasarse después de la opción.

-V Muestra la versión del programa y los derechos de autor.

-vverbo Establecer el modo detallado en verbo. Es un conjunto de uno o más caracteres que pueden ser:

m información cartográfica.

s información de estrategia.

t información de tiempo.

OBJETIVO ARQUITECTURAS

Las arquitecturas de destino representan gráficos en los que se asignan los gráficos de origen. Con el fin de
Acelerar la obtención de las propiedades topológicas de la arquitectura de destino durante la
cálculo de mapeos, algunas topologías clásicas se codifican algorítmicamente en el
mapeador en sí. En consecuencia, estas topologías se definen simplemente por su nombre de código,
seguido de sus parámetros dimensionales:

cmplt oscuro
gráfico completo no ponderado de tamaño oscuro.

cmpltw oscuro w0 w1 ... wdim-1
gráfico completo ponderado de tamaño y de cargas respectivas w0, w1, ..., wdim-1.

cachorro oscuro
hipercubo de dimensión oscuro.

hoja altura n0 w0 ... nhgt-1 blanco-1
gráfico de altura de hoja de árbol altura con (n0 veces n1 veces ... nhgt-1) vértices, con
pesos de enlace entre clústeres de w0, w1... blanco-1.

malla2D DimX tenue
Malla 2D de DimX veces tenue nodos

malla3D DimX tenue tenueZ
23 malla de DimX veces tenue veces tenueZ nodos

toro2D DimX tenue
Toro 2D de DimX veces tenue nodos

toro3D DimX tenue tenueZ
Toro 3D de DimX veces tenue veces tenueZ nodos

Se pueden crear otras topologías de destino a partir de la descripción del gráfico de origen mediante el uso de
amk_grf(1) comando. En este caso, la descripción del objetivo comenzará con el nombre del código.
Deco.

MAPAS

Las asignaciones se representan mediante tantas líneas como vértices haya en el gráfico de origen. Cada
de estas líneas se compone de dos cifras: el número del vértice (o su etiqueta si la fuente
vértices del gráfico están etiquetados) y el índice del vértice de destino al que se ha
asignado. Los índices de vértices de destino van desde 0 hasta el número de vértices en el destino
arquitectura (es decir, el número de partes) menos uno.

Este bloque de líneas siempre está precedido por el número de dichas líneas. En la mayoría de los casos, desde
se solicitan mapeos completos, el número de líneas es igual al número de vértices en el
gráfico fuente.

EJEMPLOS

Ejecutar parte g para calcular una partición en 7 partes del gráfico 'brol.grf' y guardar el resultado
ordenando el archivo 'brol.map'.

$ gpart 7 brol.grf brol.mapa

Ejecutar gmap para calcular una partición, en 3 partes de los respectivos pesos 1, 2 y 4, del gráfico
'brol.grf' y guarde la asignación resultante en el archivo 'brol.map'. El archivo estándar de guión '-'
nombre se utiliza para que la descripción de la arquitectura de destino se lea desde la entrada estándar,
a través de la tubería, como lo proporciona el comando de shell 'echo'.

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

Use scotch_gmap en línea usando los servicios de onworks.net