proto.lib

Lock Striping - Chia nhỏ khóa theo shard

Thay vì một khóa toàn cục, cấu trúc dữ liệu được chia thành nhiều shard, mỗi shard có khóa riêng để tăng độ song song.

ConcurrencyTrung bình2026-07-08
Lock Striping - Chia nhỏ khóa theo shard

Tags

#lock-striping#sharding#concurrenthashmap#mutex#scalability

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

ConcurrencyNâng cao

Thiết kế cache LRU đồng thời (sharded, không một khoá lớn)

Một cache LRU dùng một mutex toàn cục sẽ khiến mọi lookup nối hàng nhau; giải pháp thực tế là chia map thành nhiều shard (mỗi shard tự có lock) để lookup chỉ chạm một shard, và thay việc di chuyển node trong danh sách LRU nghiêm ngặt trên mỗi lần hit bằng CLOCK/second-chance bit hoặc access log theo lô để tránh tuần tự hoá.

#cache#lru#sharding#clock-algorithm
ConcurrencyTrung bình

Lock Contention Profiling: CPU 30% mà throughput không tăng

Khi CPU rảnh nhưng throughput bão hoà, nghẽn thường không nằm ở tính toán mà ở thời gian THREAD CHỜ LOCK; contention profiler đo wait time trên từng mutex thay vì CPU time, xếp hạng lock theo tổng thời gian chờ để chỉ đúng con lock đang là điểm nghẽn.

#lock-contention#profiling#mutex#wait-time
ConcurrencyNâng cao

Thread-per-Core, Shared-Nothing

Mỗi core ghim đúng một thread, thread đó sở hữu riêng một phần dữ liệu và một event loop riêng; công việc được định tuyến tới core sở hữu theo key thay vì lock, nên trong luồng bình thường không có race và không có cache-line ping-pong giữa các core.

#thread-per-core#shared-nothing#sharding#message-passing