ارایه یک روش توزیع شده موازی برای ضرب ماتریس ها

پیشرفت تکنولوژی در زمینه ارتباطات با استفاده از شبکه های کامپیوتری راه حل های مناسبی را برای پیاده سازی الگوریتم ها و موازی به منظور دستیابی به برنامه هایی با سرعت بالا ارایه داده است. ما در مقاله چگونگی پیاده سازی ضرب ماتریس ها در کامپیوترهای شبکه را با استفاده از (Message Passing Interface) MPI استاندارد نشان داده و تجزیه تحلیل زمان مورد نیاز برای دو پیاده سازی مختلف در ضرب ماتریس ها را ادامه می دهیم: یکی به صورت پی در پی و دیگری به صورت پیاده سازی توزیع شده (موازی). ما کارایی الگوریتم های موازی را تجزیه تحلیل می کنیم. تنها شرط مورد نیاز برای ضرب ماتریس ها این است که ماتریس ها به صورت مربعی هستند. آزمایش ما بر روی ماشین همگن اینتل و اجرای آن با استفاده از MPI استاندارد است. اساس آزمایشات ما استخراج نتایجی است که می تواند با عنوان راهنمایی برای بهینه سازی ضرب ماتریس ها به کار رود.

کلیدواژه ها:

الگوریتم ها و موازی ، MPI ، ضرب ماتریس ها ، پردازش موازی