Techniques to achieve ordering among storage device transactions

• US 20170185643A1
• Filed: 12/23/2015
• Published: 06/29/2017
• Est. Priority Date: 12/23/2015
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Sakthivelu, Sridharan, Trika, Sanjeev N., Doshi, Kshitij A.
• Granted Patent: US 10,417,218 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

Various embodiments are generally directed to an apparatus, method and other techniques to receiving a sequence of transactions, each transaction including a request to write data to a memory device, processing the sequence of transactions, and communicating a response to a host after the sequence of transaction have been completed.

Claims

1. An apparatus, comprising:

a memory capable of storing a sequence of transactions, each transaction including a request to write data to a memory device; and

a controller operatively coupled with the memory, the controller to complete the sequence of transactions and to send a response to a host computing platform after the sequence of transactions have been completed.

2. The apparatus of claim 1, the controller to process a dependent transaction and another transaction from the sequence of transactions in parallel by writing data for the dependent transaction and the other transaction to the memory device, and commit the other transaction prior to committing the dependent transaction, the sequence of transactions completed when all transactions in the sequence of transactions have been committed.

3. The apparatus of claim 2, the dependent transaction having a plurality of dependencies from other transactions from the sequence of transactions, each of the other transactions corresponding with a different node of a directed-acyclic-graph (DAG) structure and each of the dependencies corresponding with a different edge of the DAG structure.

4. The apparatus of claim 3, the controller to process the dependent transaction and at least one other transaction in parallel by writing data to the memory device, and to commit the dependent transaction after each of the other transactions has been committed.

5. The apparatus of claim 1, the controller to determine whether a directed-acyclic-graph (DAG) structure indicates any dependencies exist for a transaction in the sequence of transactions that have not been committed, committing the transaction if the DAG structure indicates no dependencies exist, and withhold committing the transaction if the DAG structure indicates dependencies exist.

6. The apparatus of claim 1, the controller to process the sequence of transactions based on priorities and use a traversal technique comprising one of a breadth-first traversal and a depth-first traversal.

7. The apparatus of claim 1, the controller to receive a command for a dependent transaction in the sequence of transactions, the command to indicate dependencies and a number of requests to write data for the dependent transaction.

8. The apparatus of claim 7, the command comprising a first parameter having one or more tokens to identify pre-requisite transactions for the dependent transaction and a second parameter having a number value to indicate the number of requests for the dependent transaction.

9. The apparatus of claim 1, comprising:

a storage device comprising the memory, the controller, and one or more memory devices; and

an interface capable of communicating commands and transactions with a host computing platform.

10. A computer-implemented method, comprising:

receiving a sequence of transactions, each transaction including a request to write data to a memory device;

completing the sequence of transactions; and

communicating a response to a host computing platform after the sequence of transaction have been completed.

11. The computer-implemented method of claim 10, comprising:

processing a dependent transaction and another transaction from the sequence of transactions in parallel by writing data for the dependent transaction and the other transaction to the memory device; and

committing the other transaction prior to committing the dependent transaction, the sequence of transactions completed when all transactions in the sequence of transactions have been committed.

12. The computer-implemented method of claim 11, the dependent transaction having a plurality of dependencies from other transactions from the sequence of transactions, each of the other transactions corresponding with a different node of a directed-acyclic-graph (DAG) structure and each of the dependencies corresponding with a different edge in the DAG structure.

13. The computer-implemented method of claim 12, comprising:

processing the dependent transaction and at least one other transaction in parallel by copying data to the memory device; and

committing the dependent transaction after each of the other transactions have been committed.

14. The computer-implemented method of claim 10, comprising:

determining whether a directed-acyclic-graph (DAG) structure indicates any dependencies exist that have not been committed for a transaction;

committing the transaction if the DAG structure indicates no dependencies exist; and

withholding committing the transaction if the DAG structure indicates dependencies exist.

15. The computer-implemented method of claim 10, comprising:

processing the sequence of transactions based on priorities and using a traversal technique comprising one of a breadth-first traversal and a depth-first traversal.

16. The computer-implemented method of claim 10, comprising:

receiving a command for a dependent transaction in the sequence of transactions, the command to indicate dependencies and a number of requests to write data for the dependent transaction.

17. The computer-implemented method of claim 16, the command comprising a first parameter having one or more tokens to identify pre-requisite transactions for the dependent transaction and a second parameter having a number value to indicate the number of requests for the dependent transaction.

18. A system, comprising:

a host computing platform;

a memory capable of storing a sequence of transactions, each transaction including a request to write data to a memory device; and

a controller operatively coupled with the memory, the controller to complete the sequence of transactions and to send a response to the computing platform after the sequence of transactions have been completed.

19. The system of claim 18, the controller to process a dependent transaction and another transaction from the sequence of transactions in parallel by writing data for the dependent transaction and the other transaction to the memory device, and commit the other transaction prior to committing the dependent transaction, the sequence of transactions completed when all transactions in the sequence of transactions have been committed.

20. The system of claim 18, the dependent transaction having a plurality of dependencies from other transactions from the sequence of transaction, each of the other transactions corresponding with a different node of a directed-acyclic-graph (DAG) structure and each of the dependencies corresponding with a different edge of the DAG structure.

21. The system of claim 20, the controller to process the dependent transaction and at least one other transaction in parallel by writing data to the memory device, and commit the dependent transaction after each of the other transactions has been committed.

22. The system of claim 18, the controller to determine whether a directed-acyclic-graph (DAG) structure indicates any dependencies exist for a transaction in the sequence of transactions that have not been committed, committing the transaction if the DAG structure indicates no dependencies exist, and withhold committing the transaction if the DAG structure indicates dependencies exist.

23. The system of claim 18, the controller to process the sequence of transactions based on priorities and use a traversal technique comprising one of a breadth-first traversal and a depth-first traversal.

24. The system of claim 18, the controller to receive a command for a dependent transaction in the sequence of transactions, the command to indicate dependencies and a number of requests to write data for the dependent transaction.

25. The system of claim 24, the command comprising a first parameter having one or more tokens to identify pre-requisite transactions for the dependent transaction and a second parameter having a number value to indicate the number of requests for the dependent transaction.