Systems, methods, and apparatus for hierarchical aggregation for computational storage

Patent metadata

Field	Value
Publication number	US-12498869-B2
Application number	US-202217666548-A
Country	US
Kind code	B2
Filing date	Feb 7, 2022
Priority date	Aug 10, 2021
Publication date	Dec 16, 2025
Grant date	Dec 16, 2025

Abstract

A method for computational storage may include storing, at a storage device, two or more portions of data, wherein a first one of the two or more portions of data comprises a first fragment of a record and a second one of the two or more portions of data comprises a second fragment of the record, and performing, by the storage device, an operation on the first and second fragments of the record. The method may further include performing, by the storage node, a second operation on first and second fragments of a second record. The operation may include a data selection operation, and the method may further include sending a result of the data selection operation to a server. The method may further include sending a result of a first data selection operation to a server.

First claim

The invention claimed is:

1 . A method for computational storage, the method comprising:
storing, at a solid state drive, two or more portions of data, wherein a first one of the two or more portions of data comprises a first fragment of a record and a second one of the two or more portions of data comprises a second fragment of the record; receiving, at the solid state drive, an indication of a requested portion of the record; combining, at the solid state drive, the first and second fragments of the record to generate a reconstructed portion of the record; and selecting, by the solid state drive based on the indication, the requested portion of the record from the reconstructed portion of the record.

2 . The method of claim 1 , wherein the solid state drive is a first solid state drive, the two or more portions of data are two or more first portions of data, the record is a first record, and the indication is a first indication of the requested portion of the first record, the method further comprising:
storing, at a second solid state drive, one or more second portions of data, wherein one of the two or more first portions of data comprises a first fragment of a second record, one of the one or more second portions of data comprises a second fragment of the second record, and the first solid state drive and the second solid state drive are coupled to a storage node; receiving at the storage node, a second indication of a requested portion of the second record; combining, at the storage node, the first and second fragments of the second record to generate a reconstructed portion of the second record; and selecting by the storage node, based on the second indication, the requested portion of the second record from the reconstructed portion of the second record.

3 . The method of claim 2 , wherein the storage node is a first storage node, the method further comprising:
storing, at a third solid state drive, one or more third portions of data, wherein one of the two or more first portions of data or one or more second portions of data comprises a first fragment of a third record, one of the one or more third portions of data comprises a second fragment of the third record, the third solid state drive is coupled to a second storage node, and the first storage node and the second storage node are coupled to a server; receiving at the server, a third indication of a requested portion of the third record; combining, at the server, the first and second fragments of the third record to generate a reconstructed portion of the third record; and selecting, by the server, based on the third indication, the requested portion of the third record from the reconstructed portion of the third record.

4 . The method of claim 1 , wherein the method further comprising sending the requested portion of the record to a server.

5 . The method of claim 2 , further comprising:
sending the requested portion of the first record to a server; and sending the requested portion of the second record to the server.

6 . An apparatus comprising:
a solid state drive comprising:
a solid state storage medium;
a controller that:
receives two or more portions of data; and
sends, based on a presence of a first fragment of a first record in one of the two or more portions of data, the first fragment of the first record to a storage node; and

a data processing element that:
combines, based on a presence of a first fragment of a second record in a first one of the two or more portions of data and a second fragment of the second record in a second one of the two or more portions of data, the first and second fragments of the second record to generate a combined result; and
performs an operation on the combined result.

7 . The apparatus of claim 6 , wherein the controller sends a result of the operation to a server.

8 . The apparatus of claim 6 , wherein the operation comprises a data selection operation.

9 . A storage node comprising:
logic that:
receives a first fragment of a first record from a first portion of data from a first one of two or more solid state drives;
receives a second fragment of the first record from a second portion of data from a second one of the two or more solid state drives; and
combines, based on a presence of the first fragment of the first record in the first portion of data at the first one of two or more solid state drives and the second fragment of the first record in the second portion of data at the second one of the two or more solid state drives, the first and second fragments of the first record to generate a combined result; and
sends a first fragment of a second record in a third portion of data at one of the two or more solid state drives to a server; and
a data processing element that performs an operation on the combined result.

10 . The storage node of claim 9 , wherein the data processing element sends a result of the operation to a server.

11 . The storage node of claim 9 , wherein the logic comprises a buffer that receives the first and second fragments of the first record.

12 . The storage node of claim 9 , wherein the operation comprises a data selection operation.

13 . The storage node of claim 9 , wherein the operation is a first operation, and the logic:
receives a result of a second operation from a third solid state drive; and sends the result of the second operation to a server.

14 . A system comprising:
a storage node; a first solid state drive coupled to the storage node; and a server that stores a first portion of data and a second portion of data at the first solid state drive, wherein the second portion of data is contiguous with the first portion of data; wherein the first solid state drive:
combines a first fragment of a first record from the first portion of data and a second fragment of the first record from the second portion of data to generate a first combined result; and
performs a first operation on the first combined result; and
wherein the storage node:
receives a first fragment of a second record from a portion of data from the first solid state drive and a second fragment of the second record from a portion of data from a second solid state drive;
combines the first and second fragments of the second record to generate a second combined result; and
performs a second operation on the second combined result.

15 . The system of claim 14 , wherein the storage node sends a first fragment of a third record from a portion of data from the first solid state drive to a server.

16 . The system of claim 14 , wherein the first solid state drive sends a result of the first operation to the storage node.

17 . The system of claim 14 , wherein the storage node sends a result of the second operation to a server.

18 . The system of claim 14 , wherein:
the first operation comprises a first data selection operation; and the second operation comprises a second data selection operation.

19 . The apparatus of claim 6 , wherein the solid state drive is a first solid state drive, the solid state storage medium is a first solid state storage medium, the controller is a first controller, the data processing element is a first data processing element, the two or more portions of data are two or more portions of first data, the operation is a first operation, and the combined result is a first combined result, the apparatus further comprising:
a second solid state drive comprising:
a second solid state storage medium; and
a second

Assignees

• Samsung Electronics Co Ltd

Inventors

• Ki Yang Seok
• Ryu Sungwook

Classifications

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• G06F16/245

  Query processing · CPC title

• G06F3/0673

  Single storage device · CPC title

• G06F3/0604

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0638

  Organizing or formatting or addressing of data · CPC title