شماره ركورد كنفرانس :
5286
عنوان مقاله :
بهبود كارايي الگوريتم ضرب ماتريسها با كاهش سربار و ضرايب پيچيدگي
عنوان به زبان ديگر :
Optimizing Matrix Multiplication Performance: Implementation Techniques to Reduce Runtime
پديدآورندگان :
متقي علي mottaghi@du.ac.ir دانشگاه دامغان , مرتضوي رضا r_mortazavi@du.ac.ir دانشگاه دامغان
كليدواژه :
بهينه سازي كد , ضرب ماتريس , آرايه دوبعدي , دسترسي محلي , اشاره گرها
عنوان كنفرانس :
پنجمين كنفرانس بين‌المللي محاسبات نرم
چكيده فارسي :
افزايش كارايي الگوريتمها و كاهش زمان اجراي برنامه‌ها همواره يكي از موضوعات موردتوجه پژوهشگران و كاربران اين حوزه بوده است. با توجه به اهميت و كاربردهاي وسيع عمليات ماتريسي، در اين مقاله با تمركز روي پياده‌سازي و جزئيات الگوريتم، راهكارهايي براي كاهش زمان اجراي ضرب ماتريسها ارائه مي‌شود. از جمله‌ي اين راهكارها توجه به چگونگي نمايش ماتريسها در حافظه، استفاده مناسب از اشاره‌گرها و توجه به حافظه پنهان (كش) مي‌باشد. آزمايشهاي انجام شده روي اين روش‌ها نشان مي‌دهد كه مي‌توان بدون تغيير درجه پيچيدگي و تنها با كاهش سربار و اصلاح كد، زمان اجرا را از%3 تا بيش از %85 كاهش داد.
