پردازش موازی الگوریتم ضرب ماتریس ها با استفاده از ماشین مجازی موازی PVM در شبکه بی‌سیم (ad hoc)

PVM (Parallel Virtual Machine یک بسته نرم افزاری است که ما را قادر می سازد تا یک ماشین مجازی موازی، ازشبکه ای از کامپیوترهای همگن و یا ناهمگن بسازیم. هدف کلی سیستم PVM ایجاد همکاری بین کامپیوترهای شبکه جهت انجام محاسبات توزیع شده به صورت همزمان یا موازی می باشد. دراین مقاله قصد داریم مسئله ضرب ماتریس ها را به صورت موازی انجام دهیم، برای انجام این کار نیاز به شبکه ای از کامپیوتر ها داریم، که به جهت سهولت کار ما از شبکه بی سیم (ad hoc) استفاده می کنیم. شبکه بی سیم ad hoc ، یک شبکه بی سیم غیر متمرکز است که هر گره شبکه (عضو شبکه) داده را برای گره های بعدی می فرستد، و تصمیم فرستان داده برای گره بعد به صورت دینامیک بر اساس کیفیت اتصال به شبکه برای آن گره، توسط خود گره گرفته می شود. این نقطه تفاوت این نوع شبکه با شبکه های سیمی است که در آن ها روترها عملیات مسیر یابی و فرستادن داده را انجام می دهند. ابتدا شبکه ad hoc را با چند کامپیوتر راه اندازی کرده و سپس الگوریتم ضرب ماتریس را با سیستم PVM بر روی این شبکه اجرا می کنیم. در پایان مقاله نتایج حاصل از پردازش موازی و پردازش به صورت سریال بررسی شده است.