Почему порядок циклов в алгоритме умножения матриц влияет на производительность? [duplicate]

На этот вопрос уже есть ответы здесь

Почему порядок циклов влияет на производительность при итерации по двумерному массиву? (7 ответов)

Закрыт 5 лет назад.

Мне даны две функции для нахождения произведения двух матриц:

 void MultiplyMatrices_1(int **a, int **b, int **c, int n){
      for (int i = 0; i < n; i++)
          for (int j = 0; j < n; j++)
              for (int k = 0; k < n; k++)
                  c[i][j] = c[i][j] + a[i][k]*b[k][j];
  }

 void MultiplyMatrices_2(int **a, int **b, int **c, int n){
      for (int i = 0; i < n; i++)
          for (int k = 0; k < n; k++)
              for (int j = 0; j < n; j++)
                  c[i][j] = c[i][j] + a[i][k]*b[k][j];
 }

Я запустил и профилировал два исполняемых файла с помощью gprof, каждый из которых содержит идентичный код, за исключением этой функции. Второй из них значительно (примерно в 5 раз) быстрее для матриц размером 2048 x 2048. Есть идеи, почему?

задан templatetypedef 13 September 2011 в 02:47

0 ответов

Другие вопросы по тегам:

c algorithm matrix matrix-multiplication gprof

Почему порядок циклов в алгоритме умножения матриц влияет на производительность? [duplicate]

0 ответов

Похожие вопросы: