Splitting load hit store table for out-of-order processor

Patent metadata

Field	Value
Publication number	US-2020142702-A1
Application number	US-201816179245-A
Country	US
Kind code	A1
Filing date	Nov 2, 2018
Priority date	Nov 2, 2018
Publication date	May 7, 2020
Grant date	—

Abstract

According to one or more embodiments, an example computer-implemented method for executing one or more out-of-order instructions by a processing unit, includes decoding an instruction to be executed, and based on a determination that the instruction is a store instruction, identifying a split load-hit-store (LHS) table for the store instruction, wherein a LHS table of the processing unit includes multiple split LHS tables. Identifying the split LHS table includes determining, for the store instruction, a first split LHS table by performing a mod operation using one or more operands from the store instruction, and adding one or more parameters of the store instruction in the first split LHS table by generating an ITAG for the store instruction. The method further includes dispatching the store instruction for execution to an issue queue with the ITAG.

First claim

What is claimed is:

1 . A computer-implemented method for executing one or more out-of-order instructions by a processing unit, the method comprising:
decoding an instruction to be executed; based on a determination that the instruction is a store instruction, identifying a split load-hit-store (LHS) table for the store instruction, an LHS table of the processing unit comprising a plurality of split LHS tables, the identifying comprising:
determining, for the store instruction, a first split LHS table from the plurality of split LHS tables by performing a mod operation using one or more operands from the store instruction;
adding one or more parameters of the store instruction in the first split LHS table by generating an ITAG for the store instruction; and
dispatching the store instruction for execution to an issue queue with the ITAG.

2 . The computer-implemented method of claim 1 , wherein the operands of the store instruction include an index register (RA).

3 . The computer-implemented method of claim 1 , wherein the operands of the store instruction used for determining the first split LHS table include a base register (RB).

4 . The computer-implemented method of claim 1 , wherein the operands of the store instruction used for determining the first split LHS table include a displacement.

5 . The computer-implemented method of claim 1 , wherein the mod operation is performed on a result of a function of an index register, a base register, and a displacement of the store instruction.

6 . The computer-implemented method of claim 1 , further comprising:
prior to adding the one or more operands of the store instruction in an entry in the first split LHS table, checking for an existing entry corresponding to the store instruction in the first split LHS table; and based on identifying the existing entry, invalidating the existing entry prior to adding the entry.

7 . The computer-implemented method of claim 1 , further comprising:
based on a determination that the instruction is a load instruction, checking for an existing entry corresponding to the load instruction in the LHS table, the checking comprising:
identifying the split LHS table corresponding to the load instruction, from the plurality of split LHS tables, using the mod operation with one or more operands of the load instruction.

8 . A processing unit for executing one or more instructions, the processing unit comprising:
a load hit store (LHS) table comprising a plurality of split LHS tables; and the processing unit configured to execute instructions by performing a method that comprises:
decoding an instruction to be executed;
based on a determination that the instruction is a store instruction, identifying a split load-hit-store (LHS) table for the store instruction, the identifying comprising:
determining, for the store instruction, a first split LHS table from the plurality of split LHS tables by performing a mod operation using one or more operands from the store instruction;
adding one or more parameters of the store instruction in the first split LHS table by generating an ITAG for the store instruction; and
dispatching the store instruction for execution to an issue queue with the ITAG.

9 . The processing unit of claim 8 , wherein the operands of the store instruction include an index register (RA).

10 . The processing unit of claim 8 , wherein the operands of the store instruction used for determining the first split LHS table include a base register (RB).

11 . The processing unit of claim 8 , wherein the operands of the store instruction used for determining the first split LHS table include a displacement.

12 . The processing unit of claim 8 , wherein the mod operation is performed on a result of a function of an index register, a base register, and a displacement of the store instruction.

13 . The processing unit of claim 8 , further comprising:
prior to adding the one or more operands of the store instruction in an entry in the first split LHS table, checking for an existing entry corresponding to the store instruction in the first split LHS table; and based on identifying the existing entry, invalidating the existing entry prior to adding the entry.

14 . The processing unit of claim 8 , further comprising:
based on a determination that the instruction is a load instruction, checking for an existing entry corresponding to the load instruction in the LHS table, the checking comprising:
identifying the split LHS table corresponding to the load instruction, from the plurality of split LHS tables, using the mod operation with one or more operands of the load instruction.

15 . A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing unit to cause the processing unit to perform operations comprising:
decoding an instruction to be executed; based on a determination that the instruction is a store instruction, identifying a split load-hit-store (LHS) table for the store instruction, an LHS table of the processing unit comprising a plurality of split LHS tables, the identifying comprising:
determining, for the store instruction, a first split LHS table from the plurality of split LHS tables by performing a mod operation using one or more operands from the store instruction;
adding one or more parameters of the store instruction in the first split LHS table by generating an ITAG for the store instruction; and
dispatching the store instruction for execution to an issue queue with the ITAG.

16 . The computer program product of claim 15 , wherein the operands of the store instruction comprise an index register (RA), a base register (RB), and a displacement.

17 . The computer program product of claim 15 , wherein the mod operation is performed on a result of a function of an index register, a base register, and a displacement of the store instruction.

18 . The computer program product of claim 15 , further comprising:
prior to adding the one or more operands of the store instruction in an entry in the first split LHS table, checking for an existing entry corresponding to the store instruction in the first split LHS table; and based on identifying the existing entry, invalidating the existing entry prior to adding the entry.

19 . The computer program product of claim 15 , further comprising:
based on a determination that the instruction is a load instruction, checking for an existing entry corresponding to the load instruction in the LHS table, the checking comprising:
identifying the split LHS table corresponding to the load instruction, from the plurality of split LHS tables, using the mod operation with one or more operands of the load instruction.

20 . The computer program product of claim 19 , further comprising:
based on identifying the existing entry for the load instruction, dispatching the load instruction with the ITAG from the existing entry.

Assignees

• IBM

Inventors

• Fatehi Ehsan
• Eickemeyer Richard J
• Gieske Edmund J

Classifications

• G06F9/30043

  LOAD or STORE instructions; Clear instruction · CPC title

• G06F9/3838 Primary

  Dependency mechanisms, e.g. register scoreboarding · CPC title

• G06F9/3824

  Operand accessing · CPC title

• G06F9/3834

  Maintaining memory consistency · CPC title