Memory arrangement for implementation of high-throughput key-value stores

• US 9,323,457 B2
• Filed: 12/09/2013
• Issued: 04/26/2016
• Est. Priority Date: 12/09/2013
• Status: Active Grant

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Blott, Michaela, Liu, Ling, Vissers, Kornelis A.
• Primary Examiner(s): GIARDINO JR, MARK A
• Application Number:
  US14/100,250
• Publication Number:
  US 20150160862A1
• Time in Patent Office: 869 Days
• Field of Search: 711/148
• US Class Current: 1/1
• CPC Class Codes: G06F 12/00 Accessing, addressing or allocating within memory systems or architectures digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06
• CPC Class Codes: G06F 13/00 Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units interface circuits for specific input/output devices G06F3/00 ; multiprogram control therefor G06F9/46; multiprocessor systems G06F15/16
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/24569 Query processing with adaptation to specific hardware, e.g. adapted for using GPUs or SSDs
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0683 Plurality of storage devices

Abstract

A circuit for processing data is described. The circuit comprises an input for receiving a request for implementing a key-value store data transaction; a plurality of memory interfaces associated with different memory types enabling access to a plurality of memory devices associated with a key-value store; and a memory management circuit controlling the routing of data by way of the plurality of memory interfaces based upon a data transfer criterion.

Claims

1. A circuit for processing data, the circuit comprising:

an input for receiving a request for implementing a key-value store data transaction that enables access to a store associated with a key;

a plurality of memory interfaces associated with different memory types enabling access to a plurality of memory devices associated with a key-value store;

a first memory device of a first type storing a first portion of a value of a store associated with the key-value store data transaction;

a second memory device of a second type storing a second portion of the value of the store associated with the key-value store data transaction, wherein the second portion of the value of the store associated with the key-value store data transaction is different than the first portion of the value of the store associated with the key-value store data transaction; and

a memory management circuit controlling the routing of data by way of the plurality of memory interfaces based upon a data transfer criterion.

2. The circuit of claim 1 wherein the memory management circuit controls the routing of a data block into a first data portion and a second data portion.

3. The circuit of claim 2 wherein the memory management circuit enables routing the first data portion of the data block by way of a first memory interface and routing the second data portion of the data block by way of a second memory interface.

4. The device of claim 1 wherein the memory management circuit routes a block of data to a selected memory type based upon an access criterion.

5. The circuit of claim 4 wherein the access criterion is based upon a size of the data of the data block.

6. The circuit of claim 4 wherein the access criterion is based upon an access frequency of the data of the data block.

7. The circuit of claim 1 wherein the plurality of memory interfaces comprises a first memory interface which enables routing data to a DRAM and a second memory interface which enables routing data to an SSD memory.

8. A circuit for processing data, the circuit comprising:

an input for receiving a request for implementing a key-value store data transaction that enables access to a store associated with a key;

a first memory interface enabling access to a memory location of a first type of memory storing a first portion of a value of a store associated with a key-value store;

a second memory interface enabling access to a memory location of a second type of memory storing a second portion of the value of the store associated with the key-value store, wherein the second portion of the value of the store associated with the key-value store is different than the first portion of the value of the store associated with the key-value store; and

a memory management circuit coupled between the input and the first and second memory interfaces, the memory management circuit controlling the routing of data by way of the first and second memory interfaces based upon a data transfer criterion.

9. The circuit of claim 8 wherein the memory management circuit routes a first portion of a data block by way of the first memory interface and a second portion of the data block by way of the second memory interface.

10. The circuit of claim 8 wherein the memory management circuit routes data by way of either the first memory interface or the second memory interface based upon a size of the data.

11. The circuit of claim 8 wherein the memory management circuit routes data by way of either the first memory interface or the second memory interface based upon an access frequency of the data.

12. The circuit of claim 8 wherein the first memory interface enables routing data to a DRAM memory and the second memory interface enables routing data to an SSD memory.

13. The circuit of claim 12 wherein data routed by way of the second memory interface is stored in multiple memory devices.

14. The device of claim 13 wherein the memory management circuit enables simultaneously accessing different blocks of data in the multiple memory devices.

15. A method of processing data, the method comprising:

receiving a request for implementing a data transaction associated with a key-value store that enables access to a store associated with a key;

controlling the routing of data by way of a plurality of memory interfaces based upon a data transfer criterion, wherein a first memory device of a first type of memory stores a first portion of a value of a store associated with the data transaction and a second memory device of a second type of memory stores a second portion of the value of the store associated with the data transaction that is different than the first portion of the value of the store associated with the data transaction;

enabling accessing a memory location of the first memory device associated with the key-value store by way of a first memory interface; and

enabling accessing a memory location of the second memory device associated with the key-value store by way of a second memory interface.

16. The method of claim 15 wherein controlling the routing of data by way of the plurality of memory interfaces based upon a data transfer criterion comprises routing a first portion of a data block by way of the first memory interface and a second portion of the data block by way of the second memory interface.

17. The method of claim 15 wherein controlling the routing of data by way of the plurality of memory interfaces based upon a data transfer criterion comprises routing data by way of either the first memory interface or the second memory interface based upon a size of the data.

18. The method of claim 15 wherein controlling the routing of data by way of the plurality of memory interfaces based upon a data transfer criterion comprises routing data by way of either the first memory interface or the second memory interface based upon an access frequency of the data.

19. The method of claim 15 wherein enabling accessing a memory location of the first memory device associated with the key-value store by way of a first memory interface comprises routing data to an SSD memory.

20. The method of claim 19 wherein enabling accessing a memory location of the second memory device associated with the key-value store by way of a second memory interface comprises routing data to a DRAM.