بهبود كارايي الگوريتم ضرب ماتريسها با كاهش سربار و ضرايب پيچيدگي

Optimizing Matrix Multiplication Performance: Implementation Techniques to Reduce Runtime

افزايش كارايي الگوريتمها و كاهش زمان اجراي برنامه‌ها همواره يكي از موضوعات موردتوجه پژوهشگران و كاربران اين حوزه بوده است. با توجه به اهميت و كاربردهاي وسيع عمليات ماتريسي، در اين مقاله با تمركز روي پياده‌سازي و جزئيات الگوريتم، راهكارهايي براي كاهش زمان اجراي ضرب ماتريسها ارائه مي‌شود. از جمله‌ي اين راهكارها توجه به چگونگي نمايش ماتريسها در حافظه، استفاده مناسب از اشاره‌گرها و توجه به حافظه پنهان (كش) مي‌باشد. آزمايشهاي انجام شده روي اين روش‌ها نشان مي‌دهد كه مي‌توان بدون تغيير درجه پيچيدگي و تنها با كاهش سربار و اصلاح كد، زمان اجرا را از%3 تا بيش از %85 كاهش داد.