操作高速缓存的方法技术

本发明专利技术涉及一种操作高速缓存模块(400)的方法(100)，该高速缓存模块(400)包括作为高速缓存模块(400)的最小存储块的高速缓存行，其中该方法(100)包括接收用于存储的传入消息的步骤(110)。接收步骤(110)包括：确定(112)消息的大小，进而确定消息所需的高速缓存行的数量；查找(116)确定数量的高速缓存行所需的可用高速缓存行，其中查找步骤(116)包括：i.利用(116i)使用de Bruijn序列的算法通过确定值为1的最低有效位的位置来找到可用的第一高速缓存行；ii.在高速缓存模块(400)中的第一缓存行中存储(116ii)消息，或者如果需要一个以上的高速缓存行，则存储消息的一部分；iii.将第一高速缓存行的位置存储(116iii)在查找表(300)中，该查找表(300)为所存储的消息的细节编索引；iv.如果消息需要一个以上的缓存行，则重复步骤i到iii。本发明专利技术还涉及一种计算机程序产品和一种电子控制单元，该电子控制单元尤其包括被配置为执行该方法(100)的处理器。本发明专利技术还涉及一种车辆控制单元，其包括通过数据总线系统彼此电子通信的多个电子控制单元。

How to operate cache

【技术实现步骤摘要】
【国外来华专利技术】操作高速缓存的方法
本专利技术涉及用于数字信息的存储手段和数字信息处理。
技术介绍
在当今的计算机系统中，处理器速度通常比主存储器的能力快得多。因此，在检索处理器所要求的主存储器数据时通常存在延迟。高速存储器或高速缓存存储器用于克服这种延迟。高速缓存存储器通过复制主存储器中经常使用或最近使用的数据来工作。高速缓存存储器是位于处理器内或处理器附近的存储器块。因此，省去了从远程或单独的存储器中检索这种数据的步骤。但是，处理器电路技术和相关的成本限制了高速缓存存储器的大小。因此，由于受限的高速缓存存储器，一旦填充满了高速缓存存储器，就不断地替换高速缓存存储器中的数据。当处理器从存储器请求数据时，首先测试高速缓存存储器，如果在高速缓存存储器中找到了数据，则从高速缓存存储器中检索数据并恢复执行。否则，处理器继续从较慢的主存储器中请求并获得数据。因此，尽可能快而高效地识别存储在高速缓存中的数据与减少延迟相关。为了运行计算机程序或应用程序，某些程序或进程的存储器需求只能在运行时被确定，例如何时需要存储器取决于用户输入。因此，程序或进程需要动态本文档来自技高网...

【技术保护点】
1.一种操作高速缓存模块(400)的方法(100)，该高速缓存模块(400)包括作为高速缓存模块(400)的最小存储块的高速缓存行，其中该方法(100)包括接收用于存储的传入消息的步骤(110)，该接收步骤(110)包括：/n确定(112)消息的大小，进而确定消息所需的高速缓存行的数量；/n查找(116)所确定数量的高速缓存行所需的可用高速缓存行，其中查找步骤(116)包括：/ni.利用(116i)使用de Bruijn序列的算法通过确定值为1的最低有效位的位置来找到可用的第一高速缓存行；/nii.在高速缓存模块(400)中的第一高速缓存行中存储(116ii)消息，或者如果需要一个以上的高速缓...

【技术特征摘要】
【国外来华专利技术】1.一种操作高速缓存模块(400)的方法(100)，该高速缓存模块(400)包括作为高速缓存模块(400)的最小存储块的高速缓存行，其中该方法(100)包括接收用于存储的传入消息的步骤(110)，该接收步骤(110)包括：
确定(112)消息的大小，进而确定消息所需的高速缓存行的数量；
查找(116)所确定数量的高速缓存行所需的可用高速缓存行，其中查找步骤(116)包括：
i.利用(116i)使用deBruijn序列的算法通过确定值为1的最低有效位的位置来找到可用的第一高速缓存行；
ii.在高速缓存模块(400)中的第一高速缓存行中存储(116ii)消息，或者如果需要一个以上的高速缓存行，则存储消息的一部分；
iii.将第一高速缓存行的位置存储(116iii)在查找表(300)中，该查找表(300)为所存储的消息的细节编索引；
iv.如果消息需要一个以上的高速缓存行，则重复步骤i到iii。


2.根据权利要求1所述的方法(100)，还包括：
接收(120a)检索所存储的消息的请求；
借助于查找表(300)检索(120c)所存储的消息。


3.根据权利要求1或2所述的方法(100)，还包括：在所述检索步骤之后，清除(130)存储在至少一个高速缓存行中的消息。


4.根据权利要求1或2所述的方法(100)，还包括在存储消息或消息的一部分的...

【专利技术属性】
技术研发人员：A·伊巴扬，
申请(专利权)人：大陆汽车有限责任公司，
类型：发明
国别省市：德国;DE