proto.lib

Fork-Join Parallelism

Đệ quy chia nhỏ một tác vụ thành các tác vụ con, chạy song song rồi hợp nhất kết quả để tăng tốc xử lý.

ConcurrencyTrung bình2026-07-02
Fork-Join Parallelism

Tags

#fork-join#divide-and-conquer#parallelism#recursion#join

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

Parallel Merge Sort: chia để trị và cái bẫy ở bước merge

Sắp xếp song song thường chia mảng cho các luồng sắp xếp độc lập, nhưng bước merge tuần tự sau đó lại là nút cổ chai; giải pháp là song song hoá cả merge bằng cách binary-search điểm chia để mỗi luồng chỉ merge một đoạn kết quả độc lập.

#merge-sort#parallel-sort#divide-and-conquer#binary-search
ConcurrencyCơ bản

Amdahl's Law - Giới hạn tăng tốc song song

Phần code tuần tự không thể song song hóa sẽ giới hạn tốc độ tối đa dù thêm bao nhiêu core.

#amdahls-law#speedup#parallelism#scalability
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