2014 dxdy logo

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

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




 
 Об относительно новом алгоритме сохранения симметричных м-ц
Сообщение10.07.2012, 17:41 
Аватара пользователя
См. http://www.tp.umu.se/~nylen/PARA06/spri ... 990570.pdf
Его практический смысл в том, что он позволяет значительно ускорить решение многих задач линейной алгебры (в разы) путем использования блочных алгоритмов, экономя при этом оперативную память (почти в 2 раза, что для больших матриц существенно). Конечно его применение на практике еще находится в зачаточном состоянии, но уже Холецкий "раздраконен".

 
 
 
 Re: Об относительно новом алгоритме сохранения симметричных м-ц
Сообщение16.07.2012, 13:15 
Осталось только 2 вопроса:

1) Каким образом перестановка порядка элементов может сэкономить память?

2) Каким образом ускоряется решение задач, и каких? Не вижу предложений по более эффективным вычислительным схемам. Или это за счёт нано-перестановки?

 
 
 
 Re: Об относительно новом алгоритме сохранения симметричных м-ц
Сообщение16.07.2012, 14:55 
Lyoha в сообщении #595819 писал(а):
Осталось только 2 вопроса:...
2) Каким образом ускоряется решение задач, и каких?
Цитируемая статья взята из сборника докладов конференции по параллельным вычислениям (The Eight InternationalWorkshop on Applied Parallel Computing - PARA 2006). При параллельных вычислениях оптимальное распределение данных может сократить межпроцессорный траффик.

 
 
 
 Re: Об относительно новом алгоритме сохранения симметричных м-ц
Сообщение17.07.2012, 10:16 
Ну то есть аффтары предлагают свой порядок хранения данных. Правда, смысла данного действия объяснить не могут. Серьёзная заявка на успех.

 
 
 
 Re: Об относительно новом алгоритме сохранения симметричных м-ц
Сообщение17.07.2012, 14:47 
Lyoha в сообщении #596110 писал(а):
Правда, смысла данного действия объяснить не могут.
Смысл авторы объясняют в аннотации. Но Вы можете задать им дополнительные вопросы - почтовые адреса есть в статье.

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group