Scalable convention for data properties in numerical computing
AssigneeXplicit Computing, Inc.
InventorGraham Jaffe Orr
Life of this patent
Estimating the term…
Abstract
A simulation system receives a request to retrieve simulation data from memory of a computing system. The received request includes a property key identifying the simulation data to be retrieved. The property key is searched in a map storing associations between a plurality of property keys and memory where simulation data associated with a corresponding property key is stored. The memory for the requested simulation data accessed to obtain the requested simulation data.
Claims20
A method comprising:
- receiving a request to retrieve simulation data from a memory of a computing system, the request including a property key identifying the simulation data to be retrieved;
- searching the property key in a map, the map storing associations between a plurality of property keys and memory where simulation data associated with a corresponding property key is stored, wherein searching the property key in the map comprises:
- identifying a middle test entry in the map;
- comparing the property key of the request to a property key of the middle test entry;
- and
- selecting a subset of the map based on the comparison, comprising:
- responsive to determining that the property key of the request is less than the property key of the middle test entry in a predefined lexicographical order, selecting a lower half of the map;
- and
- responsive to determining that the property key of the request is not less than the property key of the middle test entry in the predefined lexicographical order, selecting an upper half of the map;
- retrieving the memory for the requested simulation data;
- and
- accessing the retrieved memory to obtain the requested simulation data.
A non-transitory computer-readable storage medium configured to store instructions, the instructions when executed by a processor cause the processor to:
- receive a request to retrieve simulation data from a memory of a computing system, the request including a property key identifying the simulation data to be retrieved;
- search the property key in a map, the map storing associations between a plurality of property keys and memories where simulation data associated with a corresponding property key is stored, comprising:
- identifying a middle test entry in the map;
- comparing the property key of the request to a property key of the middle test entry;
- and
- selecting a subset of the map based on the comparison, comprising:
- responsive to determining that the property key of the request is less than the property key of the middle test entry in a predefined lexicographical order, selecting a lower half of the map, and
- responsive to determining that the property key of the request is not less than the property key of the middle test entry in the predefined lexicographical order, selecting an upper half of the map;
- retrieve the memory for the requested simulation data;
- and
- access the retrieved memory to obtain the requested simulation data.
A system comprising:
- a processor;
- and
- a non-transitory computer-readable storage medium configured to store instructions, the instructions when executed by a processor cause the processor to:
- receive a request to retrieve simulation data from a memory of a computing system, the request including a property key identifying the simulation data to be retrieved;
- search the property key in a map, the map storing associations between a plurality of property keys and memories where simulation data associated with a corresponding property key is stored, comprising:
- identifying a middle test entry in the map;
- comparing the property key of the request to a property key of the middle test entry;
- and
- selecting a subset of the map based on the comparison, comprising:
- responsive to determining that the property key of the request is less than the property key of the middle test entry in a predefined lexicographical order, selecting a lower half of the map, and
- responsive to determining that the property key of the request is not less than the property key of the middle test entry in the predefined lexicographical order, selecting an upper half of the map;
- retrieve the memory for the requested simulation data;
- and
- access the retrieved memory to obtain the requested simulation data.
Dependencies are inferred from the claim text.