IBM / MIT Press / Motorola / Harris / Database Systems / HP / Intel / /
Country
Canada / /
Currency
USD / / /
Facility
Columbia University / /
IndustryTerm
list-based set algorithm / lock-free list algorithm / lock-free algorithms / Lock-free set algorithms / array-based set algorithms / different algorithms / array-based lock-free set algorithms / prior lock-free algorithms / lock-free linked list algorithm / hash table algorithm / queue algorithm / lock-free list-based set algorithm / list-based set algorithms / lock-free algorithm / lock-free hash table algorithm / list algorithm / lock-free linked list algorithms / dynamic lock-free hash table algorithm / dynamic lock-free algorithms / incomplete lock-free array-based set algorithm / Prior list-based lock-free set algorithms / search structure / dynamic lock-free algorithm / prior lock-free algorithm / memory management / prior and future lock-free algorithms / rst algorithm / /
Organization
Columbia University / MIT / Stanford University / /
Person
Timothy L. Harris / Guy L. Steele Jr. / Maurice P. Herlihy / Lee / Michael L. Scott / Mark Moir / John D. Valois / Ronald L. Rivest / Paul A. Martin / R. Kent Treiber / Maged M. Michael / Paul E. McKenney / Yann-Hang Lee / Michael B. Greenwald / Tag / James H. Anderson / Henry Massalin / Sundeep Prakash / John Turek / Charles E. Leiserson / Next / Thomas H. Cormen / Dan Touitou / Amos Israeli / Nir Shavit / Greg Barnes / John M. Mellor-Crummey / Insert / Delete / David L. Detlefs / Zary Segall / Dennis Shasha / Lihu Rappoport / Find / Jeannette M. Wing / John D. Slingwine / Vladimir Lanin / Donald E. Knuth / Theodore Johnson / Carlton Pu / Larry Rudolph / Thomas J. Watson / / /
Position
General / list *head / automatic garbage collector / garbage collector / prev =head / Major / *head / representative / tracing garbage collector / head / /
ProvinceOrState
Manitoba / South Carolina / /
PublishedMedium
IEEE Transactions on Computers / /
Technology
Alpha / CAS-based lock-free list-based set algorithm / dynamic lock-free algorithm / CAS-based lock-free linked list algorithms / lock-free algorithm / hash table algorithm / Prior list-based lock-free set algorithms / dynamic lock-free hash table algorithm / lock-free list algorithm / lock-free algorithms / lock-free hash table algorithm / 2.2 Prior Lock-Free Set Algorithms Array-Based Lock-Free Set Algorithms / MIMD Parallel Processors / two array-based set algorithms / list algorithm / operating system / prior lock-free algorithms / Concurrent Queue Algorithms / Shared Memory / Operating Systems / comparing different algorithms / Nonblocking Algorithm / array-based lock-free set algorithms / rst algorithm / correct CAS-based lock-free list-based set algorithm / lock-free list-based set algorithm / prior lock-free algorithm / list-based set algorithms / lock-free FIFO queue algorithm / lock-free linked list algorithm / second algorithm / incomplete lock-free array-based set algorithm / SMR algorithm / Lock-free set algorithms / dynamic lock-free algorithms / list-based set algorithm / /
High Performance Dynamic Lock-Free Hash Tables and List-Based Sets Maged M. Michael IBM Thomas J. Watson Research Center P.O. Box 218 Yorktown Heights NYUSA