Views: object-inspired concurrency control

We present views, a new approach to controlling concurrency. Fine-grained locking is often necessary to increase concurrency. Correctly implementing fine-grained locking with today’s concurrency primitives can be challenging— race conditions often plague programs with sophisticated locking schemes. Views ease the task of implementing sophisticated locking schemes and provide static checks to automatically detect many data races. Views consist of view declarations that describe which views of an object may be simultaneously held by different threads, which object fields may be accessed through a given view, and which methods can be called through a given view. A set of view annotations specify which code regions hold a view of an object. Our view compiler performs simple static checks which eliminate many data races. We have ported three benchmark applications to use views: portions of Vuze, a BitTorrent client; Mailpuccino, a graphical e-mail client; and TupleSoup, a database. ...

• Type: Conference
• Year: 2010
• Where: ICSE
• Authors: Brian Demsky, Patrick Lam
• Keywords: Fine-grained Locking, ICSE 2010, Software Engineering, Sophisticated Locking Schemes, Today’s Concurrency Primitives