當(dāng)總線上有多個master，他們都能發(fā)起傳輸請求req，要求占用總線。但資源是有限的，需要去仲裁誰獲得總線使用權(quán)grant。 仲裁器Arbiter充當(dāng)裁判，master想要訪問總線，需要申請req，得到授權(quán)grant后，才發(fā)起傳輸。因而仲裁算法決定grant和req的函數(shù)關(guān)系

1、固定優(yōu)先級 討論一個固定優(yōu)先級的仲裁算法，當(dāng)master有4個時，即req[3:0]，我們設(shè)定req[0]優(yōu)先級最高，即當(dāng)req[0]=1,grant[0]=1;req[1],req[2],req[3]優(yōu)先級逐次降低 其真值表如下，功能其實很簡單，從req低位到高位搜索1，第一個出現(xiàn)的1，其對應(yīng)的grant位也是1。

我也不知道咋推到來的，這樣的邏輯關(guān)系，我們可以用：“req&req的補碼 ”實現(xiàn)。簡要論述一下，補碼為req取反加1，即req'=~req+1。也就是grant=req&(~req+1）能概括上面的真值表。 如下圖所示，假設(shè)req的第n bit為第一個1，~req將使得低n-1位全為1，~req+1將在第n位進(jìn)位加1，其余高位仍正好是req的取反結(jié)果。這樣一與，就能定位到1. ?

RTL如下

2、round robin算法介紹 回歸主題round robin算法，說白了，就是以一定規(guī)則改變優(yōu)先級:上次獲得授權(quán)的master，其優(yōu)先級降為最低，依然保持優(yōu)先級向“左”遞減的規(guī)律。 ? 如下圖所示，0時刻，優(yōu)先級從LSB到MSB向左遞減（數(shù)值越大，優(yōu)先級低），grant[0]得到授權(quán)。1時刻，req[1]的優(yōu)先級最高，req[0]的優(yōu)先級最低，優(yōu)先級呈現(xiàn)一個“循環(huán)”，

（圖源：仲裁器設(shè)計（二）-- Round Robin Arbiter - 極術(shù)社區(qū) - 連接開發(fā)者與智能計算生態(tài) (aijishu.com)，下同） 3、實現(xiàn) 那我們?nèi)绾稳フ{(diào)整優(yōu)先級？ 同樣不知道咋來的，添加base信號改變優(yōu)先級，其中base信號為獨熱碼形式，如4’b0010，表示當(dāng)前req[1]具有最高優(yōu)先級 為了計算grant，我們需要拼接req為{req,req}為double_req，然后將double_req和~（double_req-base)相與得到double_gnt，最后將double_gnt兩半相或得到輸出gnt。

tb驗證如下

如下圖，當(dāng)hot=4'b0010，req[1]的優(yōu)先級最高，req[2],req[3],req[0]次之

hot=4'b0100,req[2]擁有最高優(yōu)先級，req[3],req[0],req[1]次之。不難看出，優(yōu)先級最高的獲得grant次數(shù)為8（一半），而次優(yōu)先級則有4次，次次優(yōu)先級有2次，最次優(yōu)先級有1次，以及一個沒有請求的情形。可以說，優(yōu)先級高的獲得授權(quán)的機會顯著增多

正是hot既能顯示優(yōu)先級（1為最高優(yōu)先級，而優(yōu)先級呈現(xiàn)循環(huán)的向左遞減）,同時，hot能夠影響grant的裁決，代碼會簡單很多。 上面的代碼實現(xiàn)了grant=f(req,hot)的關(guān)系，我們的round robin還要求改變優(yōu)先級。hot可以體現(xiàn)優(yōu)先級，因而增加hot的改變即可。 一切都很巧合，仲裁的輸出也是獨熱碼，我們的round robin算法要求已經(jīng)獲得授權(quán)的master優(yōu)先級最低，我們只需要對gnt向左循環(huán)移位即可 ?

編輯：黃飛

?