Re: [boost] [lockfree::fifo] Review

Subject: Re: [boost] [lockfree::fifo] Review
From: jon_zhou_at_[hidden]
Date: 2009-12-22 08:58:26

Hi tim:

Where is the test code for the ringbuffer??

-----Original Message-----
From: boost-bounces_at_[hidden] [mailto:boost-bounces_at_[hidden]] On Behalf Of Tim Blechmann
Sent: Sunday, December 20, 2009 11:37 PM
To: boost_at_[hidden]
Cc: Chris M. Thomasson
Subject: Re: [boost] [lockfree::fifo] Review

> Well, IMO, it should perform better because the producer and consumer 
> are not thrashing each other wrt the head and tail indexes.

the performance difference is almost the same.

current implementation:
 Performance counter stats for
'workspace/boost_lockfree/bin.v2/libs/lockfree/test/ringbuffer_test.test/gcc-4.4.1/release/threading-multi/ringbuffer_test':

  104843.459702  task-clock-msecs         #      1.919 CPUs
          86507  context-switches         #      0.001 M/sec
            100  CPU-migrations           #      0.000 M/sec
           2123  page-faults              #      0.000 M/sec
   292926371337  cycles                   #   2793.940 M/sec
   139203486138  instructions             #      0.475 IPC
     3829638652  cache-references         #     36.527 M/sec
       19789409  cache-misses             #      0.189 M/sec
    31762728722  branches                 #    302.954 M/sec
     1669597777  branch-misses            #     15.925 M/sec

   54.643822949  seconds time elapsed

your proposed implementation (with cache line padding):
 Performance counter stats for
'workspace/boost_lockfree/bin.v2/libs/lockfree/test/ringbuffer_test2.test/gcc-4.4.1/release/threading-multi/ringbuffer_test2':

  104827.826694  task-clock-msecs         #      1.922 CPUs
          84196  context-switches         #      0.001 M/sec
            196  CPU-migrations           #      0.000 M/sec
           2135  page-faults              #      0.000 M/sec
   292892624370  cycles                   #   2794.035 M/sec
   149885017189  instructions             #      0.512 IPC
     3301119985  cache-references         #     31.491 M/sec
       20729054  cache-misses             #      0.198 M/sec
    33378354235  branches                 #    318.411 M/sec
     1685405757  branch-misses            #     16.078 M/sec

   54.527086724  seconds time elapsed

cheers, tim

--
tim_at_[hidden]
http://tim.klingt.org


Desperation is the raw material of drastic change. Only those who can leave behind everything they have ever believed in can hope to escape.
  William S. Burroughs