Author's Blogs

Combiner/Aggregator Synchronization Primitive
By Dmitry VyukovPosted February 22nd 20130
Combiner/Aggregator synchronization primitive provides mutual exclusion like a mutex, but can be significantly faster in some situations due to better cache performance.
Benign data races: what could possibly go wrong?
By Dmitry VyukovPosted January 6th 201311
The peril of data races. Shows how even the most innocent ones can break badly.
1024cores: All about lock-free, concurrency, multicore and parallelism
By Dmitry VyukovPosted January 5th 20116
It finally happened! I've launched a new web-site devoted to lock-free, wait-free and just scalable synchronization algorithms, multicore, concurrency, parallel computations, scalability-oriented architecture, patterns and anti-patterns, threading technologies and libraries and related topics. ...
Don't Hinder Concurrency!
By Dmitry VyukovPosted March 5th 20100
I've just read the article Use Thread-local Storage to Reduce Synchronization from the ...
Parallelization And Optimization of The Line Segment Intersection Problem
By Dmitry VyukovPosted August 12th 20090
<!--[endif]--><!--[if gte mso 9]> Normal 0 false false false MicrosoftInternetExplorer4 <![endif]--><!--[if gte mso 9]> <![endif]--> <!--[endif]--><!--[if gte mso 9]> <![endif]--><!--[if gte mso 9]> <![endif]-->Line Segment Intersection ...
Multi-producer/multi-consumer SEH-based queue
By Dmitry VyukovPosted August 11th 200932
Here is my multi-producer/single-consumer queue:http://groups.google.ru/group/lock-free/browse_frm/thread/55df71b87acb8201 The interesting part of the algorithm is an XCHG-based producer part. ...
Another Sorts of Sorts
By Dmitry VyukovPosted May 6th 20096
Asaf Shelly posted interesting blog regarding first problem (radix sort) of the Intel Threading Contest 2009:All Sorts of Sorts There is also ...
Don't rely on memory barriers for synchronization... Only if you don't aware of Relacy Race Detector!
By Dmitry VyukovPosted March 3rd 200911
Multithreading is hard. Implementation of synchronization primitives is even harder. And most advanced synchronization primitives which exploit relaxed memory models are brain damaging.  So don't rely on memory barriers for synchronization. Now you will think "Ah, you are one of those folks, who ...
New interesting application of Transactional Memory for single-threading
By Dmitry VyukovPosted October 28th 20080
While dealing with Transactional Memory I realize new interesting application of Transactional Memory for SINGLE threaded applications. Atomicity guarantees provided by TM can be useful not only for multi-threaded environment, but also for single-threaded environment. Well, it's actually not ...
Eliminate False Sharing? Wrong!
By Dmitry VyukovPosted October 9th 20088
Entry in Parallel Programming with .NET blog "Most Common Performance Issues in Parallel Programs" and recent article in MSDN " ...

Pages