zoom_in Click to enlarge

Michael Scott

▲ ▼

description Michael Scott Overview

Michael Scott is a computer scientist and professor at the University of Rochester known for developing the Michael-Scott non-blocking queue algorithm, one of the first practical lock-free concurrent data structures to be widely implemented. This algorithm, published in 1996, has become a fundamental component of concurrent programming libraries and is included in the Java Concurrency Package. Scott's broader research focuses on synchronization, memory management, and performance optimization in multiprocessor systems, and he authored the textbook "Programming Language Pragmatics" widely used in computer science education.

help Michael Scott FAQ

Who is Michael Scott in the field of computer science?

Michael Scott is a prominent computer scientist and a professor at the University of Rochester. He is best known for his foundational research and teaching in the fields of concurrent programming and multiprocessor synchronization.

What is the Michael-Scott non-blocking queue algorithm?

Developed with co-author Maged Michael in 1996, it is one of the first practical lock-free concurrent data structures to be widely implemented. The algorithm uses atomic compare-and-swap operations to allow multiple threads to add and remove items from a queue safely without using traditional locks.

Why is the Michael-Scott queue considered important?

Before this algorithm was published, creating data structures that could safely handle multiple simultaneous threads without deadlocking was notoriously difficult. The Michael-Scott queue proved that lock-free algorithms could be practical and efficient, significantly influencing modern parallel computing systems.

Has Michael Scott written any major textbooks?

Yes, he is the author of the highly regarded textbook "Programming Language Pragmatics," which is widely used in university computer science programs. He is also a co-author, along with Maurice Herlihy, of the definitive textbook "The Art of Multiprocessor Programming."