proto.lib

MapReduce Shuffle - Đồng bộ Fan-out/Fan-in

Pha shuffle giữa map và reduce đòi hỏi hàng loạt tác vụ ghi/đọc song song, đồng bộ hóa qua việc chờ toàn bộ mapper hoàn tất trước khi reducer bắt đầu đọc.

ConcurrencyTrung bình2026-07-17
MapReduce Shuffle - Đồng bộ Fan-out/Fan-in

Tags

#mapreduce#shuffle-phase#fan-out#fan-in#distributed-sync

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

ConcurrencyTrung bình

Scatter-Gather: Fan-out rồi Collect

Coordinator phân tán một yêu cầu tới nhiều service song song, mỗi service xử lý độc lập rồi kết quả được thu thập và hợp nhất lại.

#scatter-gather#fan-out#fan-in#aggregation
ConcurrencyCơ bản

CountDownLatch - Chờ nhiều tác vụ hoàn tất

Luồng chính chờ nhiều worker hoàn thành song song bằng CountDownLatch trước khi tiếp tục xử lý.

#countdownlatch#synchronization#wait#java
ConcurrencyCơ bản

WaitGroup / Join cho Hoàn tất Đồng thời

Goroutine chính chờ tất cả worker con hoàn thành bằng WaitGroup (hoặc join trong thread), đảm bảo không tiếp tục khi công việc song song chưa xong.

#waitgroup#join#fan-out#synchronization