[发明专利]操作高速缓存的方法

权利要求书

1.一种操作高速缓存模块(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。

2.根据权利要求1所述的方法(100)，还包括：

接收(120a)检索所存储的消息的请求；

借助于查找表(300)检索(120c)所存储的消息。

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

4.根据权利要求1或2所述的方法(100)，还包括在存储消息或消息的一部分的步骤(116ii)之前清除(130)存储在至少一个高速缓存行中的消息。

5.根据前述任一权利要求所述的方法(100)，其中，查找表(300)还包括指示哪些高速缓存行可用或被使用的位图。

6.根据前述任一权利要求所述的方法(100)，其中，所述高速缓存模块(400)是电子控制单元的一部分。

7.根据权利要求6所述的方法(100)，其中，所述方法(100)由所述电子控制单元的处理器执行。

8.一种驻留在电子控制单元中的非暂时性计算机可读存储介质上的计算机程序产品，该存储介质上存储有多个指令，这些指令在由电子控制单元的处理器执行时使处理器执行根据前述任一权利要求所述的方法(100)。

9.一种电子控制单元，包括：

处理器，被配置为执行根据权利要求1至7中任一项所述的方法(100)；

计算机可读存储介质，其包括非暂时性部分和暂时性部分，所述非暂时性部分包括根据权利要求8所述的计算机程序产品，并且所述暂时性部分包括所述高速缓存模块(400)；和

电路，被配置为传送至少一条消息和至少一条指令。

10.一种车辆控制单元，其包括通过数据总线系统彼此电子通信的多个根据权利要求9所述的电子控制单元。

11.根据权利要求10所述的车辆控制单元，其中，所述数据总线系统包括CAN总线或LIN总线。