کنفرانس بین المللی محاسبات نرم

صفحه اصلی / پنجمین کنفرانس بین المللی محاسبات نرم

بهبود کارایی الگوریتم ضرب ماتریسها با کاهش سربار و ضرایب پیچیدگی

نویسندگان :

علی متقی¹ رضا مرتضوی²

1- دانشگاه دامغان 2- دانشگاه دامغان

کلمات کلیدی :

بهینه سازی کد،ضرب ماتریس،آرایه دوبعدی،دسترسی محلی،اشاره گرها

چکیده :

افزایش کارایی الگوریتمها و کاهش زمان اجرای برنامه‌ها همواره یکی از موضوعات موردتوجه پژوهشگران و کاربران این حوزه بوده است. با توجه به اهمیت و کاربردهای وسیع عملیات ماتریسی، در این مقاله با تمرکز روی پیاده‌سازی و جزئیات الگوریتم، راهکارهایی برای کاهش زمان اجرای ضرب ماتریسها ارائه می‌شود. از جمله‌ی این راهکارها توجه به چگونگی نمایش ماتریسها در حافظه، استفاده مناسب از اشاره‌گرها و توجه به حافظه پنهان (کش) می‌باشد. آزمایشهای انجام شده روی این روش‌ها نشان می‌دهد که می‌توان بدون تغییر درجه پیچیدگی و تنها با کاهش سربار و اصلاح کد، زمان اجرا را از%3 تا بیش از %85 کاهش داد.