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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

علی متقی

استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان

رضا مرتضوی

استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان

متقی، علی و مرتضوی، رضا،1402،بهبود کارایی الگوریتم ضرب ماتریسها با کاهش سربار و ضرایب پیچیدگی،پنجمین کنفرانس بین المللی محاسبات نرم،رودسر

ارائه‌شده در

مجموعه مقالات پنجمین کنفرانس بین المللی محاسبات نرم16 اسفند 1402 · رودسر