Memory architecture for efficient spatial-temporal data storage and access
AssigneePony AI Inc.
InventorsYubo Zhang, Pingfan Meng
Life of this patent
Estimating the term…
Loading patent…
AssigneePony AI Inc.
InventorsYubo Zhang, Pingfan Meng
Estimating the term…
Described herein are systems, methods, and non-transitory computer readable media for memory address encoding of multi-dimensional data in a manner that optimizes the storage and access of such data in linear data storage. The multi-dimensional data may be spatial-temporal data that includes two or more spatial dimensions and a time dimension. An improved memory architecture is provided that includes an address encoder that takes a multi-dimensional coordinate as input and produces a linear physical memory address. The address encoder encodes the multi-dimensional data such that two multi-dimensional coordinates close to one another in multi-dimensional space are likely to be stored in close proximity to one another in linear data storage. In this manner, the number of main memory accesses, and thus, overall memory access latency is reduced, particularly in connection with real-world applications in which the respective probabilities of moving along any given dimension are very close.
A computer-implemented method for memory address encoding of multi-dimensional data that includes first multi-dimensional data and second multi-dimensional data, the method comprising:
A system for memory address encoding of multi-dimensional data that includes first multi-dimensional data and second multi-dimensional data, the system comprising:
A computer program product for memory address encoding of multi-dimensional data that includes first multi-dimensional data and second multi-dimensional data, the computer program product comprising a non-transitory computer-readable medium readable by a processing circuit, the non-transitory computer-readable medium storing instructions executable by the processing circuit to cause a method to be performed, the method comprising:
Dependencies are inferred from the claim text.