dgmap - Online in de cloud

PROGRAMMA:

NAAM

dgmap, dgpart - parallel statische toewijzingen en partities berekenen

KORTE INHOUD

dgmap [opties] [gbestand] [tbestand] [mbestand] [bestand]

dgpart [opties] [nparts/pwght] [gbestand] [mbestand] [lbestand]

PRODUCTBESCHRIJVING

De dgmap programma berekent op een parallelle manier een statische afbeelding van een brongrafiek op a
doel grafiek.

De dgpart programma is een vereenvoudigde interface om dgmap, die grafiekpartitionering uitvoert
in plaats van statische mapping. Bijgevolg moet het gewenste aantal onderdelen worden voorzien,
in plaats van de doelarchitectuur. Bij gebruik van het programma voor het clusteren van grafieken,
aantal onderdelen verandert in maximaal clustergewicht.

De -b en -c opties stellen de gebruiker in staat om voorkeuren in te stellen voor het gedrag van de mapping
strategie die standaard wordt gebruikt. De -m optie stelt de gebruiker in staat om een ​​custom
strategie in kaart brengen.

De -q optie verandert de programma's in programma's voor het clusteren van grafieken. In dit geval, dgmap Slechts
accepteert doelarchitecturen van variabele grootte.

Brongrafiekbestand gbestand is ofwel een gecentraliseerd grafiekbestand, of een set bestanden die
fragmenten van een gedistribueerde grafiek. Voor dgmap, het doelarchitectuurbestand tbestand beschrijft
ofwel algoritmisch gecodeerde topologieën zoals meshes en hypercubes, of decompositie-
gedefinieerde architecturen gemaakt met behulp van de amk_gf(1) programma. Zien gmap(1) voor een
beschrijving van doelarchitecturen. De resulterende toewijzing wordt opgeslagen in bestand mbestand.
Eventuele logboekinformatie (zoals die geproduceerd door optie) -v) wordt verzonden naar bestand
bestand. Als er geen bestandsnamen zijn opgegeven, worden gegevens gelezen van standaardinvoer en geschreven naar
standaard uitvoer. Standaard streams kunnen ook expliciet worden weergegeven met een streepje '-'.

Wanneer de juiste bibliotheken zijn opgenomen tijdens het compileren, dgmap en dgpart wel
direct gecomprimeerde grafieken verwerken, zowel als invoer als uitvoer. Een stream wordt behandeld als
gecomprimeerd wanneer de naam wordt gefixeerd met een gecomprimeerde bestandsextensie, zoals in
'brol.grf.bz2' of '-.gz'. De compressie-indelingen die kunnen worden ondersteund, zijn de bzip2
formaat ('.bz2'), het gzip-formaat ('.gz'), en het lzma-formaat ('.lzma', alleen bij invoer).

dgmap en dgpart baseren op implementaties van de MPI-interface om het werk over de
verwerkingselementen. Ze zullen daarom waarschijnlijk niet direct worden uitgevoerd, maar in plaats daarvan via
sommige launcher-commando's zoals: mpirun.

OPTIES

-bgolf Stel de maximale belastingonbalansverhouding in voor grafiekpartitionering of statische mapping. Wanneer
programma's worden gebruikt als clustertools, deze parameter stelt de maximale belasting in
onbalansverhouding voor recursieve bipartities. Exclusief bij de -m optie.

-copteren Kies de standaard kaartstrategie volgens een of meerdere opties uit:

b zo veel mogelijk belastingbalans afdwingen.

q privilege kwaliteit boven snelheid (standaard).

s privilege snelheid boven kwaliteit.

t veiligheid afdwingen.

x schaalbaarheid afdwingen.

Het is exclusief bij de -m optie.

-h Laat wat hulp zien.

-mstrat
Parallelle kaartstrategie gebruiken strat (zie PT-Scotch gebruikershandleiding voor meer)
informatie).

-q (Voor dgpart)

-qpwght
(Voor dgmap) Gebruik de programma's als hulpmiddelen voor het clusteren van grafieken in plaats van statisch
mapping- of grafiekpartitioneringstools. Voor dgpart, het aantal onderdelen zal
het maximale clustergewicht worden. Voor dgmap, dit nummer pwght moet zijn
gepasseerd na de optie.

-rpnum Stel het rootproces in voor gecentraliseerde bestanden (standaard is 0).

-V Programmaversie en copyright weergeven.

-vwerkwoord Stel uitgebreide modus in op werkwoord. Het is een set van een of meer karakters die kunnen
worden:

m informatie in kaart brengen.

s strategie informatie.

t tijd informatie.

NOTITIE

Op dit moment (versie 5.1), dgmap kan geen volledige statische toewijzingen berekenen als gmap(1)
doet, maar alleen partities (dat wil zeggen, afbeeldingen op ongewogen of gewogen volledige grafieken).
Andere doelarchitecturen dan de 'cmplt' en 'wcmplt' zullen tot een fout leiden
bericht.

Voorbeelden

lopen dgpart op 5 verwerkingselementen om een ​​partitie in 7 delen van de grafiek te berekenen brol.grf
en sla de resulterende volgorde op in het bestand brol.map.

$ mpirun -np 5 dgpart 7 brol.grf brol.map

lopen dgpart op 5 verwerkingselementen om de opgeslagen gedistribueerde grafiek in 7 delen te verdelen
op grafiekfragmentbestanden brol5-0.dgr naar brol5-4.dgr, en sla de resulterende toewijzing op in bestand
brol.map (zie dgscat(1) voor een uitleg van de '%p' en '%r' reeksen in namen van
gedistribueerde grafiekfragmenten).

$ mpirun -np 5 dgpart 7 brol%p-%r.dgr brol.map

Gebruik dgmap online met behulp van onworks.net-services