Este es el comando gpmetis que se puede ejecutar en el proveedor de alojamiento gratuito de OnWorks utilizando una de nuestras múltiples estaciones de trabajo en línea gratuitas, como Ubuntu Online, Fedora Online, emulador en línea de Windows o emulador en línea de MAC OS.
PROGRAMA:
NOMBRE
gpmetis - página de manual para gpmetis 5.1.0
SINOPSIS
gpmetis [opciones] archivo gráfico partes
DESCRIPCIÓN
Parámetros requeridos
archivo gráfico
Almacena el gráfico que se dividirá.
nparts El número de particiones para dividir el gráfico.
Parámetros opcionales
-ptipo=cadena
Especifica el esquema que se utilizará para calcular la partición k-way. Lo posible
los valores son:
rb - bisección recursiva
kway: particionamiento directo de k-way [predeterminado]
-tipo=cadena
Especifica el esquema que se utilizará para hacer coincidir los vértices del gráfico durante la
engrosamiento. Los posibles valores son:
rm - Coincidencia aleatoria
shem - Coincidencia de borde grueso ordenada [predeterminado]
-iptipo=cadena [aplica solo cuando -ptipo=rb]
Especifica el esquema que se utilizará para calcular la partición inicial del gráfico.
Los valores posibles son:
grow: haz crecer una bisección usando un esquema codicioso [predeterminado para ncon = 1]
aleatorio: calcula una bisección al azar [predeterminado para ncon> 1]
-tipoobjeto=cadena [aplica solo cuando -ptipo=kway]
Especifica el objetivo que optimizarán las rutinas de partición. Lo posible
los valores son:
cortar: minimiza el corte de borde [predeterminado]
vol - Minimiza el volumen total de comunicación
-no2hop
Especifica que el engrosamiento no realizará ningún emparejamiento de 2 saltos cuando el
la coincidencia estándar no contrae suficientemente el gráfico.
-contig [aplica solo cuando -ptipo=kway]
Especifica que las rutinas de particionamiento deben intentar producir particiones que sean
contiguo. Tenga en cuenta que si el gráfico de entrada no está conectado, esta opción se ignora.
-minconn [aplica solo cuando -ptipo=kway]
Especifica que las rutinas de particionamiento deben intentar minimizar el grado máximo
del gráfico del subdominio, es decir, el gráfico en el que cada partición es un nodo, y
Los bordes conectan subdominios con una interfaz compartida.
-tpwgts=nombre de archivo
Especifica el nombre del archivo que almacena los pesos de destino para cada partición.
De forma predeterminada, se supone que todas las particiones tienen el mismo tamaño.
-factor=int
Especifica el desequilibrio de carga máximo permitido entre las particiones. Un valor de x
indica que el desequilibrio de carga permitido es 1 + x / 1000. Para ptype = rb, la carga
El desequilibrio se mide como la relación de 2 * máx. (izquierda, derecha) / (izquierda + derecha), donde
izquierda y derecha son los tamaños de las respectivas particiones en cada bisección. Para
ptype = kway, el desequilibrio de carga se mide como la relación de max_i (pwgts [i]) / avgpwgt,
donde pwgts [i] es el peso de la i-ésima partición y avgpwgt es la suma de los
pesos totales de vértice divididos por el número de particiones solicitadas. Para ptype = rb,
el valor predeterminado es 1 (es decir, desequilibrio de carga de 1.001). Para ptype = kway, el
el valor predeterminado es 30 (es decir, desequilibrio de carga de 1.03).
-ubvec=cadena
Se aplica solo para particiones de restricciones múltiples y especifica la restricción por
desequilibrio de carga permitido entre particiones. El parámetro requerido corresponde a un
Conjunto de números de coma flotante separados por espacios, uno para cada una de las restricciones. Para
Por ejemplo, para tres restricciones, la cadena puede ser "1.02 1.2 1.35", lo que indica un
desequilibrio de carga máximo deseado de 2%, 20% y 35%, respectivamente. La carga
El desequilibrio se define de forma similar a ufactor. Si se proporciona, este parámetro
tiene prioridad sobre ufactor.
-nitro=int
Especifica el número de iteraciones para los algoritmos de refinamiento en cada etapa de
el proceso de desbarbado. El valor predeterminado es 10.
-cortes=int
Especifica el número de particiones diferentes que calculará. El final
el particionamiento es el que logra el mejor volumen de comunicación o edgecut.
El valor predeterminado es 1.
-ninguna salida
Especifica que no se debe generar ningún archivo de partición.
-semilla=int
Selecciona la semilla del generador de números aleatorios.
-dbglvl=int
Selecciona el dbglvl.
-ayuda
Imprime este mensaje.
Utilice gpmetis en línea utilizando los servicios de onworks.net
