نام (NAME)

amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2 - ایجاد معماری‌های هدف

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

amk_ccc [options] dim [tfile]
amk_fft2 [options] dim [tfile]
amk_hy [options] dim [tfile]
amk_m2 [options] dimX [dimY] [tfile]
amk_p2 [options] [wght0] [wght1] [tfile]

توضیحات (DESCRIPTION)

برنامه‌های amk_* فایل‌های معماری هدف را برای برخی از توپولوژی‌های رایج و منظم ایجاد می‌کنند.

برنامهٔ amk_ccc یک توپولوژی دور متصل به مکعب (cube-connected-cycle) تعریف‌شده با تجزیه به بُعد dim ایجاد می‌کند. تجزیه ابتدا با دوبخشی در امتداد ابعاد ابرمکعب، و سپس در امتداد گراف‌های دوری باقی‌مانده انجام می‌شود.

برنامهٔ amk_fft2 یک توپولوژی تبدیل فوریه سریع (fast-Fourier-transform) تعریف‌شده با تجزیه به بُعد dim ایجاد می‌کند. تجزیه از طریق دوبخشی بازگشتی رأس‌ها و بر اساس بُعد نزولی (یعنی شماره بیت در برچسب‌گذاری رأس‌ها) انجام می‌شود.

برنامهٔ amk_hy یک توپولوژی ابرمکعب (hypercube) تعریف‌شده با تجزیه به بُعد dim ایجاد می‌کند. تجزیه با دوبخشی بازگشتی رأس‌ها و با ترتیب بُعد نزولی (یعنی شماره بیت در برچسب‌گذاری رأس‌ها) صورت می‌گیرد. به جز برای اهداف آزمایشی، استفاده از این برنامه منسوخ شده است، زیرا معماری هدف تعریف‌شده به‌صورت الگوریتمی “hcub” روشی راحت‌تر و کارآمدتر برای نمایش معماری‌های ابرمکعب است.

برنامهٔ amk_m2 یک توپولوژی شبکهٔ منظم دوبعدی تعریف‌شده با تجزیه با ابعاد dimX و dimY ایجاد می‌کند. تجزیه با تقسیم بازگشتی در امتداد ابعاد انجام می‌شود؛ بسته به پرچم گزینهٔ “-m”، این کار یا از طریق برش طولانی‌ترین بُعد و یا با تشریح یک‌طرفه (one-way dissection) صورت می‌پذیرد. به جز برای اهداف آزمایشی، استفاده از این برنامه منسوخ شده است، زیرا معماری‌های هدف تعریف‌شده به‌صورت الگوریتمی “mesh2D” و “mesh3D” روشی راحت‌تر و کارآمدتر برای نمایش معماری‌های شبکه‌ای دوبعدی و سه‌بعدی هستند.

برنامهٔ amk_p2 یک توپولوژی گراف مسیر وزن‌دار تنها شامل دو رأس با وزن‌های wght0 و wght1 ایجاد می‌کند. این صرفاً یک برنامهٔ کمکی است که یک گراف کامل تعریف‌شده به‌صورت الگوریتمی با نام “wcmplt” و دارای دو رأس می‌سازد. از این برنامه می‌توان برای محاسبهٔ دوبخشی‌های وزن‌دار یک گراف استفاده کرد.

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

گزینه‌ها (OPTIONS)

-m meth: تنها برای amk_m2. بر اساس پرچم روش مشخص‌شده، تشریح تودرتو یا تشریح یک‌طرفه را انجام می‌دهد:

n: انجام تشریح تودرتو (پیش‌فرض).
o: انجام تشریح یک‌طرفه (برش در امتداد Y، سپس X).

-h: نمایش راهنما.
-V: نمایش نسخه برنامه و حق نشر.

مثال‌ها (EXAMPLES)

ایجاد یک معماری هدف دور متصل به مکعب با بُعد ۴ و ذخیره آن در فایل “ccc4.tgt”.

$ amk_ccc 4 ccc4.tgt

اجرای gmap برای محاسبه یک دوبخشی از گراف “brol.grf” به دو بخش با وزن‌های متناظر ۳ و ۵، و ذخیره نگاشت به‌دست‌آمده در فایل “brol.map”. نام فایل استاندارد خط تیره “-” استفاده شده است تا توصیف معماری هدف از طریق لوله (pipe) از ورودی استاندارد خوانده شود.

$ amk_p2 3 5 | gmap brol.grf - brol.map

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

acpl(1), atst(1), amk_grf(1), dgmap(1), gmap(1).

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

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

Francois Pellegrini <francois.pellegrini@labri.fr>