2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:06 


07/10/15

2400
В общем, чуда, как обычно, не произошло.

-- 29.05.2019, 18:11 --

vpb в сообщении #1396283 писал(а):
Это барышня бывает вся из себя разрЯженная да расфуфыренная

о проверочном слове "редко" я осведомлён, также,как и о том, что буква "Я" в середине слова пишется маленькая, а в начале - заглавная (да и то не всегда)

 Профиль  
                  
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:14 
Заслуженный участник


18/01/15
2590
Реально, я вижу один путь. Отметим, что если $A$, $S$ симметричны, то $X=ASA$ тоже симметрична. Поэтому можно так: сначала посчитать $Y=SA$, используя разреженность $S$. Затем посчитать те элементы из $X=AY$, которые лежат на диагонали или выше. А те, что снизу, дописать по симметрии. Больше ничего не сделаешь.

 Профиль  
                  
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:17 
Экс-модератор
Аватара пользователя


23/12/05
11626
vpb в сообщении #1396291 писал(а):
А те, что снизу, дописать по симметрии. Больше ничего не сделаешь.

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

 Профиль  
                  
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:17 
Заслуженный участник


18/01/15
2590
Andrey_Kireew в сообщении #1396289 писал(а):
о проверочном слове "редко" я осведомлён

Там не нужно проверочное слово, так как в слове "разрЕженная" ударение как раз на эту букву и приходится, если я ничего не путаю.

-- 29.05.2019, 16:19 --

photon в сообщении #1396294 писал(а):
перемножение матриц в матлабе зашито где-то в ядре и достаточно хорошо оптимизировано, а обход по каким-то выборочным индексам будет заведомо медленным.
Тогда, значит, вообще ничего не сделаешь.

 Профиль  
                  
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:35 


07/10/15

2400
photon в сообщении #1396294 писал(а):
перемножение матриц в матлабе зашито где-то в ядре и достаточно хорошо оптимизировано

да, там используется библиотека blas, я как то пробовал оптимизировать матричное умножение на "С", в том числе и с использование того же blas, но заметного прироста производительности так и не получил

(Оффтоп)

vpb в сообщении #1396295 писал(а):
в слове "разрЕженная" ударение как раз на эту букву и приходится

Тогда уж, не обессудьте, поговорить мне на такие темы не с кем, только книжки да форумы ...
(но, мне казалось, что оно падает после буквы "ж")

 Профиль  
                  
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:45 
Заслуженный участник
Аватара пользователя


20/07/09
3979
МФТИ ФУПМ
Andrey_Kireew в сообщении #1396306 писал(а):
там используется библиотека blas
Как я понимаю, матлаб использует DGEMM из BLAS. Но в BLAS также есть DSYMM и DTRMM. Правда, прирост производительности там неочевидный.

 Профиль  
                  
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:50 


07/10/15

2400
В общем $S$ не просто разреженная. У неё много нулевых столбцов. Посмотрел на результат перемножения
vpb в сообщении #1396291 писал(а):
сначала посчитать $Y=SA$, используя разреженность $S$

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

-- 29.05.2019, 18:52 --

Nemiroff в сообщении #1396311 писал(а):
Но в BLAS также есть DSYMM и DTRMM

Действительно, нашёл такие, надо будет потом попробовать. Спасибо Nemiroff

 Профиль  
                  
 
 Re: Оптимизация умножения симметричных матриц
Сообщение29.05.2019, 17:54 
Заслуженный участник


18/01/15
2590

(Оффтоп)

Ну тогда извините. Зря я, наверное, стал шутить про разряженную барышню ...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2

Модераторы: maxal, Toucan, PAV, Karan, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group