Person:
Qian, William

Profile Picture

Email Address

AA Acceptance Date

Birth Date

Research Projects

Organizational Units

Job Title

Last Name

Qian

First Name

William

Name

Qian, William

Filters

20221

Settings

Author's Publications: search.filters.isAuthorOfPublication.3ca0cd85-3d00-4412-bc4a-378917132c17

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Publication
    Opportunities for optimism in contended main-memory multicore transactions
    (Springer Science and Business Media LLC, 2022-01-11) Huang, Yihe; Qian, William; Kohler, Edward; Liskov, Barbara; Shrira, Liuba
    Main-memory multicore transactional systems have achieved excellent performance using single-version optimistic concurrency control (OCC), especially on uncontended workloads. Nevertheless, systems based on other concurrency control protocols, such as hybrid OCC/locking and variations on multiversion concurrency control (MVCC), are reported to outperform the best OCC systems, especially with increasing contention. This paper shows that implementation choices unrelated to concurrency control can explain some of these performance differences. Our evaluation shows the strengths and weaknesses of OCC, MVCC, and TicToc concurrency control under varying workloads and contention levels, and the importance of several implementation choices called basis factors. Given sensible basis factor choices, OCC performance does not collapse on high-contention TPC-C. We also present two optimization techniques, deferred updates and timestamp splitting, that can dramatically improve the high-contention performance of both OCC and MVCC. These techniques are known, but we apply them in a new context and highlight their potency: when combined, they lead to performance gains of 4.74× for MVCC and 5.01× for OCC in a TPC-C workload.