WikiDer > Mem (вычисления)

Mem (computing)

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

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

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

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

История

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

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

Роль ОС

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

PFOR сжатие

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

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

Смотрите также

Тактовая частота, Инструкций в секунду, Задержка CAS, Мемоизация, Тактовый сигнал, Производительность компьютера

Рекомендации

  1. ^ "на сжатие" методы тестирования и оптимизации с использованием сжатия " (PDF). Архивировано из оригинал (PDF) на 2012-12-21. Получено 2014-02-13.
  2. ^ MEMS против OOPS Статья, включая кодеки сжатия