Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > Programming Threads > Re: Scalable ha...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 7 of 21 Topic 4021 of 4146
Post > Topic >>

Re: Scalable hash map: The defeat of lock-based synchronization

by Alexander Chemeris <alexander.chemeris@[EMAIL PROTECTED] > Oct 1, 2008 at 04:35 AM

On Sep 15, 3:16=A0pm, "Dmitriy V'jukov" <dvyu...@[EMAIL PROTECTED]
> wrote:
> On Sep 14, 4:47=A0am, climber....@[EMAIL PROTECTED]
 wrote:
>
> > > Here are benchmark results on Q6600.
> > > Element count =3D 256, readonly workload, 8 threads.
> > > TBB concurrent_hash_map:
> > > Single core: 338 cycles/op
> > > Cores 0&1: 436 cycles/op (scaling 1.55)
> > > Cores 0&2: 1080 cycles/op (scaling 0.63)
> > > All cores: 1412 cycles/op (scaling 0.96)
>
> > Hi, I am also trying to test some multithreaded programs, but I don't
> > know what tool(s) to use to get the cpu cycle measurement. I really
> > would like to know how you obtain the benmark result.
>
> I run simple benchmark for around 10 seconds. Every thread count
> number of executed operations in thread local counter. After 10
> seconds I stop all threads, and sum all thread local counters. And
> then divide execution time measured in cycles by total number of
> operations. Execution time I measure with rdtsc instruction.
> Usually results very stable, i.e. deviation is no more than few
> cycles.

How do you get rid of the task switches and the time, spent in
other threads? Some people just assume that if task switch
occurred, then time, spent inside a calculation cycle deviate
a lot from the mean and just through away this timing.
Do you use the same technique?

Alexander Chemeris.
 




 21 Posts in Topic:
Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-09-12 12:47:42 
Re: Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-09-12 12:51:57 
Re: Scalable hash map: The defeat of lock-based synchronization
"Chris M. Thomasson&  2008-10-17 13:03:28 
Re: Scalable hash map: The defeat of lock-based synchronization
climber.cui@[EMAIL PROTEC  2008-09-13 08:25:04 
Re: Scalable hash map: The defeat of lock-based synchronization
climber.cui@[EMAIL PROTEC  2008-09-13 17:47:36 
Re: Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-09-15 04:16:01 
Re: Scalable hash map: The defeat of lock-based synchronization
Alexander Chemeris <al  2008-10-01 04:35:57 
Re: Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-10-01 04:58:51 
Re: Scalable hash map: The defeat of lock-based synchronization
Alexander Chemeris <al  2008-10-02 03:10:18 
Re: Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-10-02 03:32:41 
Re: Scalable hash map: The defeat of lock-based synchronization
"Chris M. Thomasson&  2008-10-19 21:09:50 
Re: Scalable hash map: The defeat of lock-based synchronization
demo <Tore.Halvorsen@[  2008-10-17 06:09:46 
Re: Scalable hash map: The defeat of lock-based synchronization
"Chris M. Thomasson&  2008-10-17 12:45:07 
Re: Scalable hash map: The defeat of lock-based synchronization
"Chris M. Thomasson&  2008-10-17 12:56:11 
Re: Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-10-17 15:46:46 
Re: Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-10-17 16:04:39 
Re: Scalable hash map: The defeat of lock-based synchronization
"Chris M. Thomasson&  2008-10-17 16:59:48 
Re: Scalable hash map: The defeat of lock-based synchronization
demo <Tore.Halvorsen@[  2008-10-19 23:56:44 
Re: Scalable hash map: The defeat of lock-based synchronization
demo <Tore.Halvorsen@[  2008-10-20 00:04:41 
Re: Scalable hash map: The defeat of lock-based synchronization
demo <Tore.Halvorsen@[  2008-10-20 00:28:50 
Re: Scalable hash map: The defeat of lock-based synchronization
"Dmitriy V'jukov&quo  2008-10-20 00:50:22 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Sat Nov 22 8:15:07 CST 2008.