دانلود مقاله الگوریتم موازی سریعتر برای ضرب ماتریس در a Mesh Array
موضوع انگلیسی:A Faster Parallel Algorithm for Matrix Multiplication on a
Mesh Array
زبان: انگلیسی
فرمت فایل: pdf
تعداد صفحه:11
سال انتشار:2014
چکیده
ضرب ماتریس یک عملیات ریاضی اساسی است که کاربردهای بی شماری دارد
در بیشتر زمینه های علمی الگوریتم توزیع شده کانن برای ضرب دو ماتریس n در n
روی یک آرایه مشبک دو بعدی با سلولهای n2 دقیقاً 3 مرحله − 2 مرحله ارتباطی انجام می شود
تکمیل کردن. ما نشان می دهیم که می توان ضرب ماتریس را فقط در 1.5n - 1 انجام داد
مراحل ارتباط بر روی یک آرایه مشبک مربع دوبعدی با همان اندازه ، در نتیجه نصف می شود
تعداد مراحل مورد نیاز
