דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

A Scalable Linearizable Multi-Index Table
event speaker icon
גל שפי, הרצאה סמינריונית למגיסטר
event date icon
יום רביעי, 22.2.2017, 14:30
event location icon
טאוב 401
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.
[בחזרה לאינדקס האירועים]