Posts filed under ‘quick notes’

Lock-free programming

Lock-free interprocess communication introduced 4 algorithms which can increase interprocess communication efficient on SMP machines. In fact, A1,2,3 are just light-weight lock implementations, which reduced the overhead of system calls. Since they use busy loop for waiting, they also avoided most of the process switches when they failed to get the lock. A4 is a varied lock-free implementation, which requires readers keep a copy and check consistency. Since writers work on the main copy directly, this avoid the using of a GC. I believe before the lock-free technology get mature, this is the right approach that this technology can benefit us. For example, we can use A4 on optimizing JACKD’s client list. The test results on this paper shows that SMP brings more chance lock intensive process to get congestion. As a result, those process can performs even worse on SMP then on single processor machines.

Advertisements

June 8, 2008 at 9:50 pm Leave a comment


Calendar

February 2018
M T W T F S S
« Aug    
 1234
567891011
12131415161718
19202122232425
262728  

Posts by Month

Posts by Category