Bill Scherer's Publication List

• “A Key-Based Adaptive Transactional Memory Executor,” by T. Bai, X. Shen, C. Zhang, W. N. Scherer III, C. Ding, and M. L. Scott.  TR 909, Computer Science Department, University of Rochester, Dec. 2006. 
• “Conflict Detection and Validation Strategies for Software Transactional Memory,” by M. F. Spear, V. J. Marathe, W. N. Scherer III, and M. L. Scott. 20th Intl. Symp. on Distributed Computing (DISC), Sept. 2006.  Also on-line: presentation slides.
• “Lowering the Overhead of Nonblocking Software Transactional Memory,” by V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer III, and M. L. Scott. First ACM SIGPLAN Workshop on Languages, Compilers, and Hardware Support for Transactional Computing (TRANSACT 2006), June 2006. An expanded version appears as TR 893, Computer Science Department, University of Rochester, March 2006.
• “Hardware Acceleration of Software Transactional Memory,” by A. Shriraman, V. J. Marathe, S. Dwarkadas, M. L. Scott, D. Eisenstat, C. Heriot, W. N. Scherer III, and M. F. Spear. First ACM SIGPLAN Workshop on Languages, Compilers, and Hardware Support for Transactional Computing (TRANSACT 2006), June 2006. An expanded version appears as TR 887, Computer Science Department, University of Rochester, December 2005, revised March 2006.
• “ Synchronization and Concurrency in User-level Software Systems”, by W. N Scherer III. Doctoral thesis, University of Rochester, January, 2006.
• “Scalable Synchronous Queues”, by W. N Scherer III, D. Lea, and M. L. Scott. 11th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPoPP 2006), March, 2006. Winner: Best Student Paper Award.
• “A Lazy Concurrent List-Based Set Algorithm”, by S. Heller, M. Herlihy, V. Luchangco, M. Moir, N. Shavit, and W. N Scherer III. 9th International Conf. of Principles of Distributed Systems (OPODIS 2005), December, 2005.
• “A Scalable Elimination-based Exchange Channel”, by W. N Scherer III, D. Lea, and M. L. Scott. OOPSLA Workshop on Synchronization and Concurrency in Object Oriented Languages (SCOOL 2005), October 2005. In conjunction with the 20th ACM Symp. on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA 2005).
• “Adaptive Software Transactional Memory”, by V. J. Marathe, W. N Scherer III, and M. L. Scott. 18th Annual Conf. on DIStributed Computing (DISC 2005), Sept. 2005. An earlier version appears as TR 868, Computer Science Department, University of Rochester, May 2005.
• “Preemption Adaptivity in Time-Published Queue-Based Spin Locks”, by B. He, W. N. Scherer III, and M. L. Scott. 12th Annual IEEE International Conf. on High Performance Computing (HiPC 2005), Dec. 2005. Winner: Best Paper Award. An earlier version appears as TR 867, Computer Science Department, University of Rochester, May 2005.
• “Advanced Contention Management for Dynamic Software Transactional Memory”, by W. N. Scherer III and M. L. Scott. 24th ACM Symp. on Principles of Distributed Computing (PODC 2005), July 2005.
• “Randomization in STM Contention Management (poster paper; Winner: Most Popular Poster)”, by W. N. Scherer III and M. L. Scott. 24th ACM Symp. on Principles of Distributed Computing, July 2005.
• “Design Tradeoffs in Modern Software Transactional Memory Systems”, by V. J. Marathe, W. N. Scherer III, and M. L. Scott. 7th Workshop on Languages, Compilers, and Run-time Support for Scalable Systems (LCR 2004), Oct. 2004.
• “Nonblocking Concurrent Objects with Condition Synchronization”, by W. N. Scherer III and M. L. Scott. 18th Annual Conf. on DIStributed Computing (DISC 2004), Oct. 2004.
• “ Contention Management in Dynamic Software Transactional Memory”, by W. N. Scherer III and M. L. Scott. PODC Workshop on Concurrency and Synchronization in Java Programs (CSJP 2004), July 2004. In conjunction with the 23rd ACM Symp. on Principles of Distributed Computing (PODC 2004). Please also download the Errata.
• “Software Transactional Memory for Supporting Dynamic-Sized Data Structures”, by M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. 22nd ACM Symp. on Principles of Distributed Computing (PODC 2003), July 2003. Code available: see this page.
• “Scalable Queue-Based Spin Locks with Timeout”, by M. L. Scott and W. N. Scherer III. 8th ACM Symp. on Principles and Practice of Parallel Programming (PPoPP 2001), Snowbird, UT, June 2001.