Mem (вычисления) - Mem (computing)

Для других значений см. Mem (значения)

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

Пример использования при обсуждении времени обработки узла дерева поиска для поиска латинских квадратов 10 × 10: «Типичный узел дерева поиска, вероятно, требует для обработки около 75 мемов (обращений к памяти) для проверки действительности. Следовательно, общее время работы на современном компьютере будет примерно время, необходимое для выполнения 2×10²⁰ мемы "(Дональд Кнут, 2011, Искусство программирования, Том 4А, стр. 6).

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

История

Вычислительные модели

Сравнение с другими показателями

Роль ОС

Компромиссы с обычными операциями

PFOR сжатие

Этот метод оптимизации также называется PForDelta.^[1]

Хотя методы сжатия без потерь, такие как Rice, Golomb и PFOR, чаще всего связаны с кодеками обработки сигналов, возможность оптимизации двоичных целых чисел также добавляет актуальности в сокращении компромиссов MEMS по сравнению с операциями. (Видеть Кодирование Голомба подробнее).^[2]