هذا هو الأمر gpmetis الذي يمكن تشغيله في مزود الاستضافة المجانية OnWorks باستخدام إحدى محطات العمل المجانية المتعددة على الإنترنت مثل Ubuntu Online أو Fedora Online أو محاكي Windows عبر الإنترنت أو محاكي MAC OS عبر الإنترنت
برنامج:
اسم
gpmetis - صفحة دليل gpmetis 5.1.0
موجز
com.gpmetis [الخيارات] ملف الرسم البياني nparts
الوصف
المعلمات المطلوبة
ملف الرسم البياني
يخزن الرسم البياني ليتم تقسيمه.
nparts عدد الأقسام المراد تقسيم الرسم البياني.
معلمات اختيارية
نوع=سلسلة
يحدد المخطط الذي سيتم استخدامه لحساب التقسيم k-way. الممكن
القيم هي:
rb - التنصيف العودي
kway - التقسيم المباشر k-way [افتراضي]
النوع=سلسلة
يحدد المخطط الذي سيتم استخدامه لمطابقة رؤوس الرسم البياني أثناء
خشونة. القيم الممكنة هي:
rm - مطابقة عشوائية
shem - مطابقة شديدة الحواف مرتبة [افتراضي]
- نوع=سلسلة [ينطبق فقط عندما نوع=ر]
يحدد المخطط الذي سيتم استخدامه لحساب التقسيم الأولي للرسم البياني.
القيم المحتملة هي:
تنمو - تنمية قسم باستخدام مخطط جشع [افتراضي لـ ncon = 1]
عشوائي - احسب تقسيمًا عشوائيًا [افتراضي لـ ncon> 1]
نوع=سلسلة [ينطبق فقط عندما نوع=كواي]
يحدد الهدف الذي ستقوم إجراءات التقسيم بتحسينه. الممكن
القيم هي:
قص - تصغير شكل الحافة [افتراضي]
المجلد - تقليل حجم الاتصال الإجمالي
-no2hop
يحدد أن التقليب لن يؤدي أي تطابقات ثنائية القفزات عندما يكون ملف
فشلت المطابقة القياسية في تقليص الرسم البياني بشكل كافٍ.
-كونتيج [ينطبق فقط عندما نوع=كواي]
يحدد أن إجراءات التقسيم يجب أن تحاول إنتاج أقسام موجودة
متجاورة. لاحظ أنه في حالة عدم توصيل الرسم البياني للإدخال ، فسيتم تجاهل هذا الخيار.
مينكون [ينطبق فقط عندما نوع=كواي]
يحدد أن إجراءات التقسيم يجب أن تحاول تقليل الدرجة القصوى
الرسم البياني للنطاق الفرعي ، أي الرسم البياني الذي يمثل كل قسم فيه عقدة ، و
تقوم الحواف بتوصيل المجالات الفرعية بواجهة مشتركة.
-tpwgts=اسم الملف
يحدد اسم الملف الذي يخزن الأوزان المستهدفة لكل قسم.
بشكل افتراضي ، من المفترض أن تكون جميع الأقسام بنفس الحجم.
-المصنع=مادبا
يحدد الحد الأقصى المسموح به لعدم توازن الحمل بين الأقسام. قيمة x
يشير إلى أن عدم توازن الحمل المسموح به هو 1 + x / 1000. بالنسبة إلى نوع ptype = rb ، يكون الحمل
يتم قياس عدم التوازن كنسبة 2 * كحد أقصى (يسار ، يمين) / (يسار + يمين) ، أين
اليسار واليمين هما أحجام الأقسام المعنية في كل قسم. ل
ptype = kway ، يتم قياس عدم توازن الحمل كنسبة max_i (pwgts [i]) / avgpwgt ،
حيث pwgts [i] هو وزن القسم ith و avgpwgt هو مجموع
إجمالي أوزان الرأس مقسومًا على عدد الأقسام المطلوبة. من أجل ptype = rb ،
القيمة الافتراضية هي 1 (على سبيل المثال ، عدم توازن تحميل 1.001). بالنسبة إلى ptype = kway ، فإن ملف
القيمة الافتراضية هي 30 (على سبيل المثال ، عدم توازن الحمل 1.03).
-ubvec=سلسلة
ينطبق فقط على التقسيم متعدد القيد ويحدد القيد لكل قيد
عدم توازن الحمل المسموح به بين الأقسام. المعلمة المطلوبة تتوافق مع أ
مجموعة من أرقام الفاصلة العائمة مفصولة بمسافة ، واحدة لكل من القيود. ل
على سبيل المثال ، بالنسبة لثلاثة قيود ، يمكن أن تكون السلسلة "1.02 1.2 1.35" تشير إلى أ
المطلوب عدم توازن الحمل الأقصى بنسبة 2٪ و 20٪ و 35٪ على التوالي. الحمل
يتم تعريف عدم التوازن بطريقة مشابهة للشركة المصنعة. إذا تم توفير هذه المعلمة
يأخذ الأولوية على الصانع.
-نيتر=مادبا
يحدد عدد التكرارات لخوارزميات الصقل في كل مرحلة من
عملية التقلص. الافتراضي هو 10.
-قطع=مادبا
يحدد عدد الأقسام المختلفة التي سيحسبها. الاخير
التقسيم هو الذي يحقق أفضل حجم للمقطع أو الاتصال.
الافتراضي هو 1.
-لا إخراج
يحدد أنه لا ينبغي إنشاء أي ملف تقسيم.
-بذرة=مادبا
يختار بذرة منشئ الأرقام العشوائية.
-dbglvl=مادبا
يختار ملف dbglvl.
-مساعدة
يطبع هذه الرسالة.
استخدم gpmetis عبر الإنترنت باستخدام خدمات onworks.net
