0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
بهبود کارایی الگوریتم ضرب ماتریسها با کاهش سربار و ضرایب پیچیدگی
نویسندگان :
علی متقی
1
رضا مرتضوی
2
1- دانشگاه دامغان
2- دانشگاه دامغان
کلمات کلیدی :
بهینه سازی کد،ضرب ماتریس،آرایه دوبعدی،دسترسی محلی،اشاره گرها
چکیده :
افزایش کارایی الگوریتمها و کاهش زمان اجرای برنامهها همواره یکی از موضوعات موردتوجه پژوهشگران و کاربران این حوزه بوده است. با توجه به اهمیت و کاربردهای وسیع عملیات ماتریسی، در این مقاله با تمرکز روی پیادهسازی و جزئیات الگوریتم، راهکارهایی برای کاهش زمان اجرای ضرب ماتریسها ارائه میشود. از جملهی این راهکارها توجه به چگونگی نمایش ماتریسها در حافظه، استفاده مناسب از اشارهگرها و توجه به حافظه پنهان (کش) میباشد. آزمایشهای انجام شده روی این روشها نشان میدهد که میتوان بدون تغییر درجه پیچیدگی و تنها با کاهش سربار و اصلاح کد، زمان اجرا را از%3 تا بیش از %85 کاهش داد.
لیست مقالات
لیست مقالات بایگانی شده
Imbalanced Data Classification Using Combination of Oversampling and Fuzzy Support Vector Machines
Mostafa Sabzekar - Arash Deldari
تعیین میزان اهمیت پارامترهای تاثیرگذار بر مقاومت فشاری بتن های توانمند با استفاده از روش گارسون
سید امیر بنی مهد
Jacobsthal-Leonardo Sequence, Some Identities and Summation Formulas
Seyyed Hossein Jafari Petroudi
پخش بار احتمالاتی شبکه توزیع برق با خوشه بندی از طریق الگوریتم گرگ خاکستری و مقایسه آن با روش مونت کارلو
مرسل صالحی - محمدمهدی رضایی رضایی - شاهرخ شجاعیان - مریم شریف دوست
Predicting Marital Satisfaction Using a Combination of Genetic Algorithm and Fuzzy Inference
Mostafa Sabzekar - Hossein Moradi
زمان بندی تطبیقی چراغ راهنمایی هوشمند بر اساس پردازش تصویر و اندازه گیری درصد اشغال سطح مبنا
مهران سوری - ندا کامبوزیا - محمود عامری - سید علی اصغر بهشتی شیرازی
مطالعه تجربی و عددی رفتار هیدرودینامیکی در یک بستر غلیانی
زهره رحیمی اهر
حل مساله برنامهریزی کسری خطی با تبدیل به دو مساله برنامهریزی خطی
فرید پورافقی
انتخاب تامین کننده برای یک شرکت تولیدی در محیط فازی شهودی بازه ای مقدار
مدینه فرنام - مجید دره میرکی
روش جدید محاسبه یک تابع خاص ماتریسی با استفاده از انتگرال دانفورد-تیلور
سید حسین جعفری پطرودی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2