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