این دستور gpmetis است که می تواند در ارائه دهنده هاست رایگان OnWorks با استفاده از یکی از چندین ایستگاه کاری آنلاین رایگان ما مانند Ubuntu Online، Fedora Online، شبیه ساز آنلاین ویندوز یا شبیه ساز آنلاین MAC OS اجرا شود.
برنامه:
نام
gpmetis - صفحه دستی برای gpmetis 5.1.0
خلاصه
gpmetis [گزینه های] فایل گرافیکی nparts
شرح
پارامترهای مورد نیاز
فایل گرافیکی
نموداری که باید پارتیشن بندی شود را ذخیره می کند.
nparts تعداد پارتیشن هایی برای تقسیم نمودار.
پارامترهای اختیاری
-ptype=رشته
طرح مورد استفاده برای محاسبه پارتیشن بندی K-way را مشخص می کند. ممکن
مقادیر عبارتند از:
rb - دوبخشی بازگشتی
kway - پارتیشن بندی مستقیم k-way [پیش فرض]
-ctype=رشته
طرح مورد استفاده برای مطابقت با رئوس نمودار را در طول زمان مشخص می کند
درشت شدن مقادیر ممکن عبارتند از:
rm - تطبیق تصادفی
شم - مرتب شده مطابق با لبه سنگین [پیش‌فرض]
-iptype=رشته [فقط زمانی اعمال می شود -ptype=rb]
طرح مورد استفاده برای محاسبه پارتیشن بندی اولیه گراف را مشخص می کند.
مقادیر احتمالی عبارتند از:
رشد - دوبخشی را با استفاده از یک طرح حریص بزرگ کنید [پیش‌فرض برای ncon=1]
تصادفی - یک دو بخش را به صورت تصادفی محاسبه کنید [پیش‌فرض برای ncon>1]
-objtype=رشته [فقط زمانی اعمال می شود -ptype=kway]
هدفی را مشخص می کند که روتین های پارتیشن بندی بهینه می شوند. ممکن
مقادیر عبارتند از:
برش - به حداقل رساندن edgecut [پیش‌فرض]
vol - حجم کل ارتباطات را به حداقل برسانید
-no2hop
مشخص می کند که درشت کردن هیچ تطابق 2-hop را انجام نمی دهد
تطبیق استاندارد نمی تواند به اندازه کافی نمودار را منقبض کند.
ادامه دادن [فقط زمانی اعمال می شود -ptype=kway]
مشخص می کند که روال های پارتیشن بندی باید سعی کنند پارتیشن هایی تولید کنند که هستند
به هم پیوسته توجه داشته باشید که اگر نمودار ورودی متصل نباشد این گزینه نادیده گرفته می شود.
-مینکون [فقط زمانی اعمال می شود -ptype=kway]
مشخص می کند که روال های پارتیشن بندی باید سعی کنند حداکثر درجه را به حداقل برسانند
از گراف زیر دامنه، یعنی نموداری که در آن هر پارتیشن یک گره است و
لبه ها زیر دامنه ها را با یک رابط مشترک به هم متصل می کنند.
-tpwgts=نام فایل
نام فایلی را مشخص می کند که وزن های هدف را برای هر پارتیشن ذخیره می کند.
به طور پیش فرض، همه پارتیشن ها به یک اندازه فرض می شوند.
-ufactor=INT
حداکثر عدم تعادل بار مجاز را در بین پارتیشن ها مشخص می کند. مقدار x
نشان می دهد که عدم تعادل بار مجاز 1+x/1000 است. برای ptype=rb، بار
عدم تعادل به عنوان نسبت 2 * حداکثر (چپ، راست) / (چپ + راست) اندازه گیری می شود، که در آن
چپ و راست اندازه پارتیشن های مربوطه در هر دو بخش هستند. برای
ptype=kway، عدم تعادل بار به عنوان نسبت max_i(pwgts[i])/avgpwgt اندازه گیری می شود،
که در آن pwgts[i] وزن پارتیشن i و avgpwgt مجموع
وزن کل راس تقسیم بر تعداد پارتیشن های درخواستی. برای ptype=rb،
مقدار پیش فرض 1 است (یعنی عدم تعادل بار 1.001). برای ptype=kway، the
مقدار پیش فرض 30 است (یعنی عدم تعادل بار 1.03).
-ubvec=رشته
فقط برای پارتیشن بندی چند محدودیتی اعمال می شود و هر محدودیت را مشخص می کند
عدم تعادل بار در بین پارتیشن ها مجاز است. پارامتر مورد نیاز مربوط به a است
مجموعه ای از اعداد ممیز شناور جدا شده از فضا، یکی برای هر یک از محدودیت ها. برای
به عنوان مثال، برای سه محدودیت، رشته می تواند "1.02 1.2 1.35" باشد که نشان دهنده یک
حداکثر عدم تعادل بار مورد نظر به ترتیب 2٪، 20٪ و 35٪ است. بار
عدم تعادل به روشی شبیه به ufactor تعریف می شود. در صورت عرضه، این پارامتر
بر ufactor اولویت دارد.
-نیتر=INT
تعداد تکرارها را برای الگوریتم های پالایش در هر مرحله مشخص می کند
فرآیند عدم انبساط پیش فرض 10 است.
-ncuts=INT
تعداد پارتیشن بندی های مختلفی را که محاسبه خواهد کرد را مشخص می کند. آخرین
پارتیشن بندی پارتیشنی است که بهترین اجکات یا حجم ارتباط را به دست می آورد.
پیش فرض 1 است.
-بدون خروجی
مشخص می کند که هیچ فایل پارتیشن بندی نباید تولید شود.
-بذر=INT
بذر مولد اعداد تصادفی را انتخاب می کند.
-dbglvl=INT
dbglvl را انتخاب می کند.
-کمک
این پیام را چاپ می کند.
از gpmetis به صورت آنلاین با استفاده از خدمات onworks.net استفاده کنید
