DPMT -- Distributed Parallel Memo Table
Распределенная мемо-таблица

Глобальное разделяемое между вычислительными узлами отображение:

Computation = (Func, Args) ==> Node

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