1. Message
processing.

2. Цель.
Сравнить реализации.

3. Измерения.
ProcessingTime.
T/(iterCount х producersCount)

4. Измерения.
1. Start producers thread.
2. Save start time.
3. Signal producers.
4. Wait for completing.
5. Save finish time.

5. Измерения.
Producer.
while (!start)
SwitchToThread();
for(i = 0;i < iterCount;++i)
if(processor.Queue(msg));

6. Измерения.
ProcessMessage.
cnt=Increment(&processedCnt);
if(cnt == iterCnt*producersCnt)
SetEvent(completeEvent);

7. Измерения.
ProcessTest.
startTime = rdtsc();
start = true;
WaitFor(completeEvent);
finishTime = rdtsc();

8. Код.
MessageProcessor.
(MessageQueue + ThreadPool).

9. Код.
FakeProcessor.
void
Queue(Task*msg)
{
msg->Process();
}

10. Код.
TrivialProcessor.
CircularBuffer
+
Mutex
+
ThreadPool

11. Код.
buffer
TrivialProcessor. 0
1
CircularBuffer deleter
2 - used
3 - used
+ 4 - used
Mutex inserter
5
+ ...
2^n
ThreadPool

12. Код.
LockFreeProcessor.
CircularBuffer
+
Magic
+
ThreadPool

13. Код.
LockFreeProcessor.
old = Increment(&inserter) - 1;
old &= mask;
if(0 != CompareExchange(
&_array[old], newVal, 0))
{ /* !!! */}

14. Код.
MpscProcessor.
n x MpscQueue
+
ThreadPool
+
rand() % n

15. Код.
MpscProcessor.
i = rand() % n;
queues[i].Push(msg);

16. Результат.

17. Результат.

18. Результат.

19. Результат.

20. За децентрализацию!!!

21. Всем
спасибо!!!