IP Library › Granted Patent US 10,817,300
Granted Patent B2
US 10,817,300 · App. 16/171,881 · Granted Oct 27, 2020

Managing commit order for an external instruction relative to two unissued queued instructions

Inventors: Shubhendu Sekhar Mukherjee (Southborough, MA); David Albert Carlson (Haslet, TX); Michael Bertone (Marlborough, MA)
Assignee: Marvell Asia Pte, Ltd.
G06F9/3836G06F9/30076G06F9/30087G06F2212/683
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,817,300
App. No.
16/171,881
Filed
Oct 26, 2018
Granted
Oct 27, 2020
Kind
B2
Art Unit
2183
USPC
712/216
Abstract

In a pipeline configured for out-of-order issuing, handling translation of virtual addresses to physical addresses includes: storing translations in a translation lookaside buffer (TLB), and updating at least one entry in the TLB based at least in part on an external instruction received from outside a first processor core. Managing external instructions includes: updating issue status information for each of multiple instructions stored in an instruction queue, processing the issue status information in response to receiving a first external instruction to identify at least two instructions in the instruction queue, including a first queued instruction and a second queued instruction. An instruction for performing an operation associated with the first external instruction is inserted into a stage of the pipeline so that the operation associated with the first external instruction is committed before the first queued instruction is committed and after the second queued instruction is committed.

Claims (28)

1. An integrated circuit comprising:

at least a first processor core executing instructions in a pipeline configured for out-of-order issuing of instructions;

translation circuitry configured for handling translation of virtual addresses to physical addresses, the handling including:

storing translations between virtual addresses and physical addresses in a translation lookaside buffer, and

invalidating at least one translation lookaside buffer entry in the translation lookaside buffer before an associated synchronization operation is committed by a commit stage, based at least in part on an external instruction received from outside the first processor core; and

instruction management circuitry configured for managing external instructions received from outside the first processor core, the managing including:

updating issue status information for each of a plurality of instructions stored in an instruction queue,

maintaining an indication of a program order for the plurality of instructions as they are stored in the instruction queue,

processing the issue status information in response to receiving a first external instruction to identify at least two instructions in the instruction queue, the identified instructions including a first queued instruction and a second queued instruction, wherein the first queued instruction is an unissued instruction that is adjacent to an issued instruction in the program order, with no later instructions in the program order having been issued, and the second queued instruction is an unissued instruction that is adjacent to an issued instruction in the program order, with all earlier instructions in the program order having been issued, and

inserting an instruction for performing an operation associated with the first external instruction into a stage of the pipeline so that the operation associated with the first external instruction is committed before the first queued instruction is committed and after the second queued instruction is committed.

2. The integrated circuit of claim 1 , wherein processing the issue status information includes scanning the instruction queue from the latest in the program order to the earliest in the program order, and identifying the first queued instruction and second queued instruction according to their respective issue status information.

3. The integrated circuit of claim 1 , wherein the operation associated with the first external instruction comprises the associated synchronization operation.

4. The integrated circuit of claim 1 , wherein the plurality of instructions include at least two instructions that are issued out of order relative to each other, according to the program order for the plurality of instructions, in at least one issue stage of the pipeline, and the plurality of instructions are committed in order, according to the program order, in at least one commit stage of the pipeline.

5. The integrated circuit of claim 1 , wherein at least one second processor core in the integrated circuit provides the first external instruction.

6. A method comprising:

executing instructions in a pipeline of a first processor core, the pipeline being configured for out-of-order issuing of instructions;

handling translation of virtual addresses to physical addresses, the handling including:

storing translations between virtual addresses and physical addresses in a translation lookaside buffer, and

invalidating at least one translation lookaside buffer entry in the translation lookaside buffer before an associated synchronization operation is committed by a commit stage, based at least in part on an external instruction received from outside the first processor core; and

managing external instructions received from outside the first processor core, the managing including:

updating issue status information for each of a plurality of instructions stored in an instruction queue,

maintaining an indication of a program order for the plurality of instructions as they are stored in the instruction queue,

processing the issue status information in response to receiving a first external instruction to identify at least two instructions in the instruction queue, the identified instructions including a first queued instruction and a second queued instruction, wherein the first queued instruction is an unissued instruction that is adjacent to an issued instruction in the program order, with no later instructions in the program order having been issued, and the second queued instruction is an unissued instruction that is adjacent to an issued instruction in the program order, with all earlier instructions in the program order having been issued, and

inserting an instruction for performing an operation associated with the first external instruction into a stage of the pipeline so that the operation associated with the first external instruction is committed before the first queued instruction is committed and after the second queued instruction is committed.

7. The method of claim 6 , wherein processing the issue status information includes scanning the instruction queue from the latest in the program order to the earliest in the program order, and identifying the first queued instruction and second queued instruction according to their respective issue status information.

8. The method of claim 6 , wherein the operation associated with the first external instruction comprises the associated synchronization operation.

9. The method of claim 6 , wherein the plurality of instructions include at least two instructions that are issued out of order relative to each other, according to the program order for the plurality of instructions, in at least one issue stage of the pipeline, and the plurality of instructions are committed in order, according to the program order, in at least one commit stage of the pipeline.

10. The method of claim 6 , wherein at least one second processor core in an integrated circuit that includes the first processor core provides the first external instruction.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053475/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2020
From: MARVELL INTERNATIONAL LTD.
To: CAVIUM INTERNATIONAL
Reel/Frame 052918/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 27, 2019
From: MARVELL SEMICONDUCTOR, INC.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 050176/0829 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2019
From: MUKHERJEE, SHUBHENDU SEKHAR; CARLSON, DAVID ALBERT; BERTONE, MICHAEL
To: MARVELL SEMICONDUCTOR, INC.
Reel/Frame 049822/0271 →
Continuity (1)
Related Publication 20200133680A1 · Apr 30, 2020
Cited By (1)
US 12,293,190