UW-Madison,
Microsoft Research
Abstract
We show how to build cheap and large CAMs, or
CLAMs, using a combination of DRAM and flash mem-
ory. These are targeted at emerging data-intensive net-
worked systems that require massive hash tables running
into a hundred GB or more, with items being inserted,
updated and looked up at a rapid rate. For such systems,
using DRAM to maintain hash tables is quite expen-
sive, while on-disk approaches are too slow. In contrast,
CLAMs cost nearly the same as using existing on-disk