Minh họa cho Định luật Gustafson
Law #38 Mở rộng hệ thống

Định luật Gustafson

Gustafson's Law

Khi bài toán đủ lớn, thêm tài nguyên song song vẫn có thể mang lại lợi ích đáng kể.

Nguồn tham khảo: Laws of Software Engineering

Tổng quan

Gustafson phản biện góc nhìn bi quan của Amdahl bằng cách nói khi tài nguyên tăng, ta thường giải bài toán lớn hơn trong cùng thời gian thay vì chỉ chạy cùng bài toán nhanh hơn.

Ý chính

  • Nếu problem size tăng theo computing power, parallelism vẫn tạo giá trị lớn.
  • Không phải mọi workload chỉ cần giảm thời gian; nhiều workload cần tăng độ phân giải, dữ liệu hoặc phạm vi mô phỏng.
  • Đánh giá scale phải hỏi đang cố chạy nhanh hơn hay làm việc lớn hơn.

Ví dụ từ nguồn

Mô phỏng khí hậu hoặc phân tử thường dùng thêm CPU để tăng độ phân giải mô hình, không chỉ để chạy mô hình cũ nhanh hơn.

Hệ phân tích dữ liệu có thể tận dụng cluster lớn để xử lý nhiều dữ liệu hơn trong cùng cửa sổ batch.

Nguồn gốc

John L. Gustafson và Edwin Barsis công bố luật này năm 1988 trong bài "Reevaluating Amdahl's Law" khi làm việc tại Sandia National Laboratories.

Lưu ý khi áp dụng

Dùng Amdahl cho trần speedup của workload cố định, dùng Gustafson khi mục tiêu là mở rộng kích thước bài toán.

← Quay lại danh sách 56 luật