Image of Bill Scherer
William N. Scherer III
Office: Duncan Hall 3053
Phone: (713) 348-5263
FAX: (713) 348-5930
E-mail: scherer@cs.rice.edu
Curriculum Vitae
List of Publications


I'm a faculty fellow in the Computer Science Department at the Rice University. My interests lie at the intersection of parallel systems and algorithm design. My thesis work focused in particular on nonblocking synchronization. Two of my algorithms (a nonblocking Exchanger and a nonblocking SynchronousQueue) have been adopted for inclusion in the Java 6 concurrency library.


Selected Publications: [Full List,   DBLP]
  • Ph.D. Thesis:  
  • Synchronization and Concurrency in User-level Software Systems
  • PPoPP 2006:  
  • Scalable Synchronous Queues
  • OPODIS 2005:  
  • A Lazy Concurrent List-Based Set Algorithm
  • SCOOL 2005:
  • A Scalable Elimination-based Exchange Channel
  • DISC 2005:
  • Adaptive Software Transactional Memory
  • HiPC 2005:
  • Preemption Adaptivity in Time-Published Queue-Based Spin Locks
  • PODC 2005:
  • Advanced Contention Management for Dynamic Software Transactional Memory
  • DISC 2004:
  • Nonblocking Concurrent Objects with Condition Synchronization
  • CSJP 2004:
  • Contention Management in Dynamic Software Transactional Memory”  (Errata)
  • PODC 2003:
  • Software Transactional Memory for Supporting Dynamic-Sized Data Structures
  • PPoPP 2001:
  • Scalable Queue-Based Spin Locks with Timeout


    Links:
    About Me