[发明专利]传送请求区块的高速缓存系统及方法

权利要求书

1.一种传送请求区块的高速缓存系统，包含：

一高速缓存，用以储存多个传送请求区块，其中上述多个传送请求区块 在上述高速缓存中采用一行一行的存放方式；

一映射表，用以储存该多个传送请求区块位于一系统存储器中的相应地 址，该映射表所储存的地址为每一行的多个传送请求区块位于一系统存储器 的地址中相同的地址位；及

一高速缓存控制器，其根据该映射表的内容，用以将一行传送请求区块 由该系统存储器预取并载至该高速缓存。

2.根据权利要求1所述的传送请求区块的高速缓存系统，其中上述映射 表中，每一该地址还包含对应的多个有效位，用以分别代表该行的多个传送 请求区块是否为有效。

3.根据权利要求1所述的传送请求区块的高速缓存系统，其中上述的映 射表采2路组相联架构，其分为二路，而每一路包含多个组。

4.根据权利要求1所述的传送请求区块的高速缓存系统，还包含一转换 表，其将一当前传送请求区块的地址转换为一索引值，用以索引该映射表所 储存的相应地址，其中上述的转换表使用一索引函数，用以将该当前传送请 求区块地址转换为该索引值，其中，该索引值的位数目小于该当前传送请求 区块地址的位数目。

5.根据权利要求1所述的传送请求区块的高速缓存系统，其中上述的高 速缓存控制器根据该映射表以判断一主机所要读取的多个传送请求区块是否 已存在于该高速缓存中；

如果该主机所要读取的该多个传送请求区块中的一当前传送请求区块的 地址与该映射表所储存的相应地址对应时，表明该当前传送请求区块已存在 于该高速缓存中，则直接从该高速缓存取出该当前传送请求区块；

如果该当前传送请求区块的地址与该映射表所储存的相应地址不对应 时，表明该当前传送请求块未存在于该高速缓存中，则自该系统存储器读取 包括该当前传送请求区块在内的对应该高速缓存的一行传送请求区块，并将 其载至该高速缓存，

其中，当该主机所要读取的该多个传送请求区块在该高速缓存中跨行时， 该高速缓存控制器设置一完成旗标。

6.根据权利要求2所述的传送请求区块的高速缓存系统，其中上述的高 速缓存控制器还根据该映射表以判断一当前传送请求区块是否已存在于该高 速缓存中，如果已存在，则将该有效位予以无效。

7.根据权利要求6所述的传送请求区块的高速缓存系统，当至少下列情 形之一发生时即执行该无效操作：

当一主机已完成该传送请求区块的处理；

当该主机判断该传送请求区块属于一连接传送请求区块型态或者该多个 传送请求区块所形成的传送请求区块环为空白；及

当该主机判断目前的周边装置已停止连接。

8.一种传送请求区块的高速缓存方法，包含：

储存多个传送请求区块于一高速缓存，其中上述多个传送请求区块在上 述高速缓存中采用一行一行的存放方式；

储存该多个传送请求区块位于一系统存储器中的相应地址，以形成一映 射表，其中该映射表所储存的地址为每一行的多个传送请求区块位于一系统 存储器的地址中相同的地址位；及

根据该映射表的内容，将一行传送请求区块由该系统存储器预取并载至 该高速缓存。

9.根据权利要求8所述的传送请求区块的高速缓存方法，还包含储存多 个有效位于该映射表中，用以对应至每一该地址，其中该多个有效位分别代 表该行的多个传送请求区块是否为有效。

10.根据权利要求8所述的传送请求区块的高速缓存方法，其中上述的 映射表采用2路组相联架构，其分为二路，而每一路包含多个组。

11.根据权利要求8所述的传送请求区块的高速缓存方法，还包含通过 一转换表，将一当前传送请求区块的地址转换为一索引值，用以索引该映射 表所储存的相应地址，其中上述的转换表使用一索引函数，用以将该当前传 送请求区块地址转换为该索引值，其中，该索引值的位数目小于该当前传送 请求区块地址的位数目。