advertise
« Snooze - Open-source, Scalable, Autonomic, and Energy-efficient VM Management for Private Clouds | Main | Masstree - Much Faster than MongoDB, VoltDB, Redis, and Competitive with Memcached »
Wednesday
May022012

12 Ways to Increase Throughput by 32X and Reduce Latency by  20X

Martin Thompson, a high-performance technology geek, has written an awesome post, Fun with my-Channels Nirvana and Azul Zing. In it Martin shows the process and techniques he used to take an existing messaging product, written in Java, and increase throughput by 32X and reduce latency by  20X. The article is very well written with lots of interesting details that make it well worth reading.

The Techniques

The techniques are a good mix of Java independent approaches, things you may have heard of before, things you probably haven’t heard of  before, and Java specific heroics. The obvious winning technique is to create a lock free flow through the system. This shouldn’t be surprising as Martin teaches what sounds like a really good lock-free concurrency course.

  1. Do not use locks in the main transaction flow because they cause context switches, and therefore latency and unpredictable jitter.
  2. Never have more threads that need to run than you have cores available.
  3. Set affinity of threads to cores, or at least sockets, to avoid cache pollution by avoiding migration.  This is particularly important when on a server class machine having multiple sockets because of the NUMA effect.
  4. Ensure uncontested access to any resource respecting the Single Writer Principle so that the likes of biased locking can be your friend.
  5. Keep call stacks reasonably small.  Still more work to do here.  If you are crazy enough to use Spring, then check out your call stacks to see what I mean!  The garbage collector has to walk them finding reachable objects.
  6. Do not use finalizers.
  7. Keep garbage generation to modest levels.  This applies to most JVMs but is likely not an issue for Zing.
  8. Ensure no disk IO on the main flow.
  9. Do a proper warm-up before beginning to measure.
  10. Do all the appropriate OS tunings for low-latency systems that are way beyond this blog.  For example turn off C-States power management in the BIOS and watch out for RHEL 6 as it turns it back on without telling you!
  11. Macro-benchmarking is much more valuable than micro-benchmarking.
  12. Amazing results are achieved by truly agile companies, staffed by talented individuals, who are empowered to make things happen. Make sh*t happen is more important than following a process.

The Process

Of equal interest to the techniques for me is the process he followed to figure out what was going on. To come in cold on a complex application is difficult. It would be interesting to learn more about that part of the gig, but here’s some of what was extractable.

  • Ran initial tests to get a general feel for the state of the product.
    • Determined the product actually performed well.
  • Created appropriate load tests and got the profilers running.  
    • Lock-contention was the biggest culprit limiting both latency and throughput.  
  • By the Theory of Constraints the idea is to work on the most limiting factor because when it is removed the list below it can change radically as new pressures are applied.
    • A new lock-free Executor was created to replace the standard Java implementation and was 10x better.  
    • The system can now cope with 16X more throughput, and the latency histogram is much more compressed.
  • Azul Zing had by far the best latency profile with virtually no long tail and for many tests had the greatest throughput.
  • The next big bottleneck TCP between processes over the loopback adapter.
    • Created a new IPC transport based on shared memory via memory-mapped files in Java.  Worked closely with Azul to get the best performance.
    • Achieved 40 million+ messages per second at latencies just over 100ns for the new IPC transport.
  • Went on removing latency problems. No details were provided, but may be coming later.

 

Reader Comments

There are no comments for this journal entry. To create a new comment, use the form below.

PostPost a New Comment

Enter your information below to add a new comment.
Author Email (optional):
Author URL (optional):
Post:
 
Some HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>