Tổng quan
Amdahl nói mức tăng tốc từ song song hóa bị giới hạn bởi phần việc không thể song song. Dù thêm bao nhiêu tài nguyên, đoạn tuần tự vẫn đặt trần hiệu năng.
Ý chính
- Sequential bottleneck quyết định giới hạn cuối của speedup.
- Thêm resource thường làm nút thắt hiện rõ hơn, không làm nó biến mất.
- Muốn scale hiệu quả, hãy giảm phần tuần tự trước khi nhân rộng worker.
Ví dụ từ nguồn
Thêm nhiều application server không giúp nhiều nếu mọi request vẫn phải chờ một database instance duy nhất.
Một pipeline có nhiều bước song song nhưng bước aggregate cuối chạy tuần tự sẽ sớm chặn toàn bộ throughput.
Nguồn gốc
Gene Amdahl giới thiệu luật này năm 1967 tại AFIPS Spring Joint Computer Conference trong bối cảnh hiệu năng processor và tính toán song song.
Lưu ý khi áp dụng
Trước khi scale ngang, hãy vẽ critical path và đo phần nào thật sự còn tuần tự.