scotch_gmap-int32 - Online na nuvem

PROGRAMA:

NOME

gmap, parte - calcular mapeamentos estáticos e partições sequencialmente

SINOPSE

gmap [opções] [arquivo g] [arquivo] [arquivo m] [arquivo]

parte [opções] [nparts / pwght] [arquivo g] [marquivo] [larquivo]

DESCRIÇÃO

A gmap programa calcula, de forma sequencial, um mapeamento estático de um gráfico de origem em um
gráfico de destino.

A parte programa é uma interface simplificada para gmap, que realiza o particionamento do gráfico
em vez de mapeamento estático. Consequentemente, o número desejado de peças deve ser fornecido,
em vez da arquitetura de destino. Ao usar o programa para agrupamento de gráficos, o
o número de partes se transforma em peso máximo do cluster.

A -b e -c opções permitem ao usuário definir preferências sobre o comportamento do mapeamento
estratégia que é usada por padrão. o -m opção permite ao usuário definir um padrão
estratégia de mapeamento.

A -q opção transforma os programas em programas de agrupamento de gráfico. Nesse caso, gmap só
aceita arquiteturas de destino de tamanho variável.

Arquivo de gráfico fonte arquivo g só pode ser um arquivo de gráfico centralizado. Para gmap, o alvo
arquivo de arquitetura arquivo descreve topologias codificadas por algoritmos, como malhas
e hipercubos, ou arquiteturas definidas por decomposição criadas por meio do amk_grf(1)
programa. O mapeamento resultante é armazenado em arquivo arquivo m. Informações de registro eventual (como
como aquele produzido por opção -v) é enviado para o arquivo arquivo. Quando os nomes dos arquivos não são
especificado, os dados são lidos da entrada padrão e gravados na saída padrão. Padrão
os fluxos também podem ser explicitamente representados por um traço '-'.

Quando as bibliotecas adequadas foram incluídas em tempo de compilação, gmap e parte pode diretamente
lidar com gráficos compactados, como entrada e saída. Um stream é tratado como comprimido
sempre que seu nome é pós-fixado com uma extensão de arquivo compactado, como em 'brol.grf.bz2'
ou '-.gz'. Os formatos de compressão que podem ser suportados são o formato bzip2 ('.bz2'),
o formato gzip ('.gz') e o formato lzma ('.lzma', somente na entrada).

OPÇÕES

-bonda Defina a taxa de desequilíbrio de carga máxima para particionamento de gráfico ou mapeamento estático. Quando
programas são usados ​​como ferramentas de cluster, este parâmetro define a carga máxima
razão de desequilíbrio para bipartições recursivas. Exclusivo com o -m opção.

-coptar Escolha a estratégia de mapeamento padrão de acordo com uma ou várias opções entre:

b imponha o equilíbrio de carga tanto quanto possível.

q qualidade de privilégio sobre velocidade (padrão).

s Privilegie a velocidade sobre a qualidade.

t fazer cumprir a segurança.

É exclusivo com o -m opção.

-h Mostre alguma ajuda.

-minício
Use a estratégia de mapeamento sequencial início (consulte o manual do usuário Scotch para mais
em formação).

-q (Por parte)

-qpoder
(Por gmap) Use os programas como ferramentas de agrupamento de gráficos em vez de mapeamento estático ou
ferramentas de particionamento de gráficos. Para parte, o número de peças se tornará o máximo
peso do cluster. Para gmap, este número poder tem que ser passado após a opção.

-V Exibir versão do programa e direitos autorais.

-vverbo Defina o modo detalhado para verbo. É um conjunto de um ou mais caracteres que podem ser:

m informações de mapeamento.

s informações de estratégia.

t informações de tempo.

TARGET ARQUITETURAS

As arquiteturas de destino representam os gráficos nos quais os gráficos de origem são mapeados. Em ordem de
acelerar a obtenção das propriedades topológicas da arquitetura alvo durante o
computação de mapeamentos, algumas topologias clássicas são codificadas por algoritmos no
o próprio mapeador. Essas topologias são, consequentemente, simplesmente definidas por seu nome de código,
seguido por seus parâmetros dimensionais:

cmplt escurecer
gráfico completo não ponderado de tamanho escurecer.

cmpltw escurecer w0 w1 ... wdim-1
gráfico completo ponderado de tamanho e das respectivas cargas w0, w1, ..., wdim-1.

cubo escurecer
hipercubo de dimensão escurecer.

folha hgt n0 w0 ... nhgt-1 o que-1
gráfico de folha de árvore de altura hgt com (n0 vezes n1 vezes ... nhgt-1) vértices, com
pesos de link inter-cluster de w0, w1, ... o que-1.

malha2D dimX escuro
Malha 2D de dimX vezes escuro nós.

malha3D dimX escuro dimZ
Malha 23 de dimX vezes escuro vezes dimZ nós.

toro2D dimX escuro
Toro 2D de dimX vezes escuro nós.

toro3D dimX escuro dimZ
Toro 3D de dimX vezes escuro vezes dimZ nós.

Outras topologias de destino podem ser criadas a partir de sua descrição de gráfico de origem usando o
amk_grf(1) comando. Neste caso, a descrição do alvo começará com o nome do código
Deco.

MAPEAMENTO

Os mapeamentos são representados por tantas linhas quantos vértices no gráfico de origem. Cada
dessas linhas é feito de duas figuras: o número do vértice (ou seu rótulo se a fonte
os vértices do gráfico são rotulados) e o índice do vértice alvo ao qual foi
atribuído. Os índices do vértice alvo variam de 0 ao número de vértices no alvo
arquitetura (ou seja, o número de peças) menos um.

Este bloco de linhas é sempre precedido pelo número de tais linhas. Na maioria dos casos, desde
mapeamentos completos são solicitados, o número de linhas é igual ao número de vértices no
gráfico de origem.

EXEMPLOS

Execute parte para calcular uma partição em 7 partes do gráfico 'brol.grf' e salvar o resultado
ordenando o arquivo 'brol.map'.

$ gpart 7 brol.grf brol.map

Execute gmap para calcular uma partição, em 3 partes dos respectivos pesos 1, 2 e 4, do gráfico
'brol.grf' e salve o mapeamento resultante no arquivo 'brol.map'. O traço '-' arquivo padrão
nome é usado para que a descrição da arquitetura de destino seja lida a partir da entrada padrão,
através do tubo, conforme fornecido pelo comando shell 'echo'.

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

Use scotch_gmap-int32 online usando serviços onworks.net