[發(fā)明專利]一種死鎖判斷方法及裝置

有效

• 申請?zhí)枺?/td>: 201810157747.6
• 申請日: 2018-02-24
• 公開（公告）號: CN110196826B
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計(jì)）人: 劉毅
• 申請（專利權(quán)）人: 深圳市中興微電子技術(shù)有限公司
• 主分類號: G06F13/40
• 分類號: G06F13/40
• 代理公司: 北京天昊聯(lián)合知識產(chǎn)權(quán)代理有限公司 11112
• 代理人: 彭瑞欣;張?zhí)焓?/td>

本發(fā)明實(shí)施例公開了一種死鎖判斷方法及裝置，該方法可以包括：接收第一傳輸數(shù)據(jù)，獲取第一傳輸數(shù)據(jù)對應(yīng)的第一目標(biāo)地址，并根據(jù)預(yù)設(shè)路徑時(shí)延表，確定出第一傳輸數(shù)據(jù)對應(yīng)的第一預(yù)設(shè)到達(dá)時(shí)間；當(dāng)?shù)谝活A(yù)設(shè)到達(dá)時(shí)間小于第二傳輸數(shù)據(jù)對應(yīng)的第二預(yù)設(shè)到達(dá)時(shí)間時(shí)，將第一傳輸數(shù)據(jù)對應(yīng)的第一傳輸狀態(tài)設(shè)置為優(yōu)先態(tài)，并將第二傳輸數(shù)據(jù)對應(yīng)的第二傳輸狀態(tài)設(shè)置為延遲態(tài)，第二傳輸數(shù)據(jù)為正在發(fā)送至第一目標(biāo)地址的傳輸數(shù)據(jù)；根據(jù)第二傳輸狀態(tài)，更新從起始地址到目標(biāo)地址的傳輸路徑對應(yīng)的當(dāng)前傳輸狀態(tài)，并根據(jù)當(dāng)前傳輸狀態(tài)和第一傳輸狀態(tài)，判斷第一傳輸數(shù)據(jù)是否滿足預(yù)設(shè)死鎖條件；當(dāng)判斷出第一傳輸數(shù)據(jù)滿足預(yù)設(shè)死鎖條件時(shí)，阻止傳輸?shù)谝粋鬏敂?shù)據(jù)。

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

本發(fā)明涉及高性能數(shù)字芯片設(shè)計(jì)領(lǐng)域，尤其涉及一種死鎖判斷方法及裝置。

背景技術(shù)

高級可擴(kuò)展接口(AXI，Advanced eXtensible Interface)總線協(xié)議作為一種高性能高帶寬的片上總線協(xié)議，在片上系統(tǒng)(SOC，System-On-Chip)中被廣泛使用，其中，AXI總線采用的傳輸機(jī)制為讀與寫分離，地址/控制與數(shù)據(jù)分離，故，AXI總線定義了讀地址通道(AR，Read address channel)，讀數(shù)據(jù)通道(R，Read data channel)，寫地址通道(AW，Writeaddress channel)，寫數(shù)據(jù)通道(W，Write data channel)，寫響應(yīng)通道(B，Write responsechannel)五個(gè)獨(dú)立的傳輸通道來進(jìn)行數(shù)據(jù)傳輸；SOC系統(tǒng)由多個(gè)總線互連模塊級聯(lián)組成，由于總線互連模塊兼容AXI協(xié)議所支持的outstanding傳輸和亂序傳輸模式，使得一個(gè)主設(shè)備可以同時(shí)在AW通道發(fā)起多個(gè)地址/控制命令來獲取對多個(gè)從設(shè)備的訪問權(quán)，但是，由于在一個(gè)傳輸周期內(nèi)，一個(gè)從設(shè)備只允許和唯一的，被賦予了訪問權(quán)額主設(shè)備在W通道進(jìn)行數(shù)據(jù)交換，使得在多主設(shè)備和多從設(shè)備之間進(jìn)行數(shù)據(jù)交換時(shí)，會(huì)增加總線死鎖的概率。

現(xiàn)有技術(shù)中，為了防止AXI總線在數(shù)據(jù)傳輸時(shí)產(chǎn)生死鎖，總線互連模塊在從設(shè)備接口上添加單一有效從設(shè)備(SAS，Single Active Slave)機(jī)制，SAS機(jī)制規(guī)定總線互連模塊中的從設(shè)備接口只有當(dāng)前寫傳輸?shù)膶憯?shù)據(jù)全部發(fā)送完成之后，才能發(fā)起下一次寫傳輸?shù)膶懙刂访睿瑥亩苊饬恕爱?dāng)后一次寫傳輸?shù)膶懙刂访畹诌_(dá)目的地后，前一次寫傳輸?shù)膶憯?shù)據(jù)仍然阻塞在從設(shè)備接口”的問題。

然而，采用SAS機(jī)制，總線互連模塊只能在一次寫傳輸完成之后，才進(jìn)行下一次的寫傳輸，使得在避免了總線傳輸死鎖的同時(shí)，降低了數(shù)據(jù)傳輸?shù)男省?/p>

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

為解決上述技術(shù)問題，本發(fā)明實(shí)施例期望提供一種死鎖判斷方法及裝置，能夠在避免總線傳輸死鎖的同時(shí)，提高數(shù)據(jù)傳輸?shù)男省?/p>

本發(fā)明實(shí)施例提供了一種死鎖判斷方法，所述方法包括：

接收第一傳輸數(shù)據(jù)，獲取所述第一傳輸數(shù)據(jù)對應(yīng)的第一目標(biāo)地址，并根據(jù)預(yù)設(shè)路徑時(shí)延表，確定出所述第一傳輸數(shù)據(jù)對應(yīng)的第一預(yù)設(shè)到達(dá)時(shí)間；

當(dāng)所述第一預(yù)設(shè)到達(dá)時(shí)間小于第二傳輸數(shù)據(jù)對應(yīng)的第二預(yù)設(shè)到達(dá)時(shí)間時(shí)，將所述第一傳輸數(shù)據(jù)對應(yīng)的第一傳輸狀態(tài)設(shè)置為優(yōu)先態(tài)，并將所述第二傳輸數(shù)據(jù)對應(yīng)的第二傳輸狀態(tài)設(shè)置為延遲態(tài)，所述第二傳輸數(shù)據(jù)為正在發(fā)送至所述第一目標(biāo)地址的傳輸數(shù)據(jù)；

根據(jù)所述第二傳輸狀態(tài)，更新從起始地址到目標(biāo)地址的傳輸路徑對應(yīng)的當(dāng)前傳輸狀態(tài)，并根據(jù)所述當(dāng)前傳輸狀態(tài)和所述第一傳輸狀態(tài)，判斷所述第一傳輸數(shù)據(jù)是否滿足預(yù)設(shè)死鎖條件；

當(dāng)判斷出所述第一傳輸數(shù)據(jù)滿足預(yù)設(shè)死鎖條件時(shí)，阻止傳輸所述第一傳輸數(shù)據(jù)。

在上述方案中，所述根據(jù)預(yù)設(shè)路徑時(shí)延表，確定出所述第一傳輸數(shù)據(jù)對應(yīng)的第一預(yù)設(shè)到達(dá)時(shí)間，包括：

從所述預(yù)設(shè)路徑時(shí)延表中獲取監(jiān)測到的所述第一傳輸數(shù)據(jù)對應(yīng)的第一匯聚點(diǎn)和第一傳輸延時(shí)；

根據(jù)所述第一匯聚點(diǎn)和所述第一傳輸延時(shí)，確定出所述第一傳輸數(shù)據(jù)對應(yīng)的第一預(yù)設(shè)到達(dá)時(shí)間。