Mem (výpočetní) - Mem (computing)

Další významy viz Mem (disambiguation)

v teorie výpočetní složitosti, výpočetní účinnost, kombinatorická optimalizace, superpočítač, výpočetní náklady (algoritmická účinnost ) a další výpočetní metriky, mem je jednotka měření počtu přístupů do paměti používaných nebo potřebných procesem, funkcí, sadou instrukcí, algoritmem nebo datovou strukturou.

Příklad použití při projednávání doby zpracování uzlu vyhledávacího stromu pro nalezení 10 × 10 latinských čtverců: „Typický uzel vyhledávacího stromu pravděpodobně vyžaduje ke zpracování asi 75 pamětí (přístupů do paměti). Celková doba běhu na moderním počítači by byl zhruba čas potřebný k provedení 2×1020 vzpomínky. “(Donald Knuth, 2011, Umění počítačového programování, Svazek 4A, str. 6).

Snížení počtu pamětí jako zvýšení rychlosti a efektivity není lineární výhodou, protože se obchoduje se zvýšením běžných provozních nákladů.

Dějiny

Výpočtové modely

Srovnání s jinými metrikami

Role OS

Vyměňte se za běžné operace

PFOR komprese

Tato optimalizační technika se také nazývá PForDelta[1]

Ačkoli bezztrátové kompresní metody jako Rice, Golomb a PFOR jsou nejčastěji spojovány s kodeky pro zpracování signálu, schopnost optimalizovat binární celá čísla také přidává na důležitosti při snižování MEMS kompromisů vs. operací. (Vidět Golombovo kódování pro detaily).[2]

Viz také

Rychlost hodin, Pokyny za sekundu, Latence CAS, Memoizace, Hodinový signál, Výkon počítače

Reference

  1. ^ „kompresní“ techniky srovnávání a optimalizace pomocí komprese “ (PDF). Archivovány od originál (PDF) dne 2012-12-21. Citováno 2014-02-13.
  2. ^ Článek MEMS vs. OOPS včetně kompresních kodeků