Introduction to the Disruptor
•
113 likes•69,723 views
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.
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, 9 October 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 are Buckets Tuesday, 9 October 12
- 12. I’ve got a RingBuffer! • Erm.... how do I poke things into it? Tuesday, 9 October 12
- 13. The Publisher Tuesday, 9 October 12
- 14. Tuesday, 9 October 12
- 15. Tuesday, 9 October 12
- 16. Tuesday, 9 October 12
- 17. Tuesday, 9 October 12
- 18. Tuesday, 9 October 12
- 19. Tuesday, 9 October 12
- 20. ...so now I want to read • The Disruptor provides nice batching behaviour for free Tuesday, 9 October 12
- 22. Tuesday, 9 October 12
- 23. Tuesday, 9 October 12
- 24. Tuesday, 9 October 12
- 25. Tuesday, 9 October 12
- 26. Tuesday, 9 October 12
- 27. Tuesday, 9 October 12
- 28. Tuesday, 9 October 12
- 29. Tuesday, 9 October 12
- 30. Tuesday, 9 October 12
- 31. Tuesday, 9 October 12
- 32. Tuesday, 9 October 12
- 33. Tuesday, 9 October 12
- 34. Tuesday, 9 October 12
- 35. Tuesday, 9 October 12
- 36. Shiny. So what? Tuesday, 9 October 12
- 37. Complex Workflows Tuesday, 9 October 12
- 38. ...and in the Disruptor? 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. Q&A Tuesday, 9 October 12
- 47. WaitStrategies • BlockingWaitStrategy • BusySpinWaitStrategy • SleepingWaitStrategy • YieldingWaitStrategy Tuesday, 9 October 12
- 48. ClaimStrategies • SingleThreadedClaimStrategy • MultiThreadedClaimStrategy • MultiThreadedLowContentionClaimStrategy Tuesday, 9 October 12