Samsung patents storage method for organizing graph data shards
Samsung describes a storage drive design that groups pieces of graph data, such as connections between points, into equal-sized bundles called shards. The drive's controller merges these active data pieces together before writing them to memory to keep the structure organized.
In the filing’s own words
According to one general aspect, an apparatus may include a host processor interface circuit configured to communicate data and commands with an external host processor circuit. The apparatus may include a controller processor circuit configured to merge graph data elements into merged dynamic shards, wherein the merged dynamic shards include the same number of graph data elements. The apparatus may include a non-volatile memory configured to store data in an at least a partial graph structure, wherein the graph structure includes data elements that each include vertexes and an edge, and wherein sub-portions of the data elements are grouped into shards.
What exactly they claim (claim 1)
1. A method comprising: receiving, at a memory on a storage drive, an active element from a shard being processed by a processor of a host, the active element comprising at least one of an active edge or an active vertex; merging, via a controller processor on the storage drive, the active element with at least a second active element stored in the memory of the storage drive; and writing a merged shard to a storage medium of the storage drive, the merged shard comprising the active element and the second active element.
Facts
- Company
- Samsung (Samsung Electronics Co., Ltd.)
- Official title
- OPTIMAL DYNAMIC SHARD CREATION IN STORAGE FOR GRAPH WORKLOADS
- Publication number
- US20260288532A1
- Application number
- 19087443
- Filed
- Mar 21, 2025
- Published
- Sep 24, 2026
- Inventors
- 3
- Claims
- 20
Classified under
G06F 9/5061 Physics & computingG06F 9/5016 Physics & computingG06F 16/9024 Physics & computingMore from Samsung in Chips & hardware
- Samsung patents chip that combines camera and screen Oct 13, 2026
- Samsung patents faster chip testing using machine learning Sep 1, 2026
- Samsung patents radar method to pinpoint target direction more accurately Sep 1, 2026
- Samsung patents memory chip that searches data by content, not address Sep 1, 2026
- Samsung patents chip design that skips empty data to speed up AI Sep 1, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.