the decision process predicts that

the decision process predicts that the next branch will be taken. If a single prediction
is wrong,
the algorithm continues to predict that the next branch is taken. Only
if two successive branches are not taken does the algorithm shift to the right-hand
side of the flowchart. Subsequently, the algorithm will predict that branches are not
taken until two branches in a row are taken. Thus, the algorithm requires two consecutive
wrong predictions to change the prediction decision.
The decision process can be represented more compactly by a finite-state machine,
shown in Figure 12.19. The finite-state machine representation is commonly
used in the literature.
The use of history bits, as just described, has one drawback: If the decision is
made to take the branch, the target instruction cannot be fetched until the target address,
which is an operand in the conditional branch instruction, is decoded. Greater
efficiency could be achieved if the instruction fetch could be initiated as soon as the
branch decision is made. For this purpose, more information must be saved, in what
is known as a branch target buffer, or a branch history table.
The branch history table is a small cache memory associated with the instruction
fetch stage of the pipeline.
Each entry in the table consists of three elements:
the address of a branch instruction, some number of history bits that record the
state of use of that instruction, and information about the target instruction. In

Kết quả (Việt) 2:

quá trình ra quyết định dự đoán rằng chi nhánh tiếp theo sẽ được thực hiện. Nếu một dự đoán đơn
là sai,
các thuật toán tiếp tục dự đoán rằng chi nhánh tiếp theo được thực hiện. Chỉ
khi hai chi nhánh liên tiếp không được thực hiện thì sự thay đổi thuật toán để các bên phải
bên của sơ đồ. Sau đó, thuật toán sẽ dự đoán rằng chi nhánh không được
thực hiện cho đến khi hai chi nhánh liên tiếp được đưa ra. Như vậy, thuật toán đòi hỏi hai liên tiếp
dự đoán sai lầm để thay đổi quyết định dự đoán.
Quá trình quyết định có thể được đại diện gọn hơn bằng một máy hữu hạn nhà nước,
thể hiện trong hình 12.19. Các đại diện máy hữu hạn trạng thái thường
. Sử dụng trong các tài liệu
Việc sử dụng các bit lịch sử, như vừa mô tả, có một nhược điểm: Nếu quyết định được
thực hiện để đưa các chi nhánh, các chỉ dẫn mục tiêu không thể được lấy cho đến khi địa chỉ mục tiêu,
đó là một toán hạng trong lệnh rẽ nhánh có điều kiện, được giải mã. Greater
hiệu quả có thể đạt được nếu chỉ lệnh lấy có thể được bắt đầu ngay sau khi
quyết định chi nhánh được thực hiện. Với mục đích này, nhiều thông tin phải được lưu lại, trong những gì
được biết đến như một bộ đệm mục tiêu chi nhánh, hoặc một bảng lịch sử ngành.
Bảng lịch sử chi nhánh là một bộ nhớ cache nhỏ kết hợp với các hướng dẫn
lấy giai đoạn của đường ống.
Mỗi mục trong bảng bao gồm ba yếu tố:
địa chỉ của một lệnh rẽ nhánh, một số số bit lịch sử ghi lại
trạng thái sử dụng các hướng dẫn đó, và thông tin về việc hướng dẫn mục tiêu. Trong