[發(fā)明專利]用于通用串行總線系統(tǒng)的高速緩存管理的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201480032308.2
• 申請日: 2014-06-06
• 公開（公告）號: CN105264498B
• 公開（公告）日: 2018-11-06
• 發(fā)明（設(shè)計）人: 文興植;洪宇;朱賀飛;田群朝;J·Q·蔡;S·郭
• 申請（專利權(quán)）人: 馬維爾國際貿(mào)易有限公司
• 主分類號: G06F12/00
• 分類號: G06F12/00
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;董典紅

提供了用于高速緩存管理的系統(tǒng)和方法。一種示例系統(tǒng)包括高速緩存和高速緩存管理組件。該高速緩存包括對應(yīng)于多個設(shè)備端點的多條高速緩存線路，設(shè)備端點包括通用串行總線(USB)設(shè)備的一部分。該高速緩存管理組件被配置為接收針對涉及到第一設(shè)備端點的數(shù)據(jù)傳輸?shù)牡谝粋鬏斦埱髩K(TRB)，并且確定該高速緩存中的高速緩存線路是否被分配給該第一設(shè)備端點。該高速緩存管理組件進一步被配置為響應(yīng)于該高速緩存中沒有高速緩存線路被分配給該第一設(shè)備端點而確定該高速緩存是否包括不包含有效TRB的空置高速緩存線路，并且響應(yīng)于該高速緩存包括空置高速緩存線路，將該空置高速緩存線路分配給第一設(shè)備端點并且將該第一TRB存儲到該空置高速緩存線路。

相關(guān)申請的交叉引用

本公開要求于2013年6月7日提交的美國臨時專利申請No.61/832,207的優(yōu)先權(quán)和權(quán)益，其全文通過引用結(jié)合于此。

技術(shù)領(lǐng)域

本專利文檔中所描述的技術(shù)總體上涉及存儲介質(zhì)，尤其涉及高速緩存管理。

背景技術(shù)

通用串行總線(USB)被廣泛用于主機和外設(shè)設(shè)備(即，USB設(shè)備)之間的數(shù)據(jù)傳輸。在USB系統(tǒng)中，主機和外設(shè)設(shè)備之間的數(shù)據(jù)傳輸由主機控制器進行控制，并且主機控制器和主機之間的通信在主機控制器接口(HCI)中被指定，例如“用于通用串行總線的可擴展主機控制器接口(xHCI)”。

通常，主機控制器執(zhí)行USB操作以在主機存儲器和設(shè)備端點之間移動數(shù)據(jù)，其中每個設(shè)備端點對應(yīng)于USB設(shè)備中可唯一尋址的部分，該部分是主機和USB設(shè)備之間的通信流中的數(shù)據(jù)的源或匯。主機控制器可以使用某種數(shù)據(jù)結(jié)構(gòu)—諸如傳輸請求塊(TRB)—進行USB操作。例如，往來于USB設(shè)備的設(shè)備端點的傳輸使用包括一個或多個TRB的傳輸描述符(TD)來定義。TD經(jīng)常通過駐留于主機存儲器中的一個或多個傳輸環(huán)(即，TD的環(huán)形隊列)進行管理，并且每個傳輸環(huán)對應(yīng)于USB設(shè)備的活動設(shè)備端點。圖1描繪了包括八個TRB的示例傳輸環(huán)。主機控制器也可以使用包括多個TRB的命令環(huán)和事件環(huán)進行USB操作。

發(fā)明內(nèi)容

依據(jù)這里所描述的教導(dǎo)，提供了用于高速緩存管理的系統(tǒng)和方法。一種示例系統(tǒng)包括高速緩存和高速緩存管理組件。該高速緩存包括對應(yīng)于多個設(shè)備端點的多條高速緩存線路，設(shè)備端點包括通用串行總線(USB)設(shè)備的一部分。該高速緩存管理組件被配置為接收針對涉及到第一設(shè)備端點的數(shù)據(jù)傳輸?shù)囊粋€或多個第一傳輸請求塊(TRB)，并且確定該高速緩存中的高速緩存線路是否被分配給該第一設(shè)備端點。該高速緩存管理組件進一步被配置為響應(yīng)于該高速緩存中沒有高速緩存線路被分配給該第一設(shè)備端點而確定該高速緩存是否包括不包含有效TRB的空置高速緩存線路，并且響應(yīng)于該高速緩存包括空置高速緩存線路，將該空置高速緩存線路分配給第一設(shè)備端點并且將該一個或多個第一TRB存儲到該空置高速緩存線路。此外，該高速緩存管理組件被配置為響應(yīng)于該高速緩存并不包括空置高速緩存線路，將預(yù)定高速緩存線路分配給第一設(shè)備端點并且將一個或多個第一TRB存儲到該預(yù)定高速緩存線路。

在一個實施例中，提供了一種用于高速緩存管理的方法。接收針對涉及到第一設(shè)備端點的數(shù)據(jù)傳輸?shù)囊粋€或多個第一傳輸請求塊(TRB)，該第一設(shè)備端點包括第一通用串行總線(USB)設(shè)備的一部分。確定該高速緩存中的高速緩存線路是否被分配給該第一設(shè)備端點，該高速緩存包括對應(yīng)于多個設(shè)備端點的多條高速緩存線路。響應(yīng)于沒有高速緩存線路被分配給該第一設(shè)備端點，確定該高速緩存是否包括不包含有效TRB的空置高速緩存線路。響應(yīng)于該高速緩存包括空置高速緩存線路，將該空置高速緩存線路分配給第一設(shè)備端點并且將該一個或多個第一TRB存儲到該空置高速緩存線路。響應(yīng)于該高速緩存并不包括空置高速緩存線路，將預(yù)定高速緩存線路分配給第一設(shè)備端點并且將該一個或多個第一TRB存儲到該預(yù)定高速緩存線路。