View Document Preview and Link
Document Date: 2011-03-31 21:27:16 Open Document File Size: 99,96 KB Share Result on Facebook
Company Silicon Graphics / Motorola / / / Facility Computer Science University of Rochester Rochester / / IndustryTerm linearizable non-blocking algorithm / clear algorithm / lock-based algorithms / lock-free algorithms / present algorithms / per-processor / multiprocessor systems / concurrent queue algorithm / non-blocking algorithms / mutual exclusion algorithms / queue algorithm / non-blocking concurrent queue algorithm / mutual exclusion lock algorithm / non-blocking parallel algorithms / parallel applications / data-structure-specific multilock algorithms / inefficient non-blocking algorithm / search trees / lock-free algorithm / list-based non-blocking algorithm / non-blocking stack algorithm / wait-free algorithm / queue algorithms / concurrent lock-based algorithms / non-blocking queue algorithm / memory management / present lock-free algorithms / / Organization National Science Foundation / Computer Science University of Rochester Rochester / Practical Non-Blocking and Blocking Concurrent Queue Algorithms Maged M. Michael Michael L. Scott Department / / Person M. Michael Michael / / Position centralized manager / separate Head / Head and Head / Read Head / Both Head / Are head / Swing Head / Head / head / scheduler / usual head / / ProgrammingLanguage J / / Technology non-lock-based algorithms / present lock-free algorithms / three processors / lock-free algorithm / non-blocking concurrent queue algorithm / comparatively inefficient non-blocking algorithm / wait-free algorithm / non-blocking queue algorithm / list-based non-blocking algorithm / lock-free algorithms / two processors / concurrent lock-based algorithms / concurrent FIFO queue algorithms / concurrent queue algorithm / 5 processors / operating system / shared memory / 10 5 1 2 3 4 5 6 7 Processors / operating systems / non-blocking parallel algorithms / clear algorithm / presented algorithm / mutual exclusion algorithms / 3.3 Liveness The Lock-Free Algorithm / two-lock queue algorithm / blocking algorithm / non-blocking algorithms / one processor / two-lock algorithm / 2 Algorithms / two lock-based algorithms / tested algorithms / mutual exclusion lock algorithm / Blocking algorithms / non-blocking stack algorithm / swap.1 These algorithms / linearizable non-blocking algorithm / one-lock algorithm / data-structure-specific multilock algorithms / presented algorithms / / SocialTag