Granted Patent B2

US 12,216,522 · App. 17/898,451 · Granted Feb 4, 2025

Inventors: Venkatachary Srinivasan (Sunnyvale, CA); David Michael Finnegan (Warwick, NY)

G06F11/0709G06F9/505G06F16/27

Abstract

Claims (21)

1. A computerized method for expanding a graphics processing unit (GPU) memory footprint based on a hybrid-memory of a distributed database system (DDBS) comprising:

providing the DDBS, wherein the DDBS is modified to include a plurality of GPUs, wherein the DDBS comprises a No-SQL DDBS, and wherein DDBS uses a hybrid memory architecture that provides an ability to have real-time access to data by leveraging one or more flash memory systems, and wherein the DDBS implements a one-way hash RIPEMD to produce a digest that is stored as a set of relevant data components for processing by the DDBS;

providing a local memory of a GPU of the plurality of GPUs;

filling the local memory of the GPU with one or more digests from the DDBS;

running a distributed general-purpose cluster-computing framework instance on the local memory of the GPU;

fetching data from the local memory of the GPU using the distributed general-purpose cluster-computing framework instance;

storing a result of the fetch operation in the DDBS to extend the local memory of the GPU to handle more data than what is fitted into the local memory of the GPU;

using a two-faced process that distributes the data in parallel to the local memory of each GPU of the plurality of GPUS;

scanning the DDBS and obtain the digest; and

using the digest obtained from the DDBS to populate each local memory of each GPU of the plurality of the GPUs, and wherein the DDBS performs a plurality of parallel scans, and

wherein each individual process on the GPU, using the digest fetch the data from DDBS in batches in a sub-millisecond period.

2. The computerized method of claim 1 , wherein a plurality of GPUs are provided.

3. The computerized method of claim 2 , wherein a distributed general-purpose cluster-computing framework process is run on each of the plurality of GPUs.

4. The computerized method of claim 3 , wherein the distributed general-purpose cluster-computing framework comprises an open-source distributed general-purpose cluster-computing framework.

5. The computerized method of claim 4 , wherein the open-source distributed general-purpose cluster-computing framework comprises an APACHE SPARK distributed general-purpose cluster-computing framework.

6. The computerized method of claim 5 , wherein the DDBS comprises a hybrid memory architecture that is extended to the plurality of GPUs.

7. The computerized method of claim 6 further comprising:

with the DDBS, running a divide and conquer algorithm to run a computation on each of GPU of the plurality of GPUs to analyze the data that each GPU has in its respective local memory.

8. The computerized method of claim 7 , wherein the DDBS runs a Spark instance on each local memory of each GPU of the plurality of GPS.

9. The computerized method of claim 8 , wherein the DDBS store digests a larger piece of data in a DDBS node memory.

10. The computerized method of claim 9 , wherein when running an individual process on a specified GPU of the plurality of GPUs, using the digest, the data from the DDBS is fetched in batches.

Assignments (1)

Continuity (5)

References Cited (9)