علی متقی - استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان
رضا مرتضوی - استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان

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

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