Concurrent Programming Using The Disruptor - Copenhagen

1. Concurrent Programming Using The Disruptor Trisha Gee LMAX Wednesday, 23 May 12

2. Concurrent Programming Using The Disruptor Trisha Gee, Developer at LMAX @trisha_gee mechanitis.blogspot.com Wednesday, 23 May 12

3. The Disruptor? Wednesday, 23 May 12

4. What I’m covering • Overview of the Disruptor • Create your own! • Turn it up to Eleven • Q&A Wednesday, 23 May 12

5. What is it? • Data structure and work ﬂow with no contention. • Very fast message passing. • Allows you to go truly parallel. Wednesday, 23 May 12

6. So...? Wednesday, 23 May 12

7. The Magic RingBuffer Wednesday, 23 May 12

14. Creating a RingBuffer final RingBuffer<SimpleEvent> ringBuffer = new RingBuffer<SimpleEvent>(SimpleEvent.EVENT_FACTORY, RING_BUFFER_SIZE); Wednesday, 23 May 12

15. The Events are Buckets Wednesday, 23 May 12

16. Great! I want one! public class SimpleEvent { public static final EventFactory<SimpleEvent> EVENT_FACTORY = new SimpleEventFactory(); private volatile String value; private static class SimpleEventFactory implements EventFactory<SimpleEvent> { @Override public SimpleEvent newInstance() { return new SimpleEvent(); } } } Wednesday, 23 May 12

17. I’ve got a RingBuffer! • Erm.... how do I poke things into it? Wednesday, 23 May 12

18. The Publisher Wednesday, 23 May 12

19. Wednesday, 23 May 12

25. What do I do? public class SimpleEventTranslator implements EventTranslator<SimpleEvent> SimpleEventTranslator translator = new SimpleEventTranslator(); EventPublisher<SimpleEvent> publisher = new EventPublisher<SimpleEvent>(ringBuffer); // poke your translator here // ...and when you’re done... publisher.publishEvent(translator); Wednesday, 23 May 12

26. ...so now I want to read • The Disruptor provides nice batching behaviour for free Wednesday, 23 May 12

42. ...and all you need is... public class SimpleEventHandler implements EventHandler<SimpleEvent> { @Override public void onEvent(final SimpleEvent event, final long sequence, final boolean endOfBatch) throws Exception { // do stuff } } Wednesday, 23 May 12

43. Shiny. So what? Wednesday, 23 May 12

44. Let’s go parallel Wednesday, 23 May 12

45. And now for something different... Wednesday, 23 May 12

46. Remember Henry Ford? Wednesday, 23 May 12

54. Complex workﬂow... Wednesday, 23 May 12

55. What on Earth has this got to do with RingBuffers?! Wednesday, 23 May 12

93. Don’t wrap the buffer! ringBuffer.setGatingSequences(finalEventProcessor.getSequence()); Wednesday, 23 May 12

94. Caveats Wednesday, 23 May 12

95. Is that it? • Wait and claim strategies • Batch publishing • Multiple publishers • Different EventHandlers • The Wizard • You don’t even need a RingBuffer... Wednesday, 23 May 12

96. You get... • A framework the encourages you to model your domain • The ability to run in parallel but single- threaded • Reliable ordering • ...and it can be very fast Wednesday, 23 May 12

97. More Information • Google Code Site, including Wiki http://code.google.com/p/disruptor/ • Blogs, e.g. mine: mechanitis.blogspot.com • Presentations • Google Group Wednesday, 23 May 12

98. Q&A Wednesday, 23 May 12

99. WorkerPool Wednesday, 23 May 12

100. AggregateEventHandler Wednesday, 23 May 12

101. WaitStrategies • BlockingWaitStrategy • BusySpinWaitStrategy • SleepingWaitStrategy • YieldingWaitStrategy Wednesday, 23 May 12

102. ClaimStrategies • SingleThreadedClaimStrategy • MultiThreadedClaimStrategy • MultiThreadedLowContentionClaimStrategy Wednesday, 23 May 12

Concurrent Programming Using The Disruptor - Copenhagen

You are reading a preview.

Concurrent Programming Using The Disruptor - Copenhagen

More Related Content

Similar to Concurrent Programming Using The Disruptor - Copenhagen

More from Trisha Gee

Featured

Related Books

Related Audiobooks