Strength reduction là gì?

Trong xây dựng trình biên dịch (compiler construction), strength reduction là một tối ưu hóa trình biên dịch (compiler optimization) trong đó các phép toán (operation) tốn kém được thay thế bằng các phép toán tương đương nhưng ít tốn kém hơn. Ví dụ cổ điển về strength reduction chuyển đổi các phép nhân "mạnh" bên trong một vòng lặp (loop) thành các phép cộng "yếu hơn" - một điều gì đó thường xuyên xảy ra trong định địa chỉ mảng (array addressing).

Ví dụ về strength reduction bao gồm:

• Thay thế một phép nhân trong một vòng lặp bằng một phép cộng.
• Thay thế một lũy thừa trong một vòng lặp bằng một phép nhân.