این دستور scotch_gmap است که می تواند در ارائه دهنده هاست رایگان OnWorks با استفاده از یکی از چندین ایستگاه کاری آنلاین رایگان ما مانند Ubuntu Online، Fedora Online، شبیه ساز آنلاین ویندوز یا شبیه ساز آنلاین MAC OS اجرا شود.
برنامه:
نام
gmap، gpart - نگاشت های استاتیک و پارتیشن ها را به صورت متوالی محاسبه کنید
خلاصه
نقشه [گزینه های] [gfile] [tfile] [mfile] [فایل]
gpart [گزینه های] [nparts/pwght] [gfile] [mfile] [فایل]
شرح
La نقشه برنامه به روشی متوالی، نگاشت ایستا از یک گراف منبع را بر روی a محاسبه می کند
نمودار هدف
La gpart برنامه یک رابط ساده شده است نقشه، که پارتیشن بندی گراف را انجام می دهد
به جای نگاشت استاتیک در نتیجه، تعداد قطعات مورد نظر باید ارائه شود،
به جای معماری هدف هنگام استفاده از برنامه برای خوشه بندی نمودار،
تعداد قطعات به حداکثر وزن خوشه تبدیل می شود.
La -b و -c گزینه ها به کاربر این امکان را می دهند که تنظیمات برگزیده را در مورد رفتار نقشه برداری تنظیم کند
استراتژی که به طور پیش فرض استفاده می شود. در -m گزینه به کاربر اجازه می دهد تا یک سفارشی تعریف کند
استراتژی نقشه برداری
La -q گزینه برنامه ها را به برنامه های خوشه بندی گراف تبدیل می کند. در این مورد، نقشه فقط
معماری های هدف با اندازه متغیر را می پذیرد.
فایل گراف منبع gfile فقط می تواند یک فایل گراف متمرکز باشد. برای نقشه، هدف
فایل معماری tfile توپولوژی های کدگذاری شده الگوریتمی مانند مش ها را توصیف می کند
و ابر مکعب ها، یا معماری های تعریف شده با تجزیه ایجاد شده با استفاده از amk_grf(1)
برنامه نگاشت حاصل در فایل ذخیره می شود mfile. اطلاعات ثبت نهایی (مانند
به عنوان یک تولید شده توسط گزینه -v) به فایل ارسال می شود فایل. وقتی نام فایل ها نیست
مشخص شده، داده ها از ورودی استاندارد خوانده می شوند و به خروجی استاندارد نوشته می شوند. استاندارد
جریان ها همچنین می توانند به صراحت با خط تیره "-" نمایش داده شوند.
هنگامی که کتابخانه های مناسب در زمان کامپایل گنجانده شده اند، نقشه و gpart می تواند به طور مستقیم
نمودارهای فشرده را هم به عنوان ورودی و هم به عنوان خروجی مدیریت می کند. یک جریان به عنوان فشرده در نظر گرفته می شود
هر زمان که نام آن با پسوند فایل فشرده شده پسوند شود، مانند «brol.grf.bz2»
یا '-.gz'. فرمت‌های فشرده‌سازی که می‌توان پشتیبانی کرد، فرمت bzip2 ('.bz2') است.
فرمت gzip ('.gz')، و قالب lzma ('.lzma'، فقط در ورودی).
OPTIONS
-bوال حداکثر نسبت عدم تعادل بار را برای پارتیشن بندی نمودار یا نگاشت استاتیک تنظیم کنید. چه زمانی
برنامه ها به عنوان ابزار خوشه بندی استفاده می شوند، این پارامتر حداکثر بار را تعیین می کند
نسبت عدم تعادل برای دوپارتیشن های بازگشتی انحصاری با -m گزینه.
-cانتخاب کردن استراتژی نقشه‌برداری پیش‌فرض را با توجه به یک یا چند گزینه از میان:
b تعادل بار را تا حد امکان اعمال کنید.
q امتیاز کیفیت بر سرعت (پیش‌فرض).
s امتیاز سرعت نسبت به کیفیت
t اجرای ایمنی
منحصر به فرد با -m گزینه.
-h نمایش کمکی
-mقشر
از استراتژی نقشه برداری متوالی استفاده کنید قشر (برای اطلاعات بیشتر به دفترچه راهنمای کاربر Scotch مراجعه کنید
اطلاعات)
-q (برای gpart)
-qpwght
(برای نقشه) از برنامه ها به عنوان ابزار خوشه بندی گراف به جای نگاشت استاتیک یا استفاده کنید
ابزارهای پارتیشن بندی گراف برای gpart، تعداد قطعات به حداکثر می رسد
وزن خوشه برای نقشه، این شماره pwght باید بعد از گزینه تصویب شود.
-V نمایش نسخه برنامه و حق چاپ.
-vفعل حالت کلامی را روی فعل. این مجموعه ای از یکی از شخصیت های دیگر است که می تواند:
m اطلاعات نقشه برداری
s اطلاعات استراتژی
t اطلاعات زمان بندی
هدف معماری ها
معماری‌های هدف نمودارهایی را نشان می‌دهند که نمودارهای منبع بر روی آنها نگاشت می‌شوند. به منظور. واسه اینکه. برای اینکه
افزایش سرعت دستیابی به خواص توپولوژیکی معماری هدف در طول
با محاسبه نگاشت ها، برخی از توپولوژی های کلاسیک به صورت الگوریتمی در کدگذاری می شوند
خود نقشه کش در نتیجه این توپولوژی ها به سادگی با نام رمزشان تعریف می شوند.
به دنبال پارامترهای ابعادی آنها:
cmplt خورشید
نمودار کامل وزن نشده اندازه خورشید.
cmpltw خورشید w0 w1 ... wdim-1
نمودار کامل وزنی اندازه اندازه و بارهای مربوطه w0, w1، ... ، wdim-1.
hcub خورشید
هایپرمکعب ابعاد خورشید.
برگ hgt n0 w0 ... nhgt-1 whgt-1
نمودار ارتفاع برگ درخت hgt با (n0 بار n1 بار ... nhgt-1) رئوس، با
وزن پیوند بین خوشه ای w0, w1... whgt-1.
مش2D dimX تیره
مش 2 بعدی از dimX بار تیره گره ها
مش3D dimX تیره dimZ
23 مش از dimX بار تیره بار dimZ گره ها
torus2D dimX تیره
چنبره دو بعدی از dimX بار تیره گره ها
torus3D dimX تیره dimZ
چنبره دو بعدی از dimX بار تیره بار dimZ گره ها
توپولوژی های هدف دیگر را می توان از توضیحات گراف منبع آنها با استفاده از عبارت ایجاد کرد
amk_grf(1) فرمان در این مورد، شرح هدف با نام رمز آغاز می شود
دکو.
نقشه برداری ها
نگاشتها به تعداد خطوطی که در گراف منبع راس وجود دارد، نشان داده می شوند. هر یک
از این خطوط از دو شکل ساخته شده است: تعداد راس (یا برچسب آن در صورت منبع
رئوس نمودار برچسب گذاری می شوند) و شاخص رأس هدفی که به آن رسیده است
اختصاص داده. شاخص های راس هدف از 0 تا تعداد رئوس در هدف متغیر است
معماری (یعنی تعداد قطعات) منهای یک.
قبل از این بلوک خطوط همیشه تعداد چنین خطوطی وجود دارد. در بیشتر موارد، از آنجایی که
نگاشت کامل درخواست می شود، تعداد خطوط برابر است با تعداد رئوس در
نمودار منبع
مثال ها
دویدن gpart برای محاسبه یک پارتیشن به 7 قسمت از گراف 'brol.grf' و ذخیره حاصل
سفارش به فایل "brol.map".
$ gpart 7 brol.grf brol.map
دویدن نقشه برای محاسبه یک پارتیشن، به 3 قسمت از وزن های مربوطه 1، 2 و 4، گراف
'brol.grf' و نگاشت حاصل را در فایل 'brol.map' ذخیره کنید. فایل استاندارد خط تیره '-'
نام استفاده می شود تا توضیحات معماری هدف از ورودی استاندارد خوانده شود،
از طریق لوله، همانطور که توسط فرمان پوسته 'echo' ارائه شده است.
$ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map
با استفاده از خدمات onworks.net از scotch_gmap به صورت آنلاین استفاده کنید
