Adjusting order of execution of a target device

• US 10,255,210 B1
• Filed: 03/01/2016
• Issued: 04/09/2019
• Est. Priority Date: 03/01/2016
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Bshara, Nafea, Nakibly, Guy, Habusha, Adi
• Primary Examiner(s): Shin, Christopher B
• Application Number:
  US15/058,053
• Time in Patent Office: 1,134 Days
• Field of Search: 710111
• CPC Class Codes: G06F 13/362 with centralised access control
• CPC Class Codes: G06F 13/4068 Electrical coupling
• CPC Class Codes: G06F 13/42 Bus transfer protocol, e.g. handshake; Synchronisation

Abstract

A master device transmits a transaction to a target device. The transaction includes a transaction identifier. An ordering message is sent to the target device over a bus that is different than a communication channel that the transaction is transmitted over. The ordering message includes the transaction identifier. The target device adjusts an order of execution of the transaction by the target device based at least in part on receiving the ordering message.

Claims

1. A system-on-chip, comprising:

a master device operable to initiate transactions;

a target device operable to receive the transactions;

a communication fabric for transferring the transactions from the master device to the target device; and

a command bus communicatively coupled between the master device and the target device, wherein the command bus is a synchronous bus routed outside the communication fabric;

wherein the master device is configured to;

transmit a first transaction to the target device over the communication fabric, wherein the first transaction includes a first transaction identifier;

transmit a second transaction to the target device over the communication fabric after transmitting the first transaction, wherein the second transaction includes a second transaction identifier; and

transmit an ordering message to the target device over the command bus, wherein the ordering message includes the first transaction identifier and an ordering command, wherein the target device is configured to adjust an execution order on the target device of the first transaction relative to the second transaction based on receiving the ordering message.

2. The system-on-chip of claim 1, wherein the ordering command is a cancelling command, and wherein adjusting the execution order on the target device includes cancelling the first transaction from being executed by the target device.

3. The system-on-chip of claim 1, wherein the ordering command is a priority command, and wherein, in response to the priority command, the target device places the first transaction behind the second transaction in an execution pipeline queue of the target device.

17. The system-on-chip of claim 1, wherein the first transaction is received by the target device after receiving the ordering message.

18. The system-on-chip of claim 1, wherein target device receives the ordering message before receiving the first transaction or the second transaction.

19. The system-on-chip of claim 1, wherein the master device comprises a processor.

20. The system-on-chip of claim 1, wherein the target device includes a memory-mapped device.

4. A system-on-chip, comprising:

a first master device operable to initiate a first set of transactions;

a second master device operable to initiate a second set of transactions;

a target device operable to receive the first set of transactions and the second set of transactions;

a communication fabric for transferring the first set of transactions and the second set of transactions from the first master device and the second master device to the target device;

a first command bus communicatively coupled between the first master device and the target device; and

a second command bus communicatively coupled between the second master device and the target device, wherein the first command bus and the second command bus are synchronous busses routed outside the communication fabric;

wherein the first master device is configured to;

transmit a first transaction to the target device over the communication fabric, wherein the first transaction includes a first transaction identifier;

wherein the second master device is configured to;

transmit a second transaction to the target device, wherein the second transaction includes a second transaction identifier; and

transmit an ordering message to the target device over the second command bus, wherein the ordering message includes the second transaction identifier and an ordering command, wherein the target device is configured to adjust an execution order on the target device of the second transaction relative to the first transaction based on information provided by the ordering message.

5. The system-on-chip of claim 4, wherein the first transaction is received by the target device after receiving the ordering message.

6. The system-on-chip of claim 4, wherein the first transaction is received by the target device before the second transaction, wherein the ordering command is a priority command, and wherein the target device places the second transaction ahead of the first transaction.

7. The system-on-chip of claim 4, wherein adjusting the execution order includes cancelling the first transaction from being executed by the target device.

8. The system-on-chip of claim 4, wherein the first master device comprises a processor.

9. The system-on-chip of claim 4, wherein the target device includes a memory-mapped device.

10. The system-on-chip of claim 4, wherein the first transaction includes a read command, a write command, or a control command.

21. The system-on-chip of claim 4, wherein target device receives the ordering message before receiving the first transaction or the second transaction.

11. A computer-implemented method, comprising:

transmitting, by a master device of a system-on-chip, a first transaction to a target device of the system-on-chip over a communication fabric, wherein the first transaction includes a first transaction identifier;

transmitting, by the master device, a second transaction to the target device over the communication fabric after transmitting the first transaction, where the second transaction includes a second transaction identifier;

transmitting, by the master device, an ordering message to the target device over a command bus, wherein the ordering message includes the first transaction identifier and an ordering command, and wherein the command bus is a synchronous bus routed outside the communication fabric;

receiving, by the target device, the first transaction;

receiving, by the target device, the second transaction;

receiving, by the target device, the ordering message; and

adjusting, by the target device, an execution order on the target device of the first transaction relative to the second transaction based on receiving the ordering message.

12. The computer-implemented method of claim 11, wherein the first transaction is received by the target device before the target device receives the second transaction, wherein adjusting the execution order includes executing the first transaction on the target device after to executing the second transaction.

13. The computer-implemented method of claim 11, wherein the first transaction is a read transaction and the second transaction is a write transaction.

14. The computer-implemented method of claim 11, wherein adjusting the execution order includes cancelling the first transaction from being executed by the target device.

15. The computer-implemented method of claim 11, wherein the first transaction and the second transaction are received by the target device prior to receiving the ordering message.

16. A computing device comprising:

a master device operable to initiate transactions;

a target device operable to receive the transactions;

a communication fabric for transferring the transactions from the master device to the target device;

an ordering controller; and

a command bus communicatively coupled between the ordering controller and the target device, wherein the command bus is a synchronous bus routed outside the communication fabric;

wherein the master device is configured to;

transmit a first transaction to the target device over the communication fabric, wherein the first transaction includes a transaction identifier; and

transmit a second transaction to the target device over the communication fabric after transmitting the first transaction, wherein the second transaction includes a second transaction identifier;

and wherein the ordering controller is configured to;

transmit an ordering message to the target device over the command bus, the ordering message including the second transaction identifier and an ordering command, wherein the target device is configured to adjust an execution order on the target device of the first transaction relative to the second transaction based on information provided by the ordering message from the ordering controller.