Granted Patent B2

US 12,498,869 · App. 17/666,548 · Granted Dec 16, 2025

Inventors: Yang Seok Ki (Palo Alto, CA); Sungwook Ryu (Palo Alto, CA)

Assignee: SAMSUNG ELECTRONICS CO., LTD.

G06F3/0644G06F3/0604G06F3/0673G06F16/245G06F16/27

Abstract

Claims (69)

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 controller that receives a portion of second data;

logic at the storage node that:

receives the first fragment of the first record from the first solid state drive;

receives a second fragment of the first record from the portion of second data from the second solid state drive; and

combines, based on a presence of the first fragment of the first record at the first solid state drive and the second fragment of the first record at the second solid state drive, the first and second fragments of the first record to generate a second combined result; and

a second data processing element that performs a second operation on the second combined result.

Assignments (1)

Continuity (3)

References Cited (165)