Dự đoán chi nhánh là một kỹ thuật được sử dụng trong các bộ xử lý hiện đại để cải thiện tốc độ thực hiện bằng cách đoán kết quả của các hoạt động điều kiện.

Lời tiên đoán về chi nhánh

Các bộ xử lý sử dụng các thuật toán để dự đoán xem một chi nhánh sẽ được lấy hay không. Những dự đoán này dựa trên dữ liệu lịch sử và các mẫu quan sát trong quá trình thực hiện chương trình. Khi các dự đoán là đúng, bộ xử lý tiếp tục thực hiện hướng dẫn mà không bị ngắt quãng. Những dự đoán sai dẫn đến dội nước, gây ra sự trì hoãn.

Ảnh hưởng khi chạy bộ xử lý

Dự đoán chi nhánh hiệu quả làm tăng đáng kể khả năng xử lý bị giảm bớt bởi các ngăn cản trong các đường dẫn hướng dẫn. Độ chính xác dự đoán cao dẫn đến ít tiên đoán sai, giảm nhu cầu dội đường ống đắt tiền. Điều này dẫn đến việc thực hiện nhanh hơn các chương trình và sử dụng nguồn lực xử lý tốt hơn.

Những loại dự đoán kỹ thuật về chi nhánh

  • dự đoán [FLT: 1] dùng luật lệ cố định hoặc những điều khoản tiên đoán kết quả của chi nhánh.
  • dự đoán:[FLT: 1] sử dụng dữ liệu thời gian chạy và bảng lịch sử để dự đoán.
  • Dự đoán thay đổi cấp hai: kết hợp các bảng lịch sử đa dạng để tăng độ chính xác.
  • Bộ đệm đệm mục tiêu (BTB): ) Lưu trữ địa chỉ đích của các chi nhánh trước đây để dự đoán nhanh.