[发明专利]通过数据挖掘优化的存储器配置

说明书

一种通过全局存储器装置上的中央处理单元的指令缓存来排序存储器访问的方法。在全局存储器装置中提取链接映射文件的信号列表。从信号列表中访问涉及执行任务的存储器访问痕迹。识别来自访问痕迹的在全局存储器装置中访问的存储器位置。确定用于在全局存储器装置中访问的每对存储器位置的相关值。确定存储器位置对的相关值，其中利用相应存储器位置对基于可执行指令的接近性来计算相关值。重排全局存储器装置内的访问的存储器位置作为确定的相关值的函数。修改访问全局存储器装置的可执行文件。

背景技术

一个实施例涉及存储器分配。

中央处理单元(CPU)利用缓存，该缓存加载存储在供中央处理单元使用的随机访问存储器(RAM)中的数据。与从RAM读取数据和将数据写入RAM相反，缓存为本地读取和写入数据提供了快速的解决方案。缓存保持在其最常利用的存储数据中。

CPU包括当对将被用于存储数据的那些地址执行代码时的指令。相应地址位置的存储器配置影响电子控制单元(ECU)的启用缓存结构的存储器带宽。例如，如果存储器配置设计不正确(例如，效率低下)，那么当预定了相应的执行指令流的存储器分配时，在检索数据时可能发生减速，特别对于在RAM中反复利用的那些位置。如果CPU必须在RAM内访问存储器的各种位置，那么会导致较慢的CPU操作。就是说，如果未有效地组织存储器分配，那么CPU处理时间也会效率低下。存储器配置影响CPU的启用缓存结构的存储器带宽。如果由可执行指令访问的RAM的存储器配置设计效率低下，那么如果任务必须持续地访问RAM的各种位置，则可能出现检索数据瓶颈。

发明内容

实施例的优点在于当访问随机访问存储器(RAM)时优化存储器配置。中央处理单元(CPU)利用在随机访问存储器中存储数据的缓存来读取/写入CPU最常使用的数据。硬件将RAM实现为存储器块，用于由CPU处理的数据的临时存储。存储在缓存和RAM中的数据可以是来自先前的计算操作或新操作的数据。当待处理数据不在缓存中时，系统加载RAM中的另一个数据块来替换缓存块。本文所描述的技术识别信号变量对并将邻近的存储器位置分配给彼此极其接近的信号变量，所述信号变量对将利用在彼此极其接近(即，可执行指令基本上彼此邻近)时执行的RAM的存储器位置。以这种方式，在知道将基本上频繁地和基本上依次地访问两个存储器位置的情况下，将信号变量分配到彼此接近的存储器位置来减少CPU尝试替换缓存块的处理时间。因此，本文的技术高效地将存储器配置分配到相应的信号变量，使得那些频繁且通常访问的相应信号变量对在RAM中被分配到彼此接近的、由RAM访问的存储器位置。这改善了CPU的效率并且减少了瓶颈。

实施例涉及通过全局存储器装置上的中央处理单元的指令缓存对存储器访问进行排序的方法。在全局存储器装置中提取链接映射文件的信号列表。从信号列表获得涉及执行任务的存储器访问痕迹。从访问痕迹中识别全局存储器装置中访问的存储器位置。确定全局存储器装置中访问的每对存储器位置的相关值。利用相应的存储器位置对基于可执行指令的接近性来计算相关值。在全局存储器装置内重排访问的存储器位置作为确定的相关值的函数。修改访问全局存储器装置的可执行文件。当访问全局存储器装置时，可执行文件优化存储器配置。

附图说明

图1是用于优化任务分区的硬件的框图。

图2是示例性的加权相关矩阵。

图3是用于优化存储器配置的方法的流程图。

具体实施方式

图1是用于优化存储器配置的硬件的框图。执行应用程序代码的相应算法在电子控制单元(ECU)10上执行。执行的算法是在产品(例如，车辆发动机控制装置、计算机、游戏、工厂设备、或任何其他利用电子控制单元的电子控制装置)中将被执行的那些程序。在全局存储器装置12(例如，随机访问存储器)内数据被写入和读取到各种地址/从各种地址写入和读取数据。