Automated Verification of Concurrent Search Structures

저자
정보 없음
출판사
Springer Nature B.V.
출판일
20210601
ISBN
9783031029349
ISBN 등록 지역
독일어권 (ISBN 978-3)

소개

Search structures support the fundamental data storage primitives on key-value pairs: insert a pair, delete by key, search by key, and update the value associated with a key. Concurrent search structures are parallel algorithms to speed access to search structures on multicore and distributed servers. These sophisticated algorithms perform fine-grained synchronization between threads, making them notoriously difficult to design correctly.