动态存储器地址编码制造技术

本文描述了一种存储器架构，所述存储器架构被配置为动态地确定地址编码以用来以提供与当前存储器访问模式相对应的坐标偏差的方式对多维数据(诸如多坐标数据)进行编码。所述地址编码可响应于接收到存储器访问请求而动态地生成或可从一组预配置的地址编码选择。所述动态地生成的地址编码或经选择的地址编码可将交织技术应用于坐标值的位表示以获得编码的存储器地址。所述交织技术可交织来自与期望坐标偏差的坐标方向相对应的位表示的比来自与其他坐标方向相对应的位表示的更大数量的位。的位。的位。

【技术实现步骤摘要】
【国外来华专利技术】动态存储器地址编码
[0001]相关申请的交叉引用
[0002]本申请要求2019年12月10日提交的美国申请号号16/709,192的优先权，该申请的全文在此以引用方式并入。


[0003]本专利技术总体涉及存储器架构，并且更特别地，在一些实施例中，涉及用于高效空间
‑
时间数据存储和访问的存储器架构。

技术介绍

[0004]平坦存储器模型或线性存储器模型是指其中存储器对于程序表现为单个连续地址空间的存储器寻址范式。在这种模型中，中央处理单元(CPU)可直接地(和线性地)寻址所有可用存储器，而不必求助于任何类型的存储器分段或分页方案。然而，尽管如此，存储器管理和地址转译可在线性存储器模型之上实现以促进操作系统功能、资源保护、多任务化处理或增加存储器容量使其超出处理器物理地址空间所强加的极限。
[0005]虚拟存储器寻址是提供实际上在给定机器上可用的存储资源的理想化抽象的存储器管理技术。使用硬件和软件的组合，计算机的操作系统将程序所使用的存储器地址(称为虚拟地址)映射到计算机存储器中的物理地址。从进程或任务的角度，主存储装置表现为连续地址空间或连续段的集合。操作系统管理虚拟地址空间以及物理存储器到虚拟存储器的指派。CPU中的地址转译硬件(称为存储器管理单元(MMU))可将虚拟地址自动地转译为物理地址。操作系统中的软件可使用例如分页技术来扩展这些能力以提供可超过物理存储器容量的虚拟地址空间，并且由此，引用比计算机中物理地存在的存储器更多的存储器。
[0006]无论是利用物理存储器据此被直接地和线性地寻址的线性存储器寻址方案还是利用据此虚拟地址空间看起来是连续的并被线性地寻址但潜在地映射到物理存储器的非连续区段的虚拟寻址方案，数据被存储和从存储器访问的次序可能不反映数据的真实世界特征。现有存储器寻址方案不能充分地反映某些类型的数据的真实世界特征，并且因此，遭受与其相关的多个技术缺点。本文描述了解决这些缺点中的至少一些的技术解决方案。

技术实现思路

[0007]本文描述了用于动态地确定多维数据的存储器地址编码的系统、方法和非暂时性计算机可读介质，其优化线性数据存储装置中此类数据的存储和访问。多维数据可包括与任何数量的维度中的每一者相关联的相应数据。在示例实施例中，多维数据可以是多坐标数据，诸如包括两个或更多个空间维度和时间维度的空间
‑
时间数据。在示例实施例中，应用程序(诸如基于导航的应用程序、传感器应用程序等)可表现出沿一个或多个坐标方向比沿其他坐标方向更频繁地访问数据的存储器访问模式。在此类示例场景中，可期望在受存储器访问模式青睐的一个或多个坐标方向上的坐标偏差。
[0008]本专利技术的示例实施例涉及一种存储器架构，所述存储器架构被配置为动态地确定
地址编码以使用来以提供与当前存储器访问模式相对应的坐标偏差的方式对多维数据(诸如多坐标数据)进行编码。在示例实施例中，所述地址编码可响应于存储器访问请求而动态地生成或可从一组预配置的地址编码选择。在示例实施例中，所述动态地生成的地址编码或经选择的地址编码可将交织技术应用于坐标值的位表示以获得编码的存储器地址。在示例实施例中，所述交织技术可例如交织来自与期望坐标偏差的坐标方向相对应的位表示的比来自与其他坐标方向相对应的位表示的更大数量的位。因此，本专利技术的示例实施例提供了技术解决方案，所述技术解决方案针对表现出在与受存储器访问模式青睐的方向不同的方向上的坐标偏差的常规的线性存储器架构所面对的技术问题。
[0009]在示例实施例中，公开了一种用于坐标数据的动态存储器地址编码的计算机实现的方法。所述方法包括：接收对所述坐标数据的存储器访问请求；识别与所述坐标数据相关联的一个或多个约束；以及至少部分地基于所述一个或多个约束来预测所述坐标数据的坐标偏差。所述方法还包括：确定提供所预测的坐标偏差的所述坐标数据的地址编码；将所述地址编码应用到所述坐标数据以获得编码的存储器地址；以及将所述坐标数据存储在与所述编码的存储器地址相对应的存储器位置处。
[0010]在示例实施例中，公开了一种用于坐标数据的动态存储器地址编码的系统。所述系统包括：至少一个处理器；以及至少一个存储器，所述至少一个存储器存储计算机可执行指令。所述至少一个处理器被配置为访问所述至少一个存储器并执行所述计算机可执行指令以执行一组操作。所述一组操作包括：接收对所述坐标数据的存储器访问请求；识别与所述坐标数据相关联的一个或多个约束；以及至少部分地基于所述一个或多个约束来预测所述坐标数据的坐标偏差。所述一组操作还包括：确定提供所预测的坐标偏差的所述坐标数据的地址编码；将所述地址编码应用到所述坐标数据以获得编码的存储器地址；以及将所述坐标数据存储在与所述编码的存储器地址相对应的存储器位置处。
[0011]在示例实施例中，公开了一种用于坐标数据的动态存储器地址编码的计算机程序产品。所述计算机程序产品包括可由处理电路读的非暂时性计算机可读介质。所述非暂时性计算机可读介质存储可由所述处理电路执行以致使方法被执行的指令。所述方法包括：接收对所述坐标数据的存储器访问请求；识别与所述坐标数据相关联的一个或多个约束；以及至少部分地基于所述一个或多个约束来预测所述坐标数据的坐标偏差。所述方法还包括：确定提供所预测的坐标偏差的所述坐标数据的地址编码；将所述地址编码应用到所述坐标数据以获得编码的存储器地址；以及将所述坐标数据存储在与所述编码的存储器地址相对应的存储器位置处。
[0012]本专利技术的示例实施例的以下附加特征可结合上述方法、系统和/或计算机程序产品中的任一者实现。在示例实施例中，确定所述地址编码包括至少部分地响应于接收到对所述坐标数据的所述存储器访问请求而动态地生成所述地址编码。在其他示例实施例中，确定所述地址编码包括从一组预配置的地址编码选择所述地址编码。
[0013]在示例实施例中，确定所述地址编码包括确定将交织技术应用到所述坐标数据的坐标值的位表示来获得所述编码的存储器地址。在示例实施例中，确定所述交织技术包括：确定与所预测的坐标偏差相关联的特定坐标方向；以及确定来自与所述特定坐标方向相对应的所述坐标数据中的特定坐标值的相应位表示的多个位与来自一个或多个其他坐标方向中的每一者的相应一个或多个位交织，以便获得所述编码的存储器地址。在示例实施例
中，来自与所述特定坐标方向相对应的所述坐标数据中的所述特定坐标值的所述相应位表示的、被包括在所述编码的存储器地址中的所述数量的位多于来自一个或多个其他坐标方向中的每一者的、被包括在所述编码的存储器地址中的所述相应一个或多个位。
[0014]在示例实施例中，从第一数据存储装置检索所述坐标数据，并且所述坐标数据被存储在的与所述编码的存储器地址相对应的所述存储器位置位于第二数据存储装置中。在示例实施例中，所述第二数据存储装置提供比所述第一数据存储装置更快的数据访问。
[0015]在示例实施例中，所述坐标数据是地图数据，并且至少部分地基于车辆的导航路线或所述车辆的行进方向中的至少一者来进本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于坐标数据的动态存储器地址编码的计算机实现的方法，所述方法包括：接收对所述坐标数据的存储器访问请求；识别与所述坐标数据相关联的一个或多个约束；至少部分地基于所述一个或多个约束来预测所述坐标数据的坐标偏差；确定提供所预测的坐标偏差的所述坐标数据的地址编码；将所述地址编码应用到所述坐标数据以获得编码的存储器地址；以及将所述坐标数据存储在与所述编码的存储器地址相对应的存储器位置处。2.如权利要求1所述的计算机实现的方法，其中确定所述地址编码包括至少部分地响应于接收到对所述坐标数据的所述存储器访问请求而动态地生成所述地址编码。3.如权利要求1所述的计算机实现的方法，其中确定所述地址编码包括从一组预配置的地址编码选择所述地址编码。4.如权利要求1所述的计算机实现的方法，其中确定所述地址编码包括确定将交织技术应用到所述坐标数据的坐标值的位表示来获得所述编码的存储器地址。5.如权利要求4所述的计算机实现的方法，其中确定所述交织技术包括：确定与所预测的坐标偏差相关联的特定坐标方向；以及确定来自与所述特定坐标方向相对应的所述坐标数据中的特定坐标值的相应位表示的多个位与来自一个或多个其他坐标方向中的每一者的相应一个或多个位交织，以便获得所述编码的存储器地址。6.如权利要求5所述的计算机实现的方法，其中来自与所述特定坐标方向相对应的所述坐标数据中的所述特定坐标值的所述相应位表示的、被包括在所述编码的存储器地址中的所述多个位多于来自一个或多个其他坐标方向中的每一者的、被包括在所述编码的存储器地址中的所述相应一个或多个位。7.如权利要求1所述的计算机实现的方法，还包括从第一数据存储装置检索所述坐标数据，其中所述坐标数据被存储在的与所述编码的存储器地址相对应的所述存储器位置位于第二数据存储装置中，并且其中所述第二数据存储装置提供比所述第一数据存储装置更快的数据访问。8.如权利要求1所述的计算机实现的方法，其中所述坐标数据是地图数据，并且其中至少部分地基于车辆的导航路线或所述车辆的行进方向中的至少一者来进一步预测所述坐标偏差。9.如权利要求1所述的计算机实现的方法，其中所述坐标数据是地图数据，并且其中所述一个或多个约束包括在所述地图数据的至少一部分中识别的一个或多个障碍物，所述一个或多个障碍物在所述车辆穿越与所述地图数据的所述至少一部分相对应的物理环境时阻止所述车辆在一个或多个坐标方向上行进。10.一种用于坐标数据的动态存储器地址编码的系统，所述系统包括：至少一个处理器；以及至少一个存储器，所述至少一个存储器存储计算机可执行指令，其中所述至少一个处理器被配置为访问所述至少一个处理器并执行所述计算机可执行指令以：接收对所述坐标数据的存储器访问请求；识别与所述坐标数据相关联的一个或多个约束；
至少部分地基于所述一个或多个约束来预测所述坐标数据的坐标偏差；确定提供所预测的坐标偏差的所述坐标数据的地址编码；将所述地址编码应用到所述坐标数据以获得编码的存储器地址；以及将所述坐标数据存储在与所述编码的存储器地址相对应的存储器位置处。11.如权利要求10所...

【专利技术属性】
技术研发人员：张钰勃，孟平凡，
申请(专利权)人：小马智行，
类型：发明
国别省市：