Как повысить эффективность стандартного алгоритма сложения матриц в c?

Question

Как бы я повысила эффективность стандартного алгоритма сложения матриц?

Матрица представлена ​​двумерным массивом и добавляется последовательно.

Answer 1

Я не собираюсь читать весь ваш код. Как я вижу, это дополнительная часть

 for(i=0;i<r1;i++)
    for(j=0;j<c1;j++)
       C[i][j]=A[i][j]+B[i][j];

Я не думаю, что это можно улучшить по сложности. Что касается других типов микрооптимизации, таких как выполнение ++i вместо i++ или изменение порядка циклов и т. Д. - я думаю, что вам не следует беспокоиться об этом, пока вы не запустите профилировщик, который покажет вам, что это узкие места вашей работы. Помните, преждевременная оптимизация - корень всего зла :)

Answer 2

Вы можете попробовать использовать GPU вместо CPU для выполнения интенсивных операций.Вы можете использовать AMP для этого.

Answer 3

Наивный двойной цикл for довольно близок к оптимальному для переносимого кода, если вы получаете два цикла for в правильном порядке.Чтобы получить максимальную производительность, необходимо последовательно обращаться к памяти.

Вы можете развернуть циклы, но это не сильно повлияет на производительность.

Если вы хотите добиться максимальной производительности, тогда не делайтеНапишите это самостоятельно и вместо этого используйте BLAS , оптимизированный для вашей платформы.