Identifying fractal regions across multiple storage devices
First Claim
Patent Images
1. A computing system comprising:
- a plurality of storage devices; and
a data storage controller, wherein the data storage controller is configured to identify, within a non-fractal region of physical blocks that spans across a plurality of storage devices, a plurality of fractal regions, wherein each fractal region spans two or more storage devices.
1 Assignment
0 Petitions
Accused Products
Abstract
A system, method, and computer-readable storage medium for mapping block numbers within a region to physical locations within a storage system. Block numbers are mapped within a region according to a fractal-based space-filling curve. If the region is not a 2k by 2k square, then the region is broken up into one or more 2k by 2k squares. Any remaining sub-region is centered within a 2k by 2k square, the 2k by 2k square is numbered using a fractal-based space-filling curve, and then the sub-region is renumbered by assigning numbers based on the order of the original block numbers of the sub-region.
-
Citations
20 Claims
-
1. A computing system comprising:
-
a plurality of storage devices; and a data storage controller, wherein the data storage controller is configured to identify, within a non-fractal region of physical blocks that spans across a plurality of storage devices, a plurality of fractal regions, wherein each fractal region spans two or more storage devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
- 11. A method for use in a computing system including a plurality of storage devices, the method comprising identifying, within a non-fractal region of physical blocks that spans across a plurality of storage devices, a plurality of fractal regions, wherein each fractal region spans two or more storage devices.
- 18. A non-transitory computer readable storage medium comprising program instructions, wherein said program instructions are executable to identify, within a non-fractal region of physical blocks that spans across a plurality of storage devices, a plurality of fractal regions, wherein each fractal region spans two or more storage devices.
Specification