نام (NAME)

dgord - محاسبه مرتبه‌سازی گره‌های گراف‌های توزیع‌شده به روش تجزیه درهم

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

dgord [گزینه‌ها] [gfile] [ofile] [lfile]

توضیحات (DESCRIPTION)

برنامه dgord به‌صورت موازی مرتبه‌سازی یک گراف منبع Scotch را که نشان‌دهنده الگوی یک ماتریس خلوت (اسپارس) متقارن است محاسبه می‌کند.

فایل گراف منبع gfile یا یک فایل گراف متمرکز است یا مجموعه‌ای از فایل‌ها که قطعات یک گراف توزیع‌شده را نشان می‌دهند. مرتبه‌سازی حاصل در فایل ofile ذخیره می‌شود. اطلاعات ثبت گزارش (مانند اطلاعات تولیدشده توسط گزینه -v) به فایل lfile ارسال می‌گردد. اگر نام فایل‌ها مشخص نشود، داده‌ها از ورودی استاندارد خوانده شده و در خروجی استاندارد نوشته می‌شوند. جریان‌های استاندارد را می‌توان به‌طور صریح با یک خط تیره '-' نیز مشخص کرد.

هنگامی که کتابخانه‌های مناسب در زمان کامپایل گنجانده شده باشند، dgord می‌تواند مستقیماً گراف‌های فشرده‌شده را هم به‌عنوان ورودی و هم به‌عنوان خروجی پردازش کند. هرگاه پسوند نام یک جریان دارای پسوند فایل فشرده باشد (مانند 'brol.grf.bz2' یا '-.gz')، با آن به‌صورت فشرده رفتار می‌شود. قالب‌های فشرده‌سازی پشتیبانی‌شده عبارتند از: قالب bzip2 با پسوند ('.bz2')، قالب gzip با پسوند ('.gz') و قالب lzma با پسوند ('.lzma').

برنامه dgord برای توزیع کار بین عناصر پردازشی، بر پیاده‌سازی‌های رابط MPI متکی است؛ بنابراین معمولاً به‌صورت مستقیم اجرا نمی‌شود، بلکه از طریق یک دستور راه‌انداز مانند mpirun اجرا می‌گردد.

گزینه‌ها (OPTIONS)

-c opt

انتخاب راهبرد پیش‌فرض مرتب‌سازی با توجه به یک یا چند گزینه از میان موارد زیر:

-h

نمایش راهنمای دستور.

-m mfile

ذخیره داده‌های نگاشت بلوک‌های ستونی در فایل mfile. داده‌های نگاشت، برای هر رأس، شاخص بلوک ستونی که رأس به آن تعلق دارد را مشخص می‌کند.

-o strat

استفاده از راهبرد موازی مرتب‌سازی گراف strat (برای اطلاعات بیشتر به راهنمای کاربری PT-Scotch مراجعه کنید).

-r pnum

تنظیم فرآیند ریشه برای فایل‌های متمرکز (پیش‌فرض 0 است).

-t tfile

ذخیره داده‌های درخت افراز در فایل tfile. داده‌های درخت افراز، برای هر رأس، شاخص اولین رأس بلوک والدِ بلوکی که رأس به آن تعلق دارد را مشخص می‌کند. این داده‌ها به همراه داده‌های نگاشت ارائه‌شده در فایل mfile، امکان بازسازی درخت جداکننده فرآیند تجزیه تو در تو (nested dissection) را فراهم می‌کنند.

-V

نمایش نسخه برنامه و حق نشر.

-v verb

تنظیم حالت پرگو به verb. این مقدار مجموعه‌ای از یک یا چند نویسه است که می‌توانند شامل موارد زیر باشند:

مثال‌ها (EXAMPLES)

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

$ mpirun -np 5 dgord brol.grf brol.ord

اجرای dgord روی ۵ عنصر پردازشی برای بازمرتب‌سازی ماتریس توزیع‌شده ذخیره‌شده در فایل‌های قطعات گراف brol5-0.dgr تا brol5-4.dgr و ذخیره مرتب‌سازی حاصل در فایل brol.ord (برای توضیح توالی‌های '%p' و '%r' در نام قطعات گراف توزیع‌شده به dgscat(1) مراجعه کنید):

$ mpirun -np 5 dgord brol%p-%r.dgr brol.ord

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

dgtst(1), dgscat(1), gmk_hy(1), gord(1).

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

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

Francois Pellegrini <francois.pellegrini@labri.fr>