Почему преобразование в im2col происходит быстро?

Question

Исходные активации ввода при go преобразовании ядра через im2col для улучшения шаблонов доступа к памяти. Но когда мы конвертируем исходную матрицу в матрицу im2col, мы также получаем доступ к тем же оригинальным паттернам памяти. Итак, почему сама операция im2col не медленная?

Answer 1

Основная причина im2col заключается в том, что вход и ядра могут быть представлены в виде двух больших матриц, а свертка может быть выполнена в умножении одной матрицы. Это ускоряет процесс, потому что умножение матриц может быть очень хорошо распараллелено.

Только доступ к памяти не является проблемой, и, как вы сказали, im2col должен обращаться к исходным тензорам так же, как и простая операция свертки.