CPHASH: a cache-partitioned hash table

CPHASH is a concurrent hash table for multicore processors. CPHASH partitions its table across the caches of cores and uses message passing to transfer lookups/inserts to a partition. CPHASH’s message passing avoids the need for locks, pipelines batches of asynchronous messages, and packs multiple messages into a single cache line transfer. Experiments on a 80-core machine with 2

• Type: Journal
• Year: 2012
• Where: PPOPP
• Authors: Zviad Metreveli, Nickolai Zeldovich, M. Frans Kaashoek
• Keywords: Asynchronous Messages, Cache Line, Distributed And Parallel Computing, Hash Table, PPOPP 2012