A Scalable Linearizable Multi-Index Table

Gal Sheffi, M.Sc. Thesis Seminar
Wednesday, 22.2.2017, 14:30
Taub 401
Prof. E. Petrank

Cocurrent data structures typically index data using a single primary key and provide fast access to data associated with a given key value. However, it is often required to access information via multiple primary and secondary keys, and even through additional properties that do not represent keys for the given data. We propose a lock-free and lock-based designs of a table with multiple indexing, supporting linearizable inserts, deletes and retrieve operations. We have implemented the proposed design and ran measurements on a 64-core AMD platform. The obtained performance demonstrates efficiency and high scalability.

Back to the index of events