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

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

کلیدواژه ها:

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