View Document Preview and Link Document Date: 2004-06-20 01:33:17 Open Document File Size: 1,41 MB Share Result on Facebook
Company IBM / Silicon Graphics / Motorola / / Currency USD / / / Facility University of Rochester / / IndustryTerm time-slicing processors / data-structurespecific nonblocking algorithms / lock-based algorithms / lock-free algorithms / dedicated multiprocessor systems / linearizable nonblocking algorithm / concurrent stack algorithm / stack algorithm / list-based nonblocking queue algorithm / lock-based queue algorithms / multiprocessor systems / synchronized parallel applications / e - c / multiprocessor operating systems / concurrent queue algorithms / queue algorithm / software transactional memory / parallel applications / datastructure-specific nonblocking algorithms / nonblocking solution / wait-free algorithm / data-structure-specific nonblocking algorithms / preemption-safe algorithms / queue algorithms / preemption-safe lock-based algorithms / / Organization National Science Foundation / University of Rochester / Rochester / *and Michael L. Scott Department of Computer Science / / Person Thomas J. Watson / Nonblocking Methodologies Herlihy / Michael L. Scott / / Position Read Head / Both Head / Are head / General / head / NULL Q-+Head / Swing Head / Head / head / Q-+Head / release Q-Head / head of list / scheduler / usual head / programmer / / ProvinceOrState New York / Oklahoma / / Technology 12 processors / Alpha / nonblocking stack algorithm / list-based nonblocking queue algorithm / linearizable nonblocking algorithm / nonblocking concurrent stack algorithm / wait-free algorithm / lock-free algorithms / time-slicing processors / 68020 processor / data-structure-specific nonblocking algorithms / array-based algorithm / same processor / operating system / concurrent queue algorithms / Shared Memory / operating systems / resulting algorithms / two-lock queue algorithm / lock-based algorithms / datastructure-specific nonblocking algorithms / lock-based queue algorithms / nonblocking queue algorithm / Nonblocking algorithms / present two concurrent queue algorithms / processes NONBLOCKING ALGORITHMS / simulation / nonblocking queue algorithms / data-structurespecific nonblocking algorithms / corresponding lock-based algorithms / / SocialTag 
Nonblocking Algorithms and Preemption-Safe Locking on Multiprogrammed Shared Memory M ultiprocessorsl Maged M. ~ i c h a e l *and Michael L. Scott Department of Computer Science, University of Rochester, Rochester, New Y