[发明专利]用于通用串行总线系统的高速缓存管理的系统和方法

说明书

提供了用于高速缓存管理的系统和方法。一种示例系统包括高速缓存和高速缓存管理组件。该高速缓存包括对应于多个设备端点的多条高速缓存线路，设备端点包括通用串行总线(USB)设备的一部分。该高速缓存管理组件被配置为接收针对涉及到第一设备端点的数据传输的第一传输请求块(TRB)，并且确定该高速缓存中的高速缓存线路是否被分配给该第一设备端点。该高速缓存管理组件进一步被配置为响应于该高速缓存中没有高速缓存线路被分配给该第一设备端点而确定该高速缓存是否包括不包含有效TRB的空置高速缓存线路，并且响应于该高速缓存包括空置高速缓存线路，将该空置高速缓存线路分配给第一设备端点并且将该第一TRB存储到该空置高速缓存线路。

相关申请的交叉引用

本公开要求于2013年6月7日提交的美国临时专利申请No.61/832,207的优先权和权益，其全文通过引用结合于此。

技术领域

本专利文档中所描述的技术总体上涉及存储介质，尤其涉及高速缓存管理。

背景技术

通用串行总线(USB)被广泛用于主机和外设设备(即，USB设备)之间的数据传输。在USB系统中，主机和外设设备之间的数据传输由主机控制器进行控制，并且主机控制器和主机之间的通信在主机控制器接口(HCI)中被指定，例如“用于通用串行总线的可扩展主机控制器接口(xHCI)”。

通常，主机控制器执行USB操作以在主机存储器和设备端点之间移动数据，其中每个设备端点对应于USB设备中可唯一寻址的部分，该部分是主机和USB设备之间的通信流中的数据的源或汇。主机控制器可以使用某种数据结构—诸如传输请求块(TRB)—进行USB操作。例如，往来于USB设备的设备端点的传输使用包括一个或多个TRB的传输描述符(TD)来定义。TD经常通过驻留于主机存储器中的一个或多个传输环(即，TD的环形队列)进行管理，并且每个传输环对应于USB设备的活动设备端点。图1描绘了包括八个TRB的示例传输环。主机控制器也可以使用包括多个TRB的命令环和事件环进行USB操作。

发明内容

依据这里所描述的教导，提供了用于高速缓存管理的系统和方法。一种示例系统包括高速缓存和高速缓存管理组件。该高速缓存包括对应于多个设备端点的多条高速缓存线路，设备端点包括通用串行总线(USB)设备的一部分。该高速缓存管理组件被配置为接收针对涉及到第一设备端点的数据传输的一个或多个第一传输请求块(TRB)，并且确定该高速缓存中的高速缓存线路是否被分配给该第一设备端点。该高速缓存管理组件进一步被配置为响应于该高速缓存中没有高速缓存线路被分配给该第一设备端点而确定该高速缓存是否包括不包含有效TRB的空置高速缓存线路，并且响应于该高速缓存包括空置高速缓存线路，将该空置高速缓存线路分配给第一设备端点并且将该一个或多个第一TRB存储到该空置高速缓存线路。此外，该高速缓存管理组件被配置为响应于该高速缓存并不包括空置高速缓存线路，将预定高速缓存线路分配给第一设备端点并且将一个或多个第一TRB存储到该预定高速缓存线路。

在一个实施例中，提供了一种用于高速缓存管理的方法。接收针对涉及到第一设备端点的数据传输的一个或多个第一传输请求块(TRB)，该第一设备端点包括第一通用串行总线(USB)设备的一部分。确定该高速缓存中的高速缓存线路是否被分配给该第一设备端点，该高速缓存包括对应于多个设备端点的多条高速缓存线路。响应于没有高速缓存线路被分配给该第一设备端点，确定该高速缓存是否包括不包含有效TRB的空置高速缓存线路。响应于该高速缓存包括空置高速缓存线路，将该空置高速缓存线路分配给第一设备端点并且将该一个或多个第一TRB存储到该空置高速缓存线路。响应于该高速缓存并不包括空置高速缓存线路，将预定高速缓存线路分配给第一设备端点并且将该一个或多个第一TRB存储到该预定高速缓存线路。