A Revised and Verified Proof of the Scalable Commutativity Rule

PDF Code Project

Type Aware Transactions for Faster Concurrent Code

PDF Code Project


The Scalable Commutativity Rule

The scalable commutativity rule states that whenever interface operations commute, they have a conflict-free implementation. The initial SOSP 2013 paper included a full formal treatment of the rule, a detailed explanation of Commuter (an automated scalability testing tool), and how we applied the rule and Commuter to build a POSIX file system and virtual memory system. We are now exploring further the relationship between commutativity and scalability driven by the insights we gained from verifying the SCR.

Encounter-Based Communication

We introduce a new communication paradigm called Encounter-based Communication (EbC), which uses secure encounters as first-class objects to bootstrap communication.

STO: Software Transactional Objects

STO is a Software Transactional Memory (STM) that improves performance by tracking abstract operations instead of memory words.