[發(fā)明專利]總線間的亂序返回?cái)?shù)據(jù)的歸序方法

有效

• 申請?zhí)枺?/td>: 201310366862.1
• 申請日: 2013-08-21
• 公開（公告）號: CN103399832A
• 公開（公告）日: 2013-11-20
• 發(fā)明（設(shè)計(jì)）人: 胡封林;郭陽;萬江華;高新軍;陳勝剛;魯建壯;趙容;林國歡;劉志峰
• 申請（專利權(quán)）人: 中國人民解放軍國防科學(xué)技術(shù)大學(xué)
• 主分類號: G06F13/16
• 分類號: G06F13/16
• 代理公司: 湖南兆弘專利事務(wù)所 43008
• 代理人: 周長清

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

本發(fā)明涉及總線的邏輯設(shè)計(jì)領(lǐng)域，尤其涉及一種總線間亂序返回?cái)?shù)據(jù)的歸序方法。

背景技術(shù)

目前，在兩條總線之間進(jìn)行數(shù)據(jù)傳輸時，通常由一方按照順序發(fā)起多個請求信息訪問另一方多個不同的部件，而多個不同部件對于請求的響應(yīng)處理速度是不相同的，因此通常是以亂序的方式返回相應(yīng)的響應(yīng)數(shù)據(jù)，即各個部件返回的數(shù)據(jù)信息并不是按照訪問請求的順序返回，使得發(fā)起請求方的總線返回的數(shù)據(jù)信息和訪問請求的順序不一致，從而導(dǎo)致返回的數(shù)據(jù)錯誤。

針對以上問題，在片上多條總線的邏輯設(shè)計(jì)中主要采用基于指令調(diào)度的計(jì)分牌法及tomasulo算法兩種方法，然而這兩種算法主要應(yīng)用在設(shè)計(jì)體系架構(gòu)方面，其設(shè)計(jì)實(shí)現(xiàn)難度較大、實(shí)現(xiàn)過程復(fù)雜，同時不利于節(jié)省芯片面積及功耗的降低。

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

本發(fā)明要解決的技術(shù)問題在于：針對現(xiàn)有技術(shù)中存在的技術(shù)問題，本發(fā)明提供一種實(shí)現(xiàn)方法簡單、效率高、可移植性強(qiáng)、功耗低的總線間的亂序返回?cái)?shù)據(jù)的歸序方法。

為解決上述技術(shù)問題，本發(fā)明提出的技術(shù)方案為：

一種總線間的亂序返回?cái)?shù)據(jù)的歸序方法，步驟為：

（1）Master方發(fā)送請求：Master方主機(jī)部件通過Master總線向Slave方的多個功能部件發(fā)送請求訪問，根據(jù)發(fā)送的時間順序依次為每個請求訪問設(shè)置一個自增的標(biāo)識令牌信號，并標(biāo)記該標(biāo)識令牌信號為有效狀態(tài)，將標(biāo)識令牌信號伴隨請求訪問信號的地址一起一一對應(yīng)發(fā)送給Slave方的功能部件；

（2）Slave方響應(yīng)請求：Slave方通過Slave總線接收請求信號的地址，分離出標(biāo)識令牌信號；各個功能部件返回響應(yīng)數(shù)據(jù)，并與對應(yīng)的分離出來的標(biāo)識令牌信號一起發(fā)送回Master方總線；（3）Master方接收返回響應(yīng)：Master方通過Master總線接收返回的響應(yīng)數(shù)據(jù)及標(biāo)識令牌信號并進(jìn)行暫存，然后根據(jù)標(biāo)識令牌信號的順序依次發(fā)送返回響應(yīng)數(shù)據(jù)給主機(jī)部件。

作為本發(fā)明的進(jìn)一步改進(jìn)，所述步驟（1）中標(biāo)志令牌信號的設(shè)置與發(fā)送的詳細(xì)步驟為：（1.1）第一個請求訪問的地址發(fā)出時，設(shè)置標(biāo)識令牌信號flag[1]，并標(biāo)記為1，1表示有效狀態(tài)，伴隨第一個請求訪問的地址一起發(fā)出；

（1.2）第二個請求訪問的地址發(fā)出時，設(shè)置標(biāo)識令牌信號flag[2]，并標(biāo)識為1，伴隨第二個請求訪問的地址發(fā)出；

（1.3）以此類推，作為最后一個請求訪問的地址的第n個請求訪問的地址發(fā)出時，設(shè)置標(biāo)識令牌信號為flag[n]，并標(biāo)識為1，伴隨第n個請求訪問的地址一起發(fā)出，直至完成所有的請求訪問地址發(fā)送。

作為本發(fā)明的進(jìn)一步改進(jìn)，所述步驟（3）中根據(jù)標(biāo)識令牌信號的順序依次發(fā)送響應(yīng)數(shù)據(jù)給主機(jī)部件的詳細(xì)步驟為：

（3.1）判斷最先發(fā)送請求訪問對應(yīng)的標(biāo)識令牌信號的狀態(tài)，一旦判斷標(biāo)識令牌信號為有效狀態(tài)時，發(fā)送對應(yīng)的響應(yīng)數(shù)據(jù)給主機(jī)部件，同時設(shè)置標(biāo)識令牌信號為無效狀態(tài)；

（3.2）判斷下一個發(fā)送請求訪問對應(yīng)的標(biāo)識令牌信號的狀態(tài)，一旦判斷標(biāo)識令牌信號為有效狀態(tài)時，發(fā)送對應(yīng)的響應(yīng)數(shù)據(jù)給主機(jī)部件，同時設(shè)置標(biāo)識令牌信號為無效狀態(tài)；

（3.3）判斷是否發(fā)送完所有返回響應(yīng)數(shù)據(jù)，若是，響應(yīng)結(jié)束；若否返回執(zhí)行步驟（3.2）。

作為本發(fā)明的進(jìn)一步改進(jìn)，所述步驟（3）是通過設(shè)置有限狀態(tài)機(jī)實(shí)現(xiàn)，所述有限狀態(tài)機(jī)的狀態(tài)之間的轉(zhuǎn)移是順序進(jìn)行的。

與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)在于：

（1）本發(fā)明在發(fā)送的請求訪問中伴隨發(fā)送一個標(biāo)識令牌信號，攜帶“令牌”來傳送信息，根據(jù)標(biāo)識令牌信號的順序依次響應(yīng)返回的響應(yīng)數(shù)據(jù)，避免以亂序形式返回的數(shù)據(jù)進(jìn)行錯誤響應(yīng)，大大簡化了邏輯設(shè)計(jì)的難度、方法實(shí)現(xiàn)簡單、可移植性強(qiáng)且功耗低。

（2）本發(fā)明將返回的響應(yīng)數(shù)據(jù)先存入隊(duì)列緩沖部件中，通過標(biāo)識令牌信號的判斷，即再排序，來確定發(fā)送的返回響應(yīng)信號，提高了返回響應(yīng)信號的發(fā)送效率同時降低響應(yīng)的錯誤率。

附圖說明

圖1是本發(fā)明總線間的亂序返回?cái)?shù)據(jù)的歸序方法流程示意圖。

圖2是本實(shí)施例中Master方發(fā)送請求的實(shí)現(xiàn)流程示意圖。

圖3是本實(shí)施例中Slave方響應(yīng)請求的實(shí)現(xiàn)流程示意圖。

圖4是本實(shí)施例中Master方接收返回響應(yīng)的實(shí)現(xiàn)流程示意圖。

圖5是本實(shí)施例中通過設(shè)置有限狀態(tài)機(jī)實(shí)現(xiàn)Master方接收返回響應(yīng)的流程示意圖。

具體實(shí)施方式

以下結(jié)合說明書附圖和具體優(yōu)選的實(shí)施例對本發(fā)明作進(jìn)一步描述，但并不因此而限制本發(fā)明的保護(hù)范圍。