Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
SashaMercuryЕщё нужно учесть время которое мы потратим на транспонирование матрицы Нисколько не потратим. Просто поменять в коде Код: plaintext 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 07:59 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima TSashaMercuryЕщё нужно учесть время которое мы потратим на транспонирование матрицы Нисколько не потратим. Просто поменять в коде Код: plaintext 1. а это поможет? ведь элементы не будут находить рядом с другом ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 08:25 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
SashaMercuryа это поможет? ведь элементы не будут находить рядом с другом как раз будут ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 08:30 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
ИзопропилSashaMercuryа это поможет? ведь элементы не будут находить рядом с другом как раз будут Не будут. Элемент результата это произведение строки одной на столбец второй. Саша прав, для оптимизации подкачки в кэш проца вторую лучше транспонировать, чтобы столбец стал строкой. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 08:45 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima TСаша прав, для оптимизации подкачки в кэш проца вторую лучше транспонировать, чтобы столбец стал строкой. 19045116 87 миллисекунд без оптимизации SSE/AVX перемножаются эти матрицы на несчастном ноутбуке. Что я делаю не так? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:04 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Изопропил, а какая на выходе матрица ? Размерность ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:06 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
SashaMercury, 5x5 . 500000x500000 - полагаю менее вероятной, топикстартер молчит как партизан ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:11 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
ИзопропилSashaMercury, 5x5 . 500000x500000 - полагаю менее вероятной, топикстартер молчит как партизан значит у вас выполняется около 10^6 операций, это и должно быть быстро, если не ошибаюсь ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:16 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Около 10^7 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:19 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
SashaMercuryэто и должно быть быстро вот я и говорю о бесполезности преждевременной оптимизации ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:32 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Изопропил87 миллисекунд без оптимизации SSE/AVX перемножаются эти матрицы на несчастном ноутбуке. Что я делаю не так? если результат 5*5, то 25 * (500000 умножений + 500000 сложений) т.е. 25 млн. простейших операций. Добавим служебный код, пусть еще 25 млн. операций. Условно дадим твоему ноуту 2 ГГц проц. Итого: 50 млн. / 2ГГц = 25 мс тормозной у тебя код, есть куда оптимизировать :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:36 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
ИзопропилSashaMercuryэто и должно быть быстро вот я и говорю о бесполезности преждевременной оптимизации Скорее у него в другом порядке матрицы умножаются, потому так долго. Но в любом случае исполнение алгоритма должно уложиться в 60 минут, как мне кажется ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:36 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima TИтого: 50 млн. / 2ГГц = 25 мс тормозной у тебя код, есть куда оптимизировать :) Дима что-то твоя формула у меня вызывает искреннее изумление. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:44 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Изопропил500000x500000 - полагаю менее вероятной, топикстартер молчит как партизан Что-то я затупил в начале, про 5*5 не подумал, 500000x500000 даже по четыре байта на значение займет 1 Тб. Нереальная какая-то табличка. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 09:47 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima T1 Тб. Нереальная какая-то табличка. предположим - реальная. Затык в диске будет. Что опять же свидетельствует о бессмысленности преждевременной оптимизации вычислений ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 10:37 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Затестил SQL и правда задачка не для него. Представил матрицы в виде таблиц (x, y, value) Соответственно расчет Код: sql 1. 2. 3. умирает уже при матрице 5000*5 Скрипт на MS SQL Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. надо хранить в виде (x, value1, value2 ...) и (y, value1, value2 ...) и выборка как-то так Код: sql 1. 2. вроде правильно, но коряво и не универсально. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 10:54 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima Tвроде правильно, но коряво и не универсально. зато быстро, а насчёт универсальности и корявости - код сгенерить можно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 11:04 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima TСоответственно расчет Код: sql 1. 2. 3. Условие связи таблиц ты куда-то пропил. Вместе с индексами. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 11:42 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovDima TСоответственно расчет Код: sql 1. 2. 3. Условие связи таблиц ты куда-то пропил. Вместе с индексами. Нет условия, это декартово произведение, все со всеми. Индексы тут не помогут. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 11:58 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima TНет условия, это декартово произведение, все со всеми. Тогда на выходе у тебя совсем не произведение матриц, а матрица скалярного произведения. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 12:02 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dimitry SibiryakovDima TНет условия, это декартово произведение, все со всеми. Тогда на выходе у тебя совсем не произведение матриц, а матрица скалярного произведения. Точно. При такой структуре похоже вообще селектом не посчитать. Сломал мозг в попытках придумать условие объединения. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 12:53 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima TЗатестил SQL и правда задачка не для него. Представил матрицы в виде таблиц (x, y, value) Соответственно расчет Код: sql 1. 2. 3. умирает уже при матрице 5000*5 наверное всё-таки SQL это хранение и поиск данных, а расчёты это C, GO, Fortran может... что если в памяти хранить по столбам например? перемножил столб на значение из другой матрицы, на его место взял другой а результаты складировать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 13:01 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
Dima TПри такой структуре похоже вообще селектом не посчитать. Сломал мозг в попытках придумать условие объединения. Мой запрос с первой страницы пробовал? Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 13:03 |
|
||
|
Насчет производительности
|
|||
|---|---|---|---|
|
#18+
tip78что если в памяти хранить по столбам например? первую матрицу хранить по строкам, вторую по столбцам(транспонированую) полезно что для SQL рассчётов, что C вуаля ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.04.2016, 13:22 |
|
||
|
|

start [/forum/topic.php?fid=57&msg=39214254&tid=2018547]: |
0ms |
get settings: |
9ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
58ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
61ms |
get tp. blocked users: |
1ms |
| others: | 12ms |
| total: | 171ms |

| 0 / 0 |
