Об относительно новом алгоритме сохранения симметричных м-ц

[ogaman]

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

[Lyoha]

Осталось только 2 вопроса:

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

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

[Yuri Gendelman]

Lyoha в сообщении #595819 писал(а):

Осталось только 2 вопроса:...
2) Каким образом ускоряется решение задач, и каких?

Цитируемая статья взята из сборника докладов конференции по параллельным вычислениям (The Eight InternationalWorkshop on Applied Parallel Computing - PARA 2006). При параллельных вычислениях оптимальное распределение данных может сократить межпроцессорный траффик.

[Lyoha]

Ну то есть аффтары предлагают свой порядок хранения данных. Правда, смысла данного действия объяснить не могут. Серьёзная заявка на успех.

[Yuri Gendelman]

Lyoha в сообщении #596110 писал(а):

Правда, смысла данного действия объяснить не могут.

Смысл авторы объясняют в аннотации. Но Вы можете задать им дополнительные вопросы - почтовые адреса есть в статье.