Automated Verification of Concurrent Search Structures (Synthesis Lectures on...

Description: Automated Verification of Concurrent Search Structures (Synthesis Lectures on Computer Science) [Hardcover] unknown author Product Overview Search structures support the fundamental data storage primitives on key-value 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. Indeed, bugs have been found both in actual implementations and in the designs proposed by experts in peer-reviewed publications. The rapid development and deployment of these concurrent algorithms has resulted in a rift between the algorithms that can be verified by the state-of-the-art techniques and those being developed and used today. The goal of this book is to show how to bridge this gap in order to bring the certified safety of formal verification to high-performance concurrent search structures. Similar techniques and frameworks can be applied to concurrent graph and network algorithms beyond search structures. Read more Details Language ‏ : ‎ English ISBN-10 ‏ : ‎ 1636391303 ISBN-13 ‏ : ‎ 04 Item Weight ‏ : ‎ 1.19 pounds Dimensions ‏ : ‎ 7.52 x 0.5 x 9.25 inches Best Sellers Rank: #10,063,665 in Books (See Top 100 in Books) We have been selling used books since 2012, and we've learned that the most important thing is doing good business. Honesty is our policy. Free Shipping We ship worldwide. We have multiple warehouses around the world, so please note the extended handling time on certain listings.

Price: 125.21 USD

Location: Williamsburg, Virginia

End Time: 2025-01-09T05:15:35.000Z

Shipping Cost: 0 USD