نام (NAME)

dgmap, dgpart - محاسبه موازی نگاشت‌های ایستا و افرازها

خلاصه دستور (SYNOPSIS)

dgmap [options] [gfile] [tfile] [mfile] [lfile]
dgpart [options] [nparts/pwght] [gfile] [mfile] [lfile]

توضیحات (DESCRIPTION)

برنامهٔ dgmap یک نگاشت ایستا از یک گراف مبدأ بر روی یک گراف مقصد را به‌صورت موازی محاسبه می‌کند.

برنامهٔ dgpart یک رابط ساده‌شده برای dgmap است که به جای نگاشت ایستا، افراز گراف را انجام می‌دهد. در نتیجه، به جای معماری مقصد، باید تعداد بخش‌های مورد نظر تعیین شود. هنگام استفاده از برنامه برای خوشه‌بندی گراف، تعداد بخش‌ها به بیشینهٔ وزن خوشه تبدیل می‌شود.

گزینه‌های -b و -c به کاربر امکان می‌دهند تا اولویت‌هایی را برای رفتار راهبرد نگاشت که به‌طور پیش‌فرض استفاده می‌شود، تعیین کند. گزینهٔ -m به کاربر اجازه می‌دهد تا یک راهبرد نگاشت سفارشی تعریف کند.

گزینهٔ -q برنامه‌ها را به برنامه‌های خوشه‌بندی گراف تبدیل می‌کند. در این حالت، dgmap تنها معماری‌های مقصد با اندازهٔ متغیر را می‌پذیرد.

فایل گراف مبدأ gfile یا یک فایل گراف متمرکز است یا مجموعه‌ای از فایل‌ها که قطعه‌های یک گراف توزیع‌شده را نشان می‌دهند. برای dgmap، فایل معماری مقصد tfile یا توپولوژی‌های کدگذاری‌شده به‌صورت الگوریتمی نظیر مش‌ها (meshes) و ابرمکعب‌ها (hypercubes)، یا معماری‌های تعریف‌شده با تجزیه را که به وسیلهٔ برنامهٔ amk_grf(1) ایجاد شده‌اند توصیف می‌کند. برای شرح معماری‌های مقصد، gmap(1) را ببینید. نگاشت حاصل در فایل mfile ذخیره می‌شود. اطلاعات ثبت رویداد احتمالی (مانند موارد تولیدشده توسط گزینهٔ -v) به فایل lfile ارسال می‌شود. در صورتی که نام فایل‌ها مشخص نشود، داده‌ها از ورودی استاندارد خوانده شده و در خروجی استاندارد نوشته می‌شوند. جریان‌های استاندارد را همچنین می‌توان به‌طور صریح با یک خط تیره «-» نشان داد.

هنگامی که کتابخانه‌های مناسب در زمان کامپایل گنجانده شده باشند، dgmap و dgpart می‌توانند مستقیماً گراف‌های فشرده را چه به عنوان ورودی و چه خروجی مدیریت کنند. هر جریانی که نام آن با پسوند یک فایل فشرده خاتمه یابد، مانند “brol.grf.bz2” یا “-.gz”، به عنوان یک جریان فشرده در نظر گرفته می‌شود. قالب‌های فشرده‌سازی قابل پشتیبانی عبارت‌اند از قالب bzip2 (پسوند “.bz2”)، قالب gzip (پسوند “.gz”) و قالب lzma (پسوند “.lzma”).

برنامه‌های dgmap و dgpart بر پایهٔ پیاده‌سازی‌های رابط MPI هستند تا کار را در میان عناصر پردازشی توزیع کنند. از این رو، معمولاً به طور مستقیم اجرا نمی‌شوند، بلکه از طریق دستورهای راه‌انداز مانند mpirun اجرا خواهند شد.

گزینه‌ها (OPTIONS)

-b val: نسبت بیشینه عدم تعادل بار را برای افراز گراف یا نگاشت ایستا تنظیم می‌کند. هنگامی که برنامه‌ها به عنوان ابزارهای خوشه‌بندی استفاده می‌شوند، این پارامتر بیشینه نسبت عدم تعادل بار را برای دوپاره‌سازی بازگشتی تعیین می‌کند. با گزینهٔ -m مانعة‌الجمع است.
-c opt: راهبرد نگاشت پیش‌فرض را با توجه به یک یا چند گزینه از میان موارد زیر انتخاب می‌کند:

b: اعمال تعادل بار تا حد امکان.
q: ترجیح دادن کیفیت بر سرعت (پیش‌فرض).
s: ترجیح دادن سرعت بر کیفیت.
t: اعمال ایمنی.
x: اعمال مقیاس‌پذیری.

با گزینهٔ -m مانعة‌الجمع است.

-h: نمایش راهنما.
-m strat: استفاده از راهبرد نگاشت موازی strat (برای اطلاعات بیشتر راهنمای کاربری PT-Scotch را ببینید).
-q: (برای dgpart)
-q pwght: (برای dgmap) استفاده از برنامه‌ها به عنوان ابزارهای خوشه‌بندی گراف به جای ابزارهای نگاشت ایستا یا افراز گراف. برای dgpart، تعداد بخش‌ها به بیشینه وزن خوشه تبدیل خواهد شد. برای dgmap، این عدد pwght باید پس از گزینه داده شود.
-r pnum: تنظیم فرایند ریشه برای فایل‌های متمرکز (پیش‌فرض 0 است).
-V: نمایش نسخه و کپی‌رایت برنامه.
-v verb: تنظیم حالت پرگویی روی verb. مجموعه‌ای از یک یا چند نویسه است که می‌تواند شامل موارد زیر باشد:

m: اطلاعات نگاشت.
s: اطلاعات راهبرد.
t: اطلاعات زمان‌بندی.

نکته (NOTE)

در حال حاضر (نسخهٔ ۵.۱)، dgmap نمی‌تواند همانند gmap(1) نگاشت‌های ایستای کامل را محاسبه کند، بلکه تنها افرازها را محاسبه می‌کند (یعنی نگاشت بر روی گراف‌های کاملِ بدون وزن یا وزن‌دار). معماری‌های مقصدی به جز “cmplt” و “wcmplt” به یک پیام خطا منجر خواهند شد.

مثال‌ها (EXAMPLES)

اجرای dgpart روی ۵ عنصر پردازشی برای محاسبهٔ افراز به ۷ بخش از گراف brol.grf و ذخیرهٔ ترتیب‌بندی حاصل در فایل brol.map:

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

اجرای dgpart روی ۵ عنصر پردازشی برای افراز گراف توزیع‌شده ذخیره‌شده در فایل‌های قطعه‌گراف brol5-0.dgr تا brol5-4.dgr به ۷ بخش، و ذخیرهٔ نگاشت حاصل در فایل brol.map (برای توضیح توالی‌های «%p» و «%r» در نام قطعه‌های گراف توزیع‌شده dgscat(1) را ببینید):

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

همچنین ببینید (SEE ALSO)

dgtst(1), dgscat(1), amk_grf(1), acpl(1), gmap(1), gmtst(1).

راهنمای کاربری PT-Scotch.

نویسندگان (AUTHORS)

Francois Pellegrini <francois.pellegrini@labri.fr>