Publication List
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.