мем (вычисления)

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

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

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

ПФОР компрессия

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

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

См. также

Ссылки

^ Методы сравнительного анализа и оптимизации с использованием сжатия «по сжатию» (PDF) . Архивировано из оригинала (PDF) 21 декабря 2012 г. Проверено 13 февраля 2014 г. .
^ Статья MEMS против OOPS, включая кодеки сжатия

Разрушая стену ажиотажа вокруг квантовых вычислений - MemComputing, Inc.

Эта статья о компьютерах незавершена . Вы можете помочь Википедии, расширив ее .

[1] Методы сравнительного анализа и оптимизации с использованием сжатия «по сжатию» (PDF) . Архивировано из оригинала (PDF) 21 декабря 2012 г. Проверено 13 февраля 2014 г. .

[2] Статья MEMS против OOPS, включая кодеки сжатия

[1]

[2]