本發明專利技術實施例公開了一種總線仲裁的方法、裝置及系統,所述方法應用于總線仲裁的系統中當前占用總線的工作設備,所述系統還包括候選設備,所述候選設備為所述系統中除所述工作設備之外的所有設備,所述方法包括:廣播所述工作設備的工作標識號至所述候選設備,以使每個所述候選設備根據自身的標識號和所述工作標識號得到對應的仲裁等待時長;通過所述總線傳輸數據;在傳輸完所述數據后,釋放所述總線,以使所述候選設備中仲裁等待時長最短的設備占用所述總線,能夠有效減少系統內各個設備之間互聯走線,保證各個設備公平的占用總線。
【技術實現步驟摘要】
本專利技術涉及總線仲裁領域,尤其涉及一種總線仲裁的方法、裝置及系統。
技術介紹
片上集成系統中存在多個設備或功能模塊可能同時會申請使用總線,為避免總線使用沖突,一般采用總線仲裁機制管理系統中可能會占用總線的設備或模塊,以實現在多個設備或模塊同時申請使用總線時,控制各個設備或模塊訪問總線的次序。傳統的總線仲裁機制主要有以下兩種:一種是設定總線占用檢測機制,若主機需要占用數據線時,主機檢測握手信號線是否處于高電平;若握手信號線處于低電平,主機則等待;若握手信號線處于高電平,主機則通過握手信號端將握手信號線置于低電平,并隨即開始檢測數據線是否存在數據傳輸的啟動信號;若在對應的時間片內檢測到啟動信號,則主機退出占用數據線的競爭,若在對應的時間片內檢測不到啟動信號,則主機占用數據線。但該方案中,總線仲裁是由各主機對總線的搶占實現的,即總線總是由最先搶占的主機占用。這樣可能導致有的主機永遠無法占用總線,這種方式無法保證總線占用的公平性。另一種是通過配備總線仲裁裝置,總線仲裁裝置根據各設備訪問請求的等待時間,調整各設備訪問請求的優先級,按照各訪問請求的優先級從高到低的順序分配訪問權限的優先級。雖然該方案能夠兼顧各個訪問請求的差別,以及避免優先級低的訪問請求無法獲得訪問權限,可以保證總線占用的公平性,但總線必須配備一個總線仲裁裝置,不能實現總線上所有設備隨意增減。而且,總線請求要通過帶外通道提交給總線仲裁裝置,達不到互聯走線最少的目的。通過以上兩種方案,均不能解決使用最少的互聯走線將系統中各個設備互聯,以及各個設備即可以公平的占用總線,又可以隨時增減設備的問題。
技術實現思路
本專利技術提供一種總線仲裁的方法、裝置及系統,能夠解決現有技術中無法實現系統內各個設備之間互聯走線較少,且公平的占用總線的問題。本專利技術第一方面提供一種總線仲裁的方法,所述方法應用于總線仲裁的系統中當前占用總線的工作設備,所述系統還包括候選設備,所述候選設備為所述系統中除所述工作設備之外的所有設備,所述方法包括:廣播所述工作設備的工作標識號至所述候選設備,以使每個所述候選設備根據自身的標識號和所述工作標識號得到對應的仲裁等待時長;通過所述總線傳輸數據;在傳輸完所述數據后,釋放所述總線,以使所述候選設備中仲裁等待時長最短的設備占用所述總線。結合第一方面,本專利技術第一方面的第一種實現方式中,所述方法還包括如下步驟中的一個:在所述工作設備釋放所述總線之后,將所述工作設備的仲裁等待時長設置為所述工作設備的最大仲裁等待時長Tmax,并將所述工作設備的占用順序設置在占用順序環的末端,所述占用順序環用于指示所述系統中每個設備占用所述總線的順序;在所述工作設備新接入所述系統時,將所述工作設備的仲裁等待時長設置為最大仲裁等待時長Tmax,并將所述工作設備的占用順序設置在所述占用順序環的末端;在所述系統冷啟動時,將所述工作設備的仲裁等待時長設置為最大仲裁等待時長Tmax ;其中,所述最大仲裁等待時長由設備常數值與所述工作設備的工作標識號相加得到。結合第一方面的第一種實現方式,本專利技術第一方面的第二種實現方式中,所述占用順序環由所述系統中所有設備的最大仲裁等待時長Tmax按從小至大排列拼接形成。結合第一方面,及第一方面的第一和第二種實現方式,本專利技術第一方面的第三種實現方式中,所述仲裁等待時長Twait由所述候選設備的標識號與所述工作標識號相加或相減得到;若所述系統的最大可接入的設備的數量為Nmax,則所述工作設備的最大仲裁等待時長Tmax ^ 2Nmax-l,所述工作設備的Tmax大于系統中每個所述候選設備的仲裁等待時長Twait0結合第一方面,及第一方面的第一至第三種實現方式,本專利技術第一方面的第四種實現方式中,所述工作設備為所述系統冷啟動后,所述系統中Tmax最短的設備,所述廣播所述工作設備的工作標識號至所述候選設備之前,所述方法還包括:所述工作設備開始計時,并監測所述總線的總線狀態,在確定計時得到的計時值大于或等于自身的Tmax時,確定所述總線狀態為總線空閑,則所述工作設備占用所述總線,并通過所述總線廣播總線占用標識和所述工作設備的工作標識號。結合第一方面的第四種實現方式,本專利技術第一方面的第五種實現方式中,所述方法還包括如下步驟中的一個:在確定不需要發送數據時,所述任一設備通過所述總線廣播結束標識;在確定需要發送數據時,所述任一設備通過所述總線發送數據,并通過所述總線廣播所述結束標識。本專利技術第二方面提供一種總線仲裁的裝置,所述裝置應用于總線仲裁的系統中當前占用總線的工作設備,所述系統還包括候選設備,所述候選設備為所述系統中除所述工作設備之外的所有設備,所述裝置包括;傳輸單元,用于廣播所述工作設備的工作標識號至所述候選設備,以使每個所述候選設備根據自身的標識號和所述工作標識號得到對應的仲裁等待時長;傳輸單元,用于通過所述總線傳輸數據;釋放單元,用于在所述傳輸單元傳輸完所述數據后,釋放所述總線,以使所述候選設備中仲裁等待時長最短的設備占用所述總線。結合第二方面,本專利技術第二方面的第一種實現方式中,所述裝置還包括處理單元,所述處理單元用于執行以下步驟中的一個:在所述工作設備釋放所述總線之后,將所述工作設備的仲裁等待時長設置為所述工作設備的最大仲裁等待時長Tmax,并將所述工作設備的占用順序設置在占用順序環的末端,所述占用順序環用于指示所述系統中每個設備占用所述總線的順序;在所述工作設備新接入所述系統時,設置所述工作設備仲裁等待時長為最大仲裁等待時長Tmax,并將所述工作設備的占用順序設置在所述占用順序環的末端;在所述系統冷啟動時,設置所述工作設備仲裁等待時長為最大仲裁等待時長Tmax ;其中,所述最大仲裁等待時長由設備常數值與所述工作設備的工作標識號相加得到。結合第二方面的第一種實現方式,本專利技術第一方面的第二種實現方式中,所述所述占用順序環由所述系統中所有設備的最大仲裁等待時長Tmax按從小至大排列拼接形成。結合第二方面,及第二方面的第一和第二種實現方式,本專利技術第二方面的第三種實現方式中,所述仲裁等待時長Twait由所述候選設備的標識號與所述工作標識號相加或相減得到;若所述系統的最大可接入的設備的數量為Nmax,則所述工作設備的最大仲裁等待時長Tmax多2Nmax-l,所述工作設備的Tmax大于系統中每個候選設備的仲裁等待時長Twait0結合第二方面,及第二方面的第一和第二種實現方式,本專利技術第二方面的第四種實現方式中,所述工作設備為所述系統冷啟動后,所述系統中Tmax最短的設備,所述裝置還包括:監測單元,用于在檢測到所述系統冷啟動后,開始計時,并監測所述總線的總線狀態;所述處理單元還用于在確定所述監測單元計時得到的計時值大于或等于自身的Tmax時,確定所述總線狀態為總線空閑,則占用所述總線;所述傳輸單元還用于通過所述總線廣播總線占用標識和所述任一設備的標識號;結合第二方面的第一和第二種實現方式,本專利技術第二方面的第四種實現方式中,在所述處理單元確定不需要發送數據時,通過所述總線廣播結束標識;在所述處理單元確定需要發送數據時,通過所述總線發送數據,并通過所述總線廣播所述結束標識。本專利技術第三方面提供一種總線仲裁的系統,其特征在于,所述系統至少包括兩個下述裝置:如第二本文檔來自技高網...

【技術保護點】
一種總線仲裁的方法,其特征在于,所述方法應用于總線仲裁的系統中當前占用總線的工作設備,所述系統還包括候選設備,所述候選設備為所述系統中除所述工作設備之外的所有設備,所述方法包括:廣播所述工作設備的工作標識號至所述候選設備,以使每個所述候選設備根據自身的標識號和所述工作標識號得到對應的仲裁等待時長;通過所述總線傳輸數據;在傳輸完所述數據后,釋放所述總線,以使所述候選設備中仲裁等待時長最短的設備占用所述總線。
【技術特征摘要】
【專利技術屬性】
技術研發人員:張興星,李曉初,
申請(專利權)人:華為技術有限公司,
類型:發明
國別省市:廣東;44
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。