Back to Results
First PageMeta Content
Concurrent computing / Concurrency / Scheduling algorithms / Mutual exclusion / Compare-and-swap / Linked list / Non-blocking algorithm / FIFO / Queue / Concurrency control / Computing / Abstract data types


Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms Maged M. Michael Michael L. Scott
Add to Reading List

Document Date: 2008-01-30 21:42:09

Open Document

File Size: 176,66 KB

Share Result on Facebook

City

Santa Barbara / Cancun / Velen / /

Company

IBM / Multiprogrammed Systems / Silicon Graphics / Motorola / McGraw-Hill / Las Vegas NV / Database Systems / Science Research Associates / /

Country

Germany / Mexico / /

/

Facility

Computer Science University of Rochester Rochester / Rensselaer Polytechnic Institute / University of Rochester / Columbia University / University of Florida / /

IndustryTerm

linearizable non-blocking algorithm / clear algorithm / twolock queue 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 / datastructure-specific multi-lock algorithms / inefficient non-blocking algorithm / search trees / lock-free algorithm / list-based non-blocking algorithm / non-blocking stack algorithm / individual processor / wait-free algorithm / queue algorithms / concurrent lock-based algorithms / memory management / present lock-free algorithms / /

Organization

Columbia University / National Science Foundation / Computer Science University of Rochester Rochester / University of Rochester / Computer Science Department / Practical Non-Blocking and Blocking Concurrent Queue Algorithms Maged M. Michael Michael L. Scott Department / Rensselaer Polytechnic Institute / University of Florida / /

Person

Michael L. Scott / Parallel / Introduction / M. Michael Michael / /

Position

centralized manager / editor / separate Head / Head and Head / Read Head / Both Head / Are head / Swing Head / Head / head / scheduler / usual head / /

ProgrammingLanguage

J / /

ProvinceOrState

Florida / California / /

PublishedMedium

IEEE Transactions on Computers / /

Technology

non-lock-based algorithms / present lock-free algorithms / three processors / Synchronization Algorithms / lock-free algorithm / non-blocking concurrent queue algorithm / comparatively inefficient non-blocking algorithm / wait-free algorithm / list-based non-blocking algorithm / lock-free algorithms / two processors / datastructure-specific multi-lock algorithms / concurrent lock-based algorithms / array-based algorithm / concurrent FIFO queue algorithms / individual processor / 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 / 1 These algorithms / Nonblocking Algorithm / presented algorithm / mutual exclusion algorithms / 3.3 Liveness The Lock-Free Algorithm / blocking algorithm / one processor / non-blocking algorithms / twolock queue algorithm / two-lock algorithm / 2 Algorithms / two lock-based algorithms / nonblocking queue algorithm / tested algorithms / mutual exclusion lock algorithm / Nonblocking algorithms / Non-Blocking Compare-and-Swap Algorithm / Correct Shared-Queue Algorithm / Fetch-and-Φ Algorithms / Blocking algorithms / Non-Blocking Algorithm / non-blocking stack algorithm / linearizable non-blocking algorithm / one-lock algorithm / Parallel Processing / /

SocialTag