Download as PDF, PPTX
Uploaded byTrisha Gee
Introduction to the Disruptor
The document discusses the Disruptor, a data structure and work flow that allows for high-performance concurrent programming with no contention. The Disruptor uses a ring buffer to pass messages between threads very quickly in a parallel manner. Publishers can insert events into the ring buffer, while batch event processors can read the events in batches to process them in parallel threads. The Disruptor framework encourages modeling the problem domain and provides reliable ordering, parallelism, and high performance.
In this document
Powered by AI
Overview of concurrent programming and The Disruptor framework, introduction to fast message passing and the concept of contention-free data structures.
Detailed discussion on the Magic RingBuffer, its structure, and how it enables efficient data handling.
Description of events as buckets and the initial challenge of integrating data into the RingBuffer.
The role of the Publisher in the Disruptor and the benefits of batching behavior.
The importance and processing of BatchEventProcessor for efficient data management.
Insights on the impact of complex workflows, parallel processing, and key caveats such as buffer size and event handler management.
Advantages of using the Disruptor framework: domain modeling, reliable processing, and performance considerations.
Description of various WaitStrategies and ClaimStrategies to optimize asynchronous processing in the Disruptor.
More Related Content
Similar to Introduction to the Disruptor
Introduction to the Disruptor
- 1. Concurrent Programming Using The Disruptor Trisha Gee, Developer at LMAX @trisha_gee mechanitis.blogspot.com Tuesday, 9 October 12
- 2. The Disruptor? Tuesday, 9October 12
- 3. What is it? • Data structure and work flow with no contention. • Very fast message passing. • Allows you to go truly parallel. Tuesday, 9 October 12
- 4. The Magic RingBuffer Tuesday,9 October 12
- 5. The Magic RingBuffer Tuesday,9 October 12
- 6. The Magic RingBuffer Tuesday,9 October 12
- 7. The Magic RingBuffer Tuesday,9 October 12
- 8. The Magic RingBuffer Tuesday,9 October 12
- 9. The Magic RingBuffer Tuesday,9 October 12
- 10. The Magic RingBuffer Tuesday,9 October 12
- 11. The Events areBuckets Tuesday, 9 October 12
- 12. I’ve got aRingBuffer! • Erm.... how do I poke things into it? Tuesday, 9 October 12
- 13. The Publisher Tuesday, 9October 12
- 14.
- 15.
- 16.
- 17.
- 18.
- 19.
- 20. ...so now Iwant to read • The Disruptor provides nice batching behaviour for free Tuesday, 9 October 12
- 21.
- 22.
- 23.
- 24.
- 25.
- 26.
- 27.
- 28.
- 29.
- 30.
- 31.
- 32.
- 33.
- 34.
- 35.
- 36. Shiny. So what? Tuesday,9 October 12
- 37. Complex Workflows Tuesday, 9October 12
- 38. ...and in theDisruptor? Tuesday, 9 October 12
- 39. Let’s go parallel Tuesday,9 October 12
- 40. Caveats • Your ring buffer needs to be bigger than 12 • Event handlers are on separate threads • Mileage May Vary - always performance test Tuesday, 9 October 12
- 41. You get... • A framework the encourages you to model your domain • The ability to run in parallel but single- threaded • Nice, simple Java • Reliable ordering • ...and it can be very fast Tuesday, 9 October 12
- 42. Is that it? • Wait strategies • Batch publishing • Multiple publishers • The Wizard • You don’t even need a RingBuffer... Tuesday, 9 October 12
- 43. More Information • Github: github.com/LMAX-Exchange/disruptor • Google Group • Blogs Tuesday, 9 October 12
- 44.
- 45.
- 46.
- 47. WaitStrategies • BlockingWaitStrategy • BusySpinWaitStrategy • SleepingWaitStrategy • YieldingWaitStrategy Tuesday, 9 October 12
- 48. ClaimStrategies • SingleThreadedClaimStrategy • MultiThreadedClaimStrategy • MultiThreadedLowContentionClaimStrategy Tuesday, 9 October 12