Перемножение больших матриц и использование кэша

15 views
Skip to first unread message

mrgloom

unread,
May 7, 2014, 6:54:41 AM5/7/14
to matrixprog...@googlegroups.com
Как обычно перемножают матрицы, если они настолько большие, что даже 1 матрица не сможет полностью поместиться в RAM?

вроде как можно использовать блочное перемножение матриц, тогда будет некоторая аналогия как было раньше CPU chache <-> RAM  ,а теперь RAM <-> HDD т.е. разные уровни быстрой и медленной памяти.

Существуют ли какие то библиотеки которые это умеют? желательно для python или matlab.

Еще 1 вариант это вроде как использовать memmap file, но это будет работать нормально только на x64 системах, т.к. на х32 ограничение на 2Гб.
у python например есть numpy.memmap
http://docs.scipy.org/doc/numpy/reference/generated/numpy.memmap.html
Reply all
Reply to author
Forward
0 new messages