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 multi...

Full description

Bibliographic Details
Main Authors: Metreveli, Zviad, Zeldovich, Nickolai, Kaashoek, M. Frans
Other Authors: Nickolai Zeldovich
Language:en-US
Published: 2011
Online Access:http://hdl.handle.net/1721.1/67296