Combiner/Aggregator synchronization primitive provides mutual exclusion like a mutex, but can be significantly faster in some situations due to better cache performance.
lock-free
Свершилось - www.1024cores.net!
Свершилось! Я запустил сайт, посвященный lock-free, wait-free и просто масштабируемым алгоритмым синхронизации, многопоточности, параллельным вычислениям, многоядерныи процессорам, масштабируемой архитектуре программных систем, concurrency, паттернам и анти-паттернам, технологиям и библиотекам многопоточности, сопутствующему инструментарию и связанным темам:
1024cores: All about lock-free, concurrency, multicore and parallelism
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.
Welcome to 1024cores!
Welcome to 1024cores!
Хамелеоны быстрые и очень быстрые
Программисты всегда были склонны мериться... ммм.... производительностью. На удовлетворение как раз этой насущной потребности и направлен проект The Computer Language Benchmarks Game. Идея проекта очень простая - имеется ряд задач различного плана, каждый желающий может предложить свою реализацию какой-либо задачи на своём любимом языке; далее эти реализации оцениваются на предмет производительности, читай - времени исполнения (а так же потребляемой памяти и объёма исходного кода).
Multi-producer/multi-consumer SEH-based queue
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.
As Chris Thomasson correctly noted, the XCHG-based producer part can be combined with the well-known CAS-based consumer part in order to get multi-producer/multi-consumer (MPMC) queue:
http://groups.google.ru/group/lock-free/browse_frm/thread/55df71b87acb8201
The interesting part of the algorithm is an XCHG-based producer part.
As Chris Thomasson correctly noted, the XCHG-based producer part can be combined with the well-known CAS-based consumer part in order to get multi-producer/multi-consumer (MPMC) queue:
Interview with Dmitriy Vyukov - the author of Relacy Race Detector (RRD)
This is an interview with Dmitriy Vyukov - the author of Relacy Race Detector (RRD) tool intended for verifying parallel applications. In this article you will learn about the history of creating RRD and its basic abilities.
Don't rely on memory barriers for synchronization... Only if you don't aware of Relacy Race Detector!
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 constantly saying to us - don't do this, don't do that, it's too difficult, it's too dangerous, anyway you will fail". Nope, I am not. I am saying exactly the opposite - do rely on memory barriers for synchronization...
Hello, ISN!
Приветствую!
Меня зовут Дмитрий Вьюков. Добро пожаловать в мой блог. Дабы сразу устранить возможные недоразумения - я не являюсь сотрудником Intel, просто, так сказать, удостоился чести вести блог на ISN.
Меня зовут Дмитрий Вьюков. Добро пожаловать в мой блог. Дабы сразу устранить возможные недоразумения - я не являюсь сотрудником Intel, просто, так сказать, удостоился чести вести блог на ISN.
