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

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

.fam T
.fi
.fam T
.fi
.SH "توضیحات (DESCRIPTION)"
برنامه \fBgmap\fP یک نگاشت ایستا از گراف مبدأ را بر روی گراف مقصد به‌صورت ترتیبی محاسبه می‌کند.
.PP
برنامه \fBgpart\fP یک رابط ساده‌شده برای \fBgmap\fP است که به‌جای نگاشت ایستا، افراز گراف را انجام می‌دهد. در نتیجه، به‌جای معماری مقصد، باید تعداد بخش‌های مورد نظر تعیین شود. هنگام استفاده از برنامه برای خوشه‌بندی گراف، تعداد بخش‌ها به بیشینه وزن خوشه تبدیل می‌شود.
.PP
گزینه‌های \fB-b\fP و \fB-c\fP به کاربر امکان می‌دهند تا اولویت‌هایی را برای رفتار راهبرد نگاشت که به‌طور پیش‌فرض استفاده می‌شود تنظیم کند. گزینه \fB-m\fP به کاربر اجازه می‌دهد یک راهبرد نگاشت سفارشی تعریف کند.
.PP
گزینه \fB-q\fP برنامه‌ها را به ابزارهای خوشه‌بندی گراف تبدیل می‌کند. در این حالت، \fBgmap\fP فقط معماری‌های مقصد با اندازه متغیر را می‌پذیرد.
.PP
فایل گراف مبدأ \fIgfile\fP فقط می‌تواند یک فایل گراف متمرکز باشد. برای \fBgmap\fP، فایل معماری مقصد \fItfile\fP یا توپولوژی‌های کدگذاری‌شده الگوریتمی مانند مش‌ها و ابرمکعب‌ها را توصیف می‌کند، یا معماری‌های تعریف‌شده با تجزیه را که به‌کمک برنامه \fBamk_grf\fP(1) ایجاد شده‌اند. نگاشت حاصل در فایل \fImfile\fP ذخیره می‌شود. اطلاعات گزارش احتمالی (مانند اطلاعات تولیدشده با گزینه \fB-v\fP) به فایل \fIlfile\fP ارسال می‌گردد. در صورتی که نام فایل‌ها مشخص نشود، داده‌ها از ورودی استاندارد خوانده شده و در خروجی استاندارد نوشته می‌شوند. جریان‌های استاندارد را می‌توان به‌طور صریح با یک خط تیره '-' نیز مشخص کرد.
.PP
هنگامی که کتابخانه‌های مناسب در زمان کامپایل گنجانده شده باشند، \fBgmap\fP و \fBgpart\fP می‌توانند مستقیماً گراف‌های فشرده را چه در ورودی و چه در خروجی پردازش کنند. هر جریانی که نام آن با یک پسوند فایل فشرده خاتمه یابد، مانند 'brol.grf.bz2' یا '-.gz'، به‌عنوان جریان فشرده در نظر گرفته می‌شود. قالب‌های فشرده‌سازی پشتیبانی‌شده عبارتند از قالب bzip2 (با پسوند '.bz2')، قالب gzip (با پسوند '.gz') و قالب lzma (با پسوند '.lzma').
.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
اعمال ایمنی.
.PP
این گزینه هم‌زمان با گزینه \fB-m\fP قابل استفاده نیست.
.RE
.TP
.B
\fB-h\fP
نمایش راهنما.
.TP
.B
\fB-m\fP \fIstrat\fP
استفاده از راهبرد نگاشت ترتیبی \fIstrat\fP (برای اطلاعات بیشتر به راهنمای کاربر Scotch مراجعه کنید).
.TP
.B
\fB-q\fP
(برای \fBgpart\fP)
.TP
.B
\fB-q\fP \fIpwght\fP
(برای \fBgmap\fP)
استفاده از برنامه‌ها به‌عنوان ابزار خوشه‌بندی گراف به‌جای ابزارهای نگاشت ایستا یا افراز گراف. برای \fBgpart\fP، تعداد بخش‌ها به بیشینه وزن خوشه تبدیل می‌شود. برای \fBgmap\fP، این عدد \fIpwght\fP باید بعد از گزینه ارسال شود.
.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 "معماری‌های مقصد (TARGET ARCHITECTURES)"
معماری‌های مقصد نشان‌دهنده گراف‌هایی هستند که گراف‌های مبدأ روی آن‌ها نگاشت می‌شوند. به‌منظور سرعت بخشیدن به به‌دست آوردن ویژگی‌های توپولوژیکی معماری مقصد در طول محاسبات نگاشت، برخی از توپولوژی‌های مرسوم به‌صورت الگوریتمی درون خود نگاشت‌ساز کدگذاری شده‌اند. در نتیجه، این توپولوژی‌ها صرفاً با نام رمزی خود و به‌دنبال آن پارامترهای ابعادی‌شان تعریف می‌شوند:
.TP
.B
cmplt \fIdim\fP
گراف کامل بدون وزن با اندازه \fIdim\fP.
.TP
.B
cmpltw \fIdim\fP \fIw0\fP \fIw1\fP \.\.\. \fIwdim-1\fP
گراف کامل وزن‌دار با اندازه \fIdim\fP و بارهای متناظر
\fIw0\fP، \fIw1\fP، \.\.\.، \fIwdim-1\fP.
.TP
.B
hcub \fIdim\fP
ابرمکعب با بعد \fIdim\fP.
.TP
.B
leaf \fIhgt\fP \fIn0\fP \fIw0\fP \.\.\. \fInhgt-1\fP \fIwhgt-1\fP
گراف درخت-برگ با ارتفاع \fIhgt\fP
همراه با (\fIn0\fP در \fIn1\fP در \.\.\. \fInhgt-1\fP)
رأس، با وزن‌های پیوند بین‌خوشه‌ای
\fIw0\fP، \fIw1\fP، \.\.\.، \fIwhgt-1\fP.
.TP
.B
mesh2D \fIdimX\fP \fIdimY\fP
مش دوبعدی با \fIdimX\fP در \fIdimY\fP گره.
.TP
.B
mesh3D \fIdimX\fP \fIdimY\fP \fIdimZ\fP
مش سه‌بعدی با \fIdimX\fP در \fIdimY\fP در \fIdimZ\fP گره.
.TP
.B
torus2D \fIdimX\fP \fIdimY\fP
توروس دوبعدی با \fIdimX\fP در \fIdimY\fP گره.
.TP
.B
torus3D \fIdimX\fP \fIdimY\fP \fIdimZ\fP
توروس سه‌بعدی با \fIdimX\fP در \fIdimY\fP در \fIdimZ\fP گره.
.PP
سایر توپولوژی‌های مقصد را می‌توان با استفاده از دستور \fBamk_grf\fP(1) بر اساس توصیف گراف مبدأ آن‌ها ایجاد کرد. در این حالت، توصیف مقصد با نام رمزی \fBdeco\fP آغاز خواهد شد.
.SH "نگاشت‌ها (MAPPINGS)"
نگاشت‌ها با همان تعداد خطوطی که در گراف مبدأ رأس وجود دارد نمایش داده می‌شوند. هر یک از این خطوط از دو عدد تشکیل شده است: شماره رأس (یا برچسب آن در صورتی که رأس‌های گراف مبدأ برچسب‌دار باشند) و شاخص رأس مقصدی که به آن تخصیص داده شده است. شاخص‌های رأس مقصد از ۰ تا تعداد رأس‌های معماری مقصد (یعنی تعداد بخش‌ها) منهای یک متغیر است.
.PP
در ابتدای این بلوک از خطوط، همواره تعداد همین خطوط ذکر می‌شود. در بیشتر موارد، از آنجا که نگاشت کامل درخواست می‌شود، تعداد خطوط برابر با تعداد رأس‌های گراف مبدأ است.
.SH "مثال‌ها (EXAMPLES)"
اجرای \fBgpart\fP برای محاسبه افراز گراف 'brol.grf' به ۷ بخش و ذخیره مرتب‌سازی حاصل در فایل 'brol.map':
.PP
.nf
.fam C
    $ gpart 7 brol.grf brol.map

.fam T
.fi
اجرای \fBgmap\fP برای محاسبه افراز گراف 'brol.grf' به ۳ بخش با وزن‌های متناظر ۱، ۲ و ۴ و ذخیره نگاشت حاصل در فایل 'brol.map'. نام فایل استاندارد '-' استفاده شده است تا توصیف معماری مقصد از ورودی استاندارد و از طریق pipe، همان‌طور که توسط دستور پوسته 'echo' ارسال شده، خوانده شود:
.PP
.nf
.fam C
    $ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map

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