|
|
|
|
بهبود کارایی الگوریتم ضرب ماتریسها با کاهش سربار و ضرایب پیچیدگی
|
|
|
|
|
|
|
|
نویسنده
|
متقی علی ,مرتضوی رضا
|
|
منبع
|
پنجمين كنفرانس بين‌المللي محاسبات نرم - 1402 - دوره : 5 - پنجمین کنفرانس بین‌المللی محاسبات نرم - کد همایش: 02230-29559 - صفحه:0 -0
|
|
چکیده
|
افزایش کارایی الگوریتمها و کاهش زمان اجرای برنامه‌ها همواره یکی از موضوعات موردتوجه پژوهشگران و کاربران این حوزه بوده است. با توجه به اهمیت و کاربردهای وسیع عملیات ماتریسی، در این مقاله با تمرکز روی پیاده‌سازی و جزئیات الگوریتم، راهکارهایی برای کاهش زمان اجرای ضرب ماتریسها ارائه می‌شود. از جمله‌ی این راهکارها توجه به چگونگی نمایش ماتریسها در حافظه، استفاده مناسب از اشاره‌گرها و توجه به حافظه پنهان (کش) می‌باشد. آزمایشهای انجام شده روی این روش‌ها نشان می‌دهد که می‌توان بدون تغییر درجه پیچیدگی و تنها با کاهش سربار و اصلاح کد، زمان اجرا را از%3 تا بیش از %85 کاهش داد.
|
|
کلیدواژه
|
بهینه سازی کد،ضرب ماتریس،آرایه دوبعدی،دسترسی محلی،اشاره گرها
|
|
آدرس
|
, iran, , iran
|
|
پست الکترونیکی
|
r_mortazavi@du.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
optimizing matrix multiplication performance: implementation techniques to reduce runtime
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|