[發明專利]PCI-E設備及其接收數據重排序方法

有效

• 申請號: 201110309764.5
• 申請日: 2011-10-13
• 公開（公告）號: CN103049240A
• 公開（公告）日: 2013-04-17
• 發明（設計）人: 王海洋;蔡婭
• 申請（專利權）人: 北京同步科技有限公司
• 主分類號: G06F5/06
• 分類號: G06F5/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種快速外圍組件互連PCI-E設備的接收數據重排序方法，其特征在于，包括：

接收讀完成包；

將接收到的針對同一個讀請求的讀完成包的數據，依次暫存到排序緩存器中與該讀請求對應的存儲塊中，其中，所述排序緩存器被預先劃分成至少一個存儲塊，每一個存儲塊用于存儲一個讀請求的讀完成包的數據；

按照讀請求發送的先后次序，從所述排序緩存器的各個存儲塊中，將已完成的讀請求的讀完成包的數據讀出，并寫入到先入先出FIFO存儲器。

2.根據權利要求1所述的方法，其特征在于，在接收讀完成包之前，還包括：

初始化活動請求表；其中，所述活動請求表中的每一行包括：標簽ID和標簽ID狀態，其中，標簽ID狀態表示對應的標簽ID當前是否正在被使用，標簽ID狀態的初始化值為空閑；所述活動請求表的行數等于所述PCI-E設備能同時處理的讀請求的最大數量；

當需要發送讀請求時，從所述活動請求表中獲取標簽ID狀態為空閑、且最小的標簽ID，并更新所獲取的標簽ID的標簽ID狀態為使用中；

發送讀請求，其中，該讀請求中攜帶有所獲取的標簽ID、請求的數據的長度、以及請求的數據的首地址。

3.根據權利要求2所述的方法，其特征在于，

在從所述活動請求表中獲取標簽ID狀態為空閑、且最小的標簽ID之前，還包括：

初始化請求序列表；其中，所述請求序列表具有讀指針和寫指針，所述讀指針和所述寫指針的初始化值為1，所述讀指針和所述寫指針的值分別表示其所指向的所述請求序列表的行的行號；所述請求序列表中的每一行用于保存一個讀請求的處理信息；所述活動請求表中的每一行還包括：請求序列表指針，其中，請求序列表指針表示對應的標簽ID所標識的讀請求的處理信息在所述請求序列表中的存放位置；

當需要發送讀請求時，確定所述請求序列表的寫指針當前所指向的行可用；

在從所述活動請求表中獲取標簽ID狀態為空閑、且最小的標簽ID之后，還包括：

將所述活動請求表中與所述所獲取的標簽ID相對應的請求序列表指針的值更新為所述請求序列表的寫指針當前所指向的行的行號；

將需要發送的讀請求的處理信息寫入到所述請求序列表的寫指針當前所指向的行中；

若所述請求序列表的寫指針的當前值小于最大值，則將寫指針的值加1，否則，將寫指針的當前值重新置為1，其中，所述最大值為所述請求序列表的行數，所述請求序列表的行數等于所述排序緩存器中的存儲塊的總數。

4.根據權利要求3所述的方法，其特征在于，所述處理信息包括：

標簽ID、排序緩存器塊內偏移量、請求長度、以及請求狀態；則所述請求序列表中的每一行包括：標簽ID、排序緩存器塊內偏移量、請求長度、以及請求狀態，其中，標簽ID為該行對應的讀請求所使用的標簽ID，且該行的行號等于針對該讀請求的讀完成包的數據所要存儲的存儲塊的序號；排序緩存器塊內偏移量表示該讀請求對應的存儲塊的寫指針的塊內偏移量；請求長度表示該讀請求所請求的數據的長度；請求狀態表示該讀請求的當前處理狀態，請求狀態的初始化值為空閑；

將需要發送的讀請求的處理信息寫入到所述請求序列表的寫指針當前所指向的行中包括：在所述請求序列表的寫指針當前所指向的行中，將標簽ID的值置為所述所獲取的標簽ID，將排序緩存器塊內偏移量的值置為零，將請求長度置為所述需要發送的讀請求所請求的數據的長度，并將請求狀態更新為傳輸中。