بهبود کارایی الگوریتم ضرب ماتریسها با کاهش سربار و ضرایب پیچیدگی
محل انتشار: پنجمین کنفرانس بین المللی محاسبات نرم
سال انتشار: 1402
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 38
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG05_157
تاریخ نمایه سازی: 9 اردیبهشت 1403
چکیده مقاله:
افزایش کارایی الگوریتمها و کاهش زمان اجرای برنامه ها همواره یکی از موضوعات موردتوجه پژوهشگران و کاربران این حوزه بوده است. با توجه به اهمیت و کاربردهای وسیع عملیات ماتریسی، در این مقاله با تمرکز روی پیاده سازی و جزئیات الگوریتم، راهکارهایی برای کاهش زمان اجرای ضرب ماتریسها ارائه می شود. از جمله ی این راهکارها توجه به چگونگی نمایش ماتریسها در حافظه، استفاده مناسب از اشاره گرها و توجه به حافظه پنهان (کش) می باشد. آزمایشهای انجام شده روی این روش ها نشان می دهد که می توان بدون تغییر درجه پیچیدگی و تنها با کاهش سربار و اصلاح کد، زمان اجرا را از%۳ تا بیش از %۸۵ کاهش داد.
کلیدواژه ها:
نویسندگان
علی متقی
استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان
رضا مرتضوی
استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان