.\" Text automatically generated by txt2man
.TH dgmap 1 "16 June 2026" "" "PT-Scotch user's manual"
.SH "نام (NAME)"
dgmap, dgpart \- محاسبه موازی نگاشت‌های ایستا و افرازها
.SH "خلاصه دستور (SYNOPSIS)"
.nf
.fam C
\fBdgmap\fP [\fIoptions\fP] [\fIgfile\fP] [\fItfile\fP] [\fImfile\fP] [\fIlfile\fP]

\fBdgpart\fP [\fIoptions\fP] [\fInparts/\fIpwght\fP\fP] [\fIgfile\fP] [\fImfile\fP] [\fIlfile\fP]

.fam T
.fi
.fam T
.fi
.SH "توضیحات (DESCRIPTION)"
برنامهٔ \fBdgmap\fP یک نگاشت ایستا از یک گراف مبدأ بر روی یک گراف مقصد را به‌صورت موازی محاسبه می‌کند.
.PP
برنامهٔ \fBdgpart\fP یک رابط ساده‌شده برای \fBdgmap\fP است که به جای نگاشت ایستا، افراز گراف را انجام می‌دهد. در نتیجه، به جای معماری مقصد، باید تعداد بخش‌های مورد نظر تعیین شود. هنگام استفاده از برنامه برای خوشه‌بندی گراف، تعداد بخش‌ها به بیشینهٔ وزن خوشه تبدیل می‌شود.
.PP
گزینه‌های \fB-b\fP و \fB-c\fP به کاربر امکان می‌دهند تا اولویت‌هایی را برای رفتار راهبرد نگاشت که به‌طور پیش‌فرض استفاده می‌شود، تعیین کند. گزینهٔ \fB-m\fP به کاربر اجازه می‌دهد تا یک راهبرد نگاشت سفارشی تعریف کند.
.PP
گزینهٔ \fB-q\fP برنامه‌ها را به برنامه‌های خوشه‌بندی گراف تبدیل می‌کند. در این حالت، \fBdgmap\fP تنها معماری‌های مقصد با اندازهٔ متغیر را می‌پذیرد.
.PP
فایل گراف مبدأ \fIgfile\fP یا یک فایل گراف متمرکز است یا مجموعه‌ای از فایل‌ها که قطعه‌های یک گراف توزیع‌شده را نشان می‌دهند. برای \fBdgmap\fP، فایل معماری مقصد \fItfile\fP یا توپولوژی‌های کدگذاری‌شده به‌صورت الگوریتمی نظیر مش‌ها (meshes) و ابرمکعب‌ها (hypercubes)، یا معماری‌های تعریف‌شده با تجزیه را که به وسیلهٔ برنامهٔ \fBamk_grf\fP(1) ایجاد شده‌اند توصیف می‌کند. برای شرح معماری‌های مقصد، \fBgmap\fP(1) را ببینید. نگاشت حاصل در فایل \fImfile\fP ذخیره می‌شود. اطلاعات ثبت رویداد احتمالی (مانند موارد تولیدشده توسط گزینهٔ \fB-v\fP) به فایل \fIlfile\fP ارسال می‌شود. در صورتی که نام فایل‌ها مشخص نشود، داده‌ها از ورودی استاندارد خوانده شده و در خروجی استاندارد نوشته می‌شوند. جریان‌های استاندارد را همچنین می‌توان به‌طور صریح با یک خط تیره «-» نشان داد.
.PP
هنگامی که کتابخانه‌های مناسب در زمان کامپایل گنجانده شده باشند، \fBdgmap\fP و \fBdgpart\fP می‌توانند مستقیماً گراف‌های فشرده را چه به عنوان ورودی و چه خروجی مدیریت کنند. هر جریانی که نام آن با پسوند یک فایل فشرده خاتمه یابد، مانند \(lqbrol.grf.bz2\(rq یا \(lq-.gz\(rq، به عنوان یک جریان فشرده در نظر گرفته می‌شود. قالب‌های فشرده‌سازی قابل پشتیبانی عبارت‌اند از قالب bzip2 (پسوند \(lq.bz2\(rq)، قالب gzip (پسوند \(lq.gz\(rq) و قالب lzma (پسوند \(lq.lzma\(rq).
.PP
برنامه‌های \fBdgmap\fP و \fBdgpart\fP بر پایهٔ پیاده‌سازی‌های رابط MPI هستند تا کار را در میان عناصر پردازشی توزیع کنند. از این رو، معمولاً به طور مستقیم اجرا نمی‌شوند، بلکه از طریق دستورهای راه‌انداز مانند \fBmpirun\fP اجرا خواهند شد.
.SH "گزینه‌ها (OPTIONS)"
.TP
.B
\fB-b\fP \fIval\fP
نسبت بیشینه عدم تعادل بار را برای افراز گراف یا نگاشت ایستا تنظیم می‌کند. هنگامی که برنامه‌ها به عنوان ابزارهای خوشه‌بندی استفاده می‌شوند، این پارامتر بیشینه نسبت عدم تعادل بار را برای دوپاره‌سازی بازگشتی تعیین می‌کند. با گزینهٔ \fB-m\fP مانعة‌الجمع است.
.TP
.B
\fB-c\fP \fIopt\fP
راهبرد نگاشت پیش‌فرض را با توجه به یک یا چند گزینه از میان موارد زیر انتخاب می‌کند:
.RS
.TP
.B
b
اعمال تعادل بار تا حد امکان.
.TP
.B
q
ترجیح دادن کیفیت بر سرعت (پیش‌فرض).
.TP
.B
s
ترجیح دادن سرعت بر کیفیت.
.TP
.B
t
اعمال ایمنی.
.TP
.B
x
اعمال مقیاس‌پذیری.
.PP
با گزینهٔ \fB-m\fP مانعة‌الجمع است.
.RE
.RE
.PP

.RS
.TP
.B
\fB-h\fP
نمایش راهنما.
.TP
.B
\fB-m\fP \fIstrat\fP
استفاده از راهبرد نگاشت موازی \fIstrat\fP (برای اطلاعات بیشتر راهنمای کاربری PT-Scotch را ببینید).
.TP
.B
\fB-q\fP
(برای \fBdgpart\fP)
.TP
.B
\fB-q\fP \fIpwght\fP
(برای \fBdgmap\fP)
استفاده از برنامه‌ها به عنوان ابزارهای خوشه‌بندی گراف به جای ابزارهای نگاشت ایستا یا افراز گراف. برای \fBdgpart\fP، تعداد بخش‌ها به بیشینه وزن خوشه تبدیل خواهد شد. برای \fBdgmap\fP، این عدد \fIpwght\fP باید پس از گزینه داده شود.
.TP
.B
\fB-r\fP \fIpnum\fP
تنظیم فرایند ریشه برای فایل‌های متمرکز (پیش‌فرض 0 است).
.TP
.B
\fB-V\fP
نمایش نسخه و کپی‌رایت برنامه.
.TP
.B
\fB-v\fP \fIverb\fP
تنظیم حالت پرگویی روی \fIverb\fP. مجموعه‌ای از یک یا چند نویسه است که می‌تواند شامل موارد زیر باشد:
.RS
.TP
.B
m
اطلاعات نگاشت.
.TP
.B
s
اطلاعات راهبرد.
.TP
.B
t
اطلاعات زمان‌بندی.
.SH "نکته (NOTE)"
در حال حاضر (نسخهٔ ۵.۱)، \fBdgmap\fP نمی‌تواند همانند \fBgmap\fP(1) نگاشت‌های ایستای کامل را محاسبه کند، بلکه تنها افرازها را محاسبه می‌کند (یعنی نگاشت بر روی گراف‌های کاملِ بدون وزن یا وزن‌دار). معماری‌های مقصدی به جز \(lqcmplt\(rq و \(lqwcmplt\(rq به یک پیام خطا منجر خواهند شد.
.SH "مثال‌ها (EXAMPLES)"
اجرای \fBdgpart\fP روی ۵ عنصر پردازشی برای محاسبهٔ افراز به ۷ بخش از گراف brol.grf و ذخیرهٔ ترتیب‌بندی حاصل در فایل brol.map:
.PP
.nf
.fam C
    $ mpirun -np 5 dgpart 7 brol.grf brol.map

.fam T
.fi
اجرای \fBdgpart\fP روی ۵ عنصر پردازشی برای افراز گراف توزیع‌شده ذخیره‌شده در فایل‌های قطعه‌گراف brol5-0.dgr تا brol5-4.dgr به ۷ بخش، و ذخیرهٔ نگاشت حاصل در فایل brol.map (برای توضیح توالی‌های «%p» و «%r» در نام قطعه‌های گراف توزیع‌شده \fBdgscat\fP(1) را ببینید):
.PP
.nf
.fam C
    $ mpirun -np 5 dgpart 7 brol%p-%r.dgr brol.map

.fam T
.fi
.SH "همچنین ببینید (SEE ALSO)"
\fBdgtst\fP(1), \fBdgscat\fP(1), \fBamk_grf\fP(1), \fBacpl\fP(1), \fBgmap\fP(1), \fBgmtst\fP(1).
.PP
راهنمای کاربری PT-Scotch.
.SH "نویسندگان (AUTHORS)"
Francois Pellegrini <francois.pellegrini@labri.fr>