Merging arrays using shiftable memory
AssigneeHewlett-Packard Development Company, L. P.
InventorPramod G Joisha
Life of this patent
Estimating the term…
Abstract
A shiftable memory that supports array merging employs built-in shifting capability to produce a merged array from a first array of data and a second array of data. The shiftable memory includes a memory to store data. The memory provides the built-in shifting capability to shift a contiguous subset of the data from a first location to a second location within the memory. The shiftable memory further includes an array-merging operator to produce the merged array using the built-in shifting capability. The contiguous subset of the data includes the first array.
Claims15
A shiftable memory supporting array merging comprising:
- a memory to store data, the memory providing built-in shifting capability to shift a contiguous subset of the data from a first location to a second location within the memory, the built-in shifting capability to shift only data of the contiguous subset having a size that is smaller than a total size of the memory;
- and
- an array-merging operator to produce a merged array using the built-in shifting capability of the memory, the merged array representing the merging of a first array of data and a second array of data, the contiguous subset of the data comprising the first array.
An array-merging system comprising:
- an array-merging operator using a built-in shifting capability of a shiftable memory to merge a first array of data and a second array of data to produce a merged array of data stored in the shiftable memory;
- and
- a controller to select a contiguous subset of data in the shiftable memory, the contiguous subset of the data comprising the first array, the controller further to implement a shift of the contiguous subset of data under direction of the array-merging operator,
- wherein the shiftable memory comprises a plurality of memory cells to hold data elements, the shiftable memory to shift the contiguous subset of data stored in the memory cells within the shiftable memory, the contiguous subset of data having a size that is smaller than a total size of the shiftable memory.
A method of merging arrays of data using shiftable memory, the method comprising:
- defining a first array and a second array in the shiftable memory, the shiftable memory providing built-in shifting capability to shift a contiguous subset of data from a first location to a second location within the shiftable memory, a size of the contiguous subset of data being less than a total size of the shiftable memory, the contiguous subset of data comprising the first array;
- and
- executing an array-merging operator to merge the first array and the second array to produce a merged array by shifting the contiguous subset of data using the built-in shifting capability of the shiftable memory.
Dependencies are inferred from the claim text.