Bu, Ubuntu Online, Fedora Online, Windows çevrimiçi emülatörü veya MAC OS çevrimiçi emülatörü gibi birden fazla ücretsiz çevrimiçi iş istasyonumuzdan birini kullanarak OnWorks ücretsiz barındırma sağlayıcısında çalıştırılabilen scotch_gmap-int32 komutudur.
Program:
ADI
harita, gpart - statik eşlemeleri ve bölümleri sırayla hesaplayın
SİNOPSİS
gmap [seçenekleri] [g dosyası] [dosya] [dosya] [dosya]
gpart [seçenekleri] [nparts/pwght] [g dosyası] [dosya] [dosya]
AÇIKLAMA
The gmap program, sıralı bir şekilde, bir kaynak grafiğin bir
hedef grafiği.
The gpart programı için basitleştirilmiş bir arayüzdür. gmap, grafik bölümleme gerçekleştiren
statik haritalama yerine. Sonuç olarak, istenen sayıda parça sağlanmalıdır,
hedef mimarinin yerine. Programı grafik kümeleme için kullanırken,
parça sayısı maksimum küme ağırlığına dönüşür.
The -b ve -c seçenekler, kullanıcının eşleme davranışına ilişkin tercihleri belirlemesine izin verir.
varsayılan olarak kullanılan strateji. NS -m seçeneği, kullanıcının özel bir tanımlama tanımlamasına izin verir.
haritalama stratejisi.
The -q seçeneği, programları grafik kümeleme programlarına dönüştürür. Bu durumda, gmap bir tek
değişken boyutlu hedef mimarileri kabul eder.
Kaynak grafik dosyası g dosyası yalnızca merkezi bir grafik dosyası olabilir. İçin gmap, hedef
mimari dosya dosya ağlar gibi algoritmik olarak kodlanmış topolojileri tanımlar
ve hiperküpler veya aracılığıyla oluşturulan ayrıştırma tanımlı mimariler amk_grf(1)
programı. Ortaya çıkan eşleme dosyada saklanır dosya. Nihai günlük bilgileri (ör.
seçenek tarafından üretilen olarak -v) dosyaya gönderilir dosya. Dosya adları olmadığında
belirtilen veriler standart girdiden okunur ve standart çıktıya yazılır. Standart
akışlar ayrıca açıkça bir tire '-' ile gösterilebilir.
Derleme zamanında uygun kütüphaneler dahil edildiğinde, gmap ve gpart doğrudan yapabilir
sıkıştırılmış grafikleri hem girdi hem de çıktı olarak işleyin. Bir akış sıkıştırılmış olarak kabul edilir
adı 'brol.grf.bz2' gibi sıkıştırılmış bir dosya uzantısıyla sonradan eklendiğinde
veya '-.gz'. Desteklenebilen sıkıştırma biçimleri bzip2 biçimidir ('.bz2'),
gzip biçimi ('.gz') ve lzma biçimi ('.lzma', yalnızca girişte).
SEÇENEKLER
-bval Grafik bölümleme veya statik eşleme için maksimum yük dengesizliği oranını ayarlayın. Ne zaman
programlar kümeleme araçları olarak kullanılır, bu parametre maksimum yükü ayarlar
özyinelemeli bipartisyonlar için dengesizlik oranı. ile özel -m seçeneği.
-cyeğlemek Aşağıdakiler arasından bir veya birkaç seçeneğe göre varsayılan eşleme stratejisini seçin:
b Yük dengesini mümkün olduğunca zorlayın.
q hız üzerinde ayrıcalık kalitesi (varsayılan).
s kalite üzerinde ayrıcalık hız.
t güvenliği uygula.
ile özeldir -m seçeneği.
-h Biraz yardım göster.
-mstrat
Sıralı eşleme stratejisini kullanın strat (daha fazla bilgi için Scotch kullanım kılavuzuna bakın)
bilgi).
-q (için gpart)
-qgüç
(için gmap) Statik haritalama yerine programları grafik kümeleme araçları olarak kullanın veya
grafik bölümleme araçları. İçin gpart, parça sayısı maksimum olacak
küme ağırlığı. İçin gmap, bu numara güç seçeneğinden sonra geçilmelidir.
-V Program sürümünü ve telif hakkını görüntüleyin.
-vfiil Ayrıntılı modu şuna ayarla: fiil. Bu, olabilecek daha fazla karakterden oluşan bir settir:
m haritalama bilgileri.
s strateji bilgileri.
t zamanlama bilgisi.
HEDEF MİMARİLER
Hedef mimariler, kaynak grafiklerin eşlendiği grafikleri temsil eder. İçin
sırasında hedef mimari topolojik özelliklerinin elde edilmesini hızlandırmak
eşlemelerin hesaplanması, bazı klasik topolojiler algoritmik olarak kodlanmıştır.
haritacının kendisi. Bu topolojiler sonuç olarak kod adlarıyla tanımlanır,
ardından boyutsal parametreleri:
cmpl sönük
ağırlıksız tam boyut grafiği sönük.
cmpltw sönük w0 w1 Kendi ID’n ile mağazalarını oluştur wdim-1
boyut boyutunun ve ilgili yüklerin ağırlıklı tam grafiği w0, w1, ..., wdim-1.
hcub sönük
hiperküp boyut sönük.
Yaprak hgt n0 w0 Kendi ID’n ile mağazalarını oluştur nhgt-1 ne oldu-1
ağaç yaprağı yükseklik grafiği hgt ile (n0 zamanlar n1 zamanlar ... nhgt-1) köşeler ile
kümeler arası bağlantı ağırlıkları w0, w1, ... ne oldu-1.
ağ2D dimX loş
2D ağ dimX zamanlar loş düğümleri.
ağ3D dimX loş loşZ
23 ağ dimX zamanlar loş zamanlar loşZ düğümleri.
torus2D dimX loş
2D torus dimX zamanlar loş düğümleri.
torus3D dimX loş loşZ
3D torus dimX zamanlar loş zamanlar loşZ düğümleri.
Diğer hedef topolojiler, kaynak grafik açıklamalarından aşağıdakiler kullanılarak oluşturulabilir.
amk_grf(1) komut. Bu durumda, hedef açıklaması kod adıyla başlayacaktır.
Deco.
HARİTALAMALAR
Eşlemeler, kaynak grafikte ne kadar çok nokta varsa o kadar satırla temsil edilir. Her biri
Bu satırlardan iki rakamdan oluşur: köşe numarası (veya kaynak ise etiketi)
grafik köşeleri etiketlenir) ve bulunduğu hedef köşenin indeksi
atandı. Hedef köşe indeksleri 0 ile hedefteki köşe sayısı arasında değişir
mimari (yani parça sayısı) eksi bir.
Bu satır bloğundan önce her zaman bu satırların sayısı gelir. Çoğu durumda, çünkü
tam eşlemeler isteniyorsa, satır sayısı içindeki köşelerin sayısına eşittir.
kaynak grafiği.
ÖRNEKLER
koşmak gpart 'brol.grf' grafiğinin 7 parçasına bir bölümü hesaplamak ve sonucu kaydetmek için
'brol.map' dosyasına sipariş vermek.
$ gpart 7 brol.grf brol.harita
koşmak gmap grafiğin ilgili ağırlıkları 3, 1 ve 2'ün 4 parçasına bir bölümü hesaplamak için
'brol.grf' ve elde edilen eşlemeyi 'brol.map' dosyasına kaydedin. Kısa çizgi '-' standart dosya
name, hedef mimari açıklamasının standart girdiden okunması için kullanılır,
'echo' kabuk komutu tarafından sağlanan şekilde boru aracılığıyla.
$ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map
onworks.net hizmetlerini kullanarak scotch_gmap-int32'yi çevrimiçi kullanın
