بهبود کارایی الگوریتم ضرب ماتریسها با کاهش سربار و ضرایب پیچیدگی
Publish place: 5th International Conference on Software Computing
Publish Year: 1402
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 27
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG05_157
تاریخ نمایه سازی: 9 اردیبهشت 1403
Abstract:
افزایش کارایی الگوریتمها و کاهش زمان اجرای برنامه ها همواره یکی از موضوعات موردتوجه پژوهشگران و کاربران این حوزه بوده است. با توجه به اهمیت و کاربردهای وسیع عملیات ماتریسی، در این مقاله با تمرکز روی پیاده سازی و جزئیات الگوریتم، راهکارهایی برای کاهش زمان اجرای ضرب ماتریسها ارائه می شود. از جمله ی این راهکارها توجه به چگونگی نمایش ماتریسها در حافظه، استفاده مناسب از اشاره گرها و توجه به حافظه پنهان (کش) می باشد. آزمایشهای انجام شده روی این روش ها نشان می دهد که می توان بدون تغییر درجه پیچیدگی و تنها با کاهش سربار و اصلاح کد، زمان اجرا را از%۳ تا بیش از %۸۵ کاهش داد.
Keywords:
Authors
علی متقی
استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان
رضا مرتضوی
استادیار، گرو مهندسی کامپیوتر، دانشکده فنی و مهندسی دانشگاه دامغان، دامغان