DPMT -- Distributed Parallel Memo Table
Распределенная мемо-таблица
Глобальное разделяемое между вычислительными
узлами отображение:
Computation = (Func, Args) ==> Node
- запись добавляется в список с индексом, равным
целой части логарифма его времени вычисления;
- "сборка мусора": каждый список
просматривается с соответствующей ей временной
скважностью.
|