Путевской Виктор (vipernn) wrote,
Путевской Виктор
vipernn

Category:

Рабочее.

В продолжение вчерашнего поста. Поковырялся в старых кодах и оптимизировал процедуру умножения матриц. Причем в несколько подходов. В итоге процесс умножения только за счет более оптимального прохода по исходным матрицам ускорен примерно в 10 раз на тестовых плотных матрицах размера 1000х1000. Стоит попробовать наконец-то реализовать алгоритм Штрассена (или одну из его модификаций). Как раз на больших матрицах может быть существенный выигрыш.

З.Ы. А раз уж взялся за старые коды, то надо и на ленточные матрицы посмотреть. Есть подозрение, что и там можно производительность повысить.
Tags: it, программирование, рабочее
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 1 comment