Понятие основной и накладной памяти

Преимущества и недостатки различных схем хранения матриц.

Понятие оболочки матрицы. Профильный метод хранения разреженной матрицы.

Понятие ленты матрицы. Ленточный метод хранения разреженной матрицы

Понятие основной и накладной памяти

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

Сравнение двух различных стратегий с точки зрения критерия памяти может сводиться к сравнению существенно различных структур данных, имеющих весьма различающуюся накладную память. Поэтому метод, предпочтительный в смысле величины основной памяти, может уступать конкуренту, если в сравнении учитывается и накладная память. Эта ситуация проиллюстрирована на рис.1.

Рис.1.

Дата добавления: 2014-01-11