1. Как построить высокопроизводительный front-end сервер Александр Крижановский NatSys Lab

4. Front-end сервер:

9. Атомарные операции ( R ead- M odify- W rite) unsigned long a, b = 1; a = __sync_fetch_and_add (&a, 1); mov $0x1,%edx lock xadd %rdx,(%rax)

10. Атомарные операции ( C ompare- A nd- S wap) unsigned long val = 5; __sync_val_compare_and_swap (&val, 5, 2); mov $0x5,%eax mov $0x2,%ecx lock cmpxchg %rcx,(%rdx)

12. Lock-free очередь (список) push (ff: pointer to fifo, cl: pointer to cell): Loop: cl->next = ff->tail if CAS (&ff->tail, cl->next, cl): break

13. Lock-free очередь (список) pop (ff: pointer to fifo): Loop: cl = ff->head next = cl->next if CAS (&ff->head, cl, next): break return cl

15. Lock-free очередь: ABA pop (ff: pointer to fifo): Loop: cl = ff->head next = cl->next # cl = A, next = B ------------------->scheduled # pop(A), pop(B), push(A) if CAS (&ff->head, cl, next) : # cl->head => B (вместо C) break return cl

17. Lock-free очередь (ring-buffer)

21. Zero-copy Network (I)O

23. Splice:производительность # ./nettest/xmit -s65536 -p1000000 127.0.0.1 5500 xmit: msg=64kb, packets=1000000 vmsplice() -> splice() usr=9259, sys= 6864 , real=27973 # ./nettest/xmit -s65536 -p1000000 -n 127.0.0.1 5500 xmit: msg=64kb, packets=1000000 send() usr=8762, sys= 25497 , real=34261

27. CPU binding: пример # dd if=/dev/zero count=2000000 bs=8192 | nc 10.10.10.10 7700 16384000000 bytes (16 GB) copied, 59.4648 seconds, 276 MB/s # taskset 0x400 dd if=/dev/zero count=2000000 bs=8192 | taskset 0x200 nc 10.10.10.10 7700 16384000000 bytes (16 GB) copied, 39.8281 seconds, 411 MB/s

28. Спасибо! [email_address]