Loading...
Please wait, while we are loading the content...
Similar Documents
LLAMA: A Cache/Storage Subsystem for Modern Hardware
| Content Provider | Microsoft Research |
|---|---|
| Author | Levandoski, Justin Lomet, David Sengupta, Sudipta |
| Copyright Year | 2013 |
| Abstract | LLAMA is a subsystem designed for new hardware environments that supports an API for page-oriented access methods, providing both cache and storage management. Caching (CL) and storage (SL) layers use a common mapping table that separates a pages logical and physical location. CL supports data updates and management updates (e.g., for index re-organization) via latch-free compare-and-swap atomic state changes on its mapping table. SL uses the same mapping table to cope with page location changes produced by log structuring on every page flush. To demonstrate LLAMAs suitability, we tailored our latch-free Bw-tree implementation to use LLAMA. The Bw-tree is a B-tree style index. Layered on LLAMA, it has higher performance and scalability using real workloads compared with BerkeleyDBs Btree, which is known for good performance. |
| Language | English |
| Publisher | Proceedings of the International Conference on Very Large Databases, VLDB 2013 VLDB Very Large Data Bases |
| Publisher Date | 2013-08-20 |
| Access Restriction | Open |
| Rights Holder | Microsoft Corporation |
| Subject Keyword | Data mining data management |
| Content Type | Text |
| Resource Type | Proceeding |
