A Flight Scoreboard Processing Method Supporting Simultaneous Multithreaded Instruction Out-of-Sequence Launch

Abstract

The present invention relates to a flying scoreboard processing method supporting out-order issue of simultaneous multithreading instructions. According to the method, flying scoreboards having the same number with idle physical registers are arranged, and the flying scoreboard number is bound with the idle physical register number. When the instruction is used for renaming the registers, the flying scoreboard number and the bounded idle physical register number are assigned to a target register of the instruction together; when the instruction is submitted, the currently assigned flying scoreboard number is unbound from the currently assigned physical register number, and the flying scoreboard number is rebound with the idle physical register number newly released by the instruction; and when the instruction is rolled back, the currently assigned flying scoreboard number and the currently assigned physical register number are recycled together, and the last assigned flying scoreboard number and the last assigned physical register number in the target register are recovered. The out-order issue problem of the instructions under the condition that multiple threads are simultaneously executed and share the same physical register is solved.

Description

technical field [0001] The invention relates to the technical field of multi-thread processing, in particular to a flight scoreboard processing method supporting simultaneous multi-thread instruction out-of-sequence launch. Background technique [0002] Instructions in the same thread are dependent on accessing the same logical register. Two instructions before and after write the same logical register, indicating that there is a write-after-write (WAW) correlation between the two instructions; the previous instruction reads a logical register, and the latter instruction writes the same logical register, indicating that there is a relationship between the two instructions. There is a read-after-write (WAR) correlation; the previous instruction writes a logical register, and the latter instruction reads the same logical register, indicating that there is a read-after-write (RAW) correlation between the two instructions. In order to improve the parallelism of instruction exec...

AI Technical Summary

Problems solved by technology

At this time, the flying scoreboard processing method in the above-mentioned patent is no longer applicable. The reason is that when the instructions from different threads are interleaved, the order in which the instructions are submitted is different from the order in which the instruction registers are renamed. When the flight scoreboard number Fi is set, and the subsequent nth effective instruction n+i of the target register allows register renaming, the instruction i may not be executed yet, and the corresponding flight scoreboard number Fi is still meaningful, and Fi cannot be released and reassigned. For command n+i use

Images