хранение в памяти больших матриц

[arseniiv]

Громадные матрицы без какой-либо структуры возникают крайне редко, если вообще возникают, так что ваш общий алгоритм окажется ненужным.

-- Вт окт 12, 2010 22:20:39 --

И вроде бы это и до меня сказали не один раз.

[Freude]

EugenePhoenix в сообщении #355621 писал(а):

при некоторой критичной размерности матрицы n просто не хватает ОЗУ.

Немного увеличить "критическую размерность" можно техническими средствами заложенными в компиляторе, управляя памятью предоставляемой файлом подкачки. Так, например, интеловские компиляторы ifort icc имеют оптцию \heap-array, позволяющую задавать место, где будет временно располагаться матрица - heap или stack. Heap позволяет увеличить предел памяти за счет уменьшения скорости вычислений. Это сработает, если проблема в частых передачах матрицы из функции в функцию без использования указателей. Кроме того, stack можно увеличивать, задавая вручную значения памяти.

http://stackoverflow.com/questions/7992 ... k-and-heap
http://wiki.answers.com/Q/What_is_diffe ... ack_memory
http://en.wikipedia.org/wiki/Buffer_overflow

Моя практика показывает, что обычно большие матрицы являются разреженными. Как у вас с этим?

[y_nikolaenko]

Freude

Надо идти в ногу со временем: post358343.html#p358343

[Freude]

Да, интересная штука, надо будет почитать. Надеюсь ее изучение и реализация стоит того выиграша, который эти алгоритмы дают. Что вы думаете по этому поводу? Вы эти типы алгоритмов уже изучили или вы сами их автор? Инетерсно каково отношение к ним потребителей вычислительных методов? Неужели прийдется переписывать все существующие библиотеки алгоритмов?! Такие вот возникли вопросы.

[y_nikolaenko]

Freude

В сентябре появилось на интеловском сайте: http://software.intel.com/en-us/forums/intel-cilk-plus/