anonymous2017 0 March 28, 2021 Posted March 28, 2021 · Report post Нам нужно дипломный, в котором применение алгоритма Штрассен будет в жизни. Quote Share this post Link to post Share on other sites More sharing options...
iiv 48 March 28, 2021 Posted March 28, 2021 · Report post 15 hours ago, anonymous2017 said: Нам нужно дипломный, в котором применение алгоритма Штрассен будет в жизни. я конечно, бывает, тоже падежи не согласовываю, когда пишу, но тут, похоже, ТС к экстрасенсам взывает. Если вопрос формулировать абстрактно, то пишите модуль dgemm/zgemm (это функции умножения матриц) для blas (очень изместная библиотека Basic Linear Algebra Subroutines) и уговаривайте Интел встроить это в MKL (Math Kernel Library). Если вы не это имели ввиду, то тогда нужна конкретика, и экстрасенсы все на карантине. Quote Share this post Link to post Share on other sites More sharing options...
Lmx2315 5 March 29, 2021 Posted March 29, 2021 · Report post А в нейросетях матрицы перемножают? Quote Share this post Link to post Share on other sites More sharing options...
iiv 48 March 29, 2021 Posted March 29, 2021 · Report post 4 hours ago, Lmx2315 said: А в нейросетях матрицы перемножают? там маленькие матрицы обычно, и Штрассен не успеет разогнаться, чтобы стать быстрее классического умножения. Я когда-то лет 25 назад, когда скорость памяти еще только в десятки раз была меньше скорости процессора, интересовался тем же вопросом и у меня тогда получалось, что Штрассен начинал выигрывать у хорошо оптимизированного обычного умножения от матриц около 500х500. Quote Share this post Link to post Share on other sites More sharing options...
count_enable 0 April 21, 2021 Posted April 21, 2021 · Report post Все нейросети это одно большое матричное умножение. Алгоритмы Штрассена и Винограда ограниченно используются. Какое-то время Нвидия тоже экспериментировала с умножением по Винограду, было в их библиотеках. Поищите статьи по Strassennets, Wnograd convolution. Quote Share this post Link to post Share on other sites More sharing options...
