《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 一種基于FPGA的多時鐘片上網絡研究與設計
一種基于FPGA的多時鐘片上網絡研究與設計
維庫開發網
摘要: 在FPGA上設計一個高性能、靈活的、面積小的通信體系結構是一項巨大的挑戰。大多數基于FPGA的片上網絡...
Abstract:
Key words :

  在FPGA 上設計一個高性能、靈活的、面積小的通信體系結構是一項巨大的挑戰。大多數基于FPGA 的片上網絡都是運行在一個單一時鐘下。隨著FPGA 技術的發展,Xilinx 公司推出了Virtex-4 平臺。該平臺支持同一時間內32 個時鐘運行,也就是說每個片上網絡的內核可以在一個獨立的時鐘下運行, 從而使每個路由器和IP 核都運行在最佳頻率上。因此適用于設計多時鐘片上網絡,實現高性能分組交換片上網絡。

  1 多時鐘片上網絡架構的分析

  片上網絡結構包含了拓撲結構、流量控制、路由、緩沖以及仲裁。選擇合適網絡架構方面的元素,將對片上網絡的性能產生重大影響。

  (1)網絡拓撲:在設計中,選擇Mesh 拓撲結構。Mesh結構擁有最小的面積開銷以及低功耗的特點。此外,Mesh 的線性區的節點數量規模大以及通道較寬。同時,Mesh 也能很好地映射到FPGA 下的底層路由結構,降低了FPGA 邏輯擁塞和路由器的功耗。

 ?。?)流控機制:虛擬直通和蟲洞技術(不像存儲轉發)有數據包的延時與路徑長度成正比。然而,與復雜的蟲洞路由器相比, 虛擬直通的路由器更加適合于設計的實現。因此,選擇虛擬直通流量控制機制作為路由器的流量控制機制。相比較蟲洞機制,它能支持更高的吞吐量,在堵塞時能更有效地釋放緩存。此外,虛擬直通流量控制低延時的高信道利用率, 與此同時并不保留物理通道。

  (3)路由算法:選擇XY 算法作為設計所采用的路由算法。該算法中分組的路由只取決于源節點和目的節點的地址,而與網絡狀況無關。當使用算法時首先在X 維上進行路由,當到達與目的節點同一列時,轉向在Y 維上的路由,最后到達目的節點。該算法對硬件要求簡單和實現容易, 在網絡流量不大時, 具有較小的時延,能夠有效避免死鎖和活鎖。

  (4)仲裁機制:輸入端口分配是基于簡單的Roundrobin[3]機制。上次接收或解決接收的端口會放在隊列的末端。切換時到下游的數據包。當交換數據包時,FIFO的虛擬通道也遵循這種機制。

  2 路由器微節點結構的設計

  多時鐘片上網絡的路由器由5 個輸入端口、交叉點矩陣和中央的仲裁器三部分組成。除了頭譯碼邏輯,5 個輸入端口都是相同的。由于設計中采取了虛擬通道流控機制(VCS),因此輸入端口就必須包含仲裁邏輯。與此同時, 輸入端口還應包含輸入緩沖區來存儲輸入的數據包。

  2.1 數據包

  利用Xilinx block RAM, 設置深度為16 的FIFO(先入先出隊列),數據包的大小能在24 位與128 位之間變化,每個數據包HEADER(包頭)占用一個flit(數據片)。flit 的大小固定在8 位。數據包頭包含路由目標地址、flit 的類型以及部分數據包。設計中采用的虛擬直通流量控制需要1 位去指定數據片的類型。路由器支持可變化大小的數據包, 通過編碼將數據包的大小編譯為字段,作為bRAM 所需要的部分,放在數據包頭部。每個IP 核的網絡接口(NI)起到存儲在數據包頭部的信息的作用。當需要更高粒度數據包時,部分數據包的位數以及寬度將會相應的增加。增加部分數據包的位數的同時也提高了緩存的利用率。數據包首部保留的位數將用于實現基于優先級的流量控制。 

  2.2 輸入端口

  路由器有5 個輸入端口, 通過端口分別與內核及鄰近的路由器通信, 這5 個端口按在方位可分為本地(L),北(N),東(E),南(S),西(W)。每個輸入端口可以支持虛擬通道多路復用,相關聯的仲裁器,以及頭譯碼邏輯,從而作出路由決定。如圖1,輸入端口的3 個主要組成部分分別是虛擬通道選擇器、FIFO bRAMs 以及bRAM 仲裁器。虛擬通道選擇器:決定輸入端緩存的使用空間的決定權在虛擬通道選擇器。當數據包大小以編碼形式傳播時,虛擬通道選擇器接收數據包的首部。當虛擬通道選擇器收到來自上游路由器或者來自自身核心的數據時, 虛擬通道選擇器就會拿數據包的大小跟虛擬通道目前可以容納數據包的大小進行比較。這么做的目的是為了能夠使輸入的數據能夠符合FIFO 中write_count 的大小。如果有足夠的空間存在,則虛擬通道選擇器將同意輸入請求, 同時反饋信息。在此過程中,虛擬通道選擇器還設置了輸入端解復用器。解復用器的作用是使數據包從輸入通道傳輸到正確的復用器的輸入緩存中。FIFO bRAMs:在所設計的路由器中,緩沖區的深度將參數化,在試驗時同時將其深度設置為16 。這些緩存區將被作為bRAM FIFO 的存儲器,同時起到以下作用:

 ?。?)緩沖部分或者全部到來的數據包,以及當下游開關可以用時,傳送頭部及緊跟的flit。

 ?。?)劃分路由器核心以及路由器的頻率,從而支持一個多時鐘的網絡設計。

 ?。?)通過仲裁器監察write_count 端口的信息,來實現支持可變化大小的數據包。在緩沖區有單獨時鐘域的情況時, 就需要一種有效的方式實施完整的或者空的邏輯。通過以下方式使控制信號同步:

 ?。?)發送數據包粒度作為一小部分FIFO 的空間。

 ?。?) 在一個時鐘周期內, 一個連接終止之前設置flit 的尾部位。在所使用的FPGA 設計中,由于支持FIFO 的最小深度是16, 所以它適合于在虛擬直通中緩沖整個數據包。write_count 的空和滿狀態信號將集成在FIFO 中。在一個多數據包的緩沖區中加大存儲flit 的能力,將有助于提高FIFO 的利用率。此外,獲得網絡的吞吐量的增益,是由于上游連續包釋放緩沖區所促成的。

  圖1 輸入端口設計圖

  bRAM 仲裁器: 輸入端口還包含了控制邏輯作出的仲裁決定。當選擇一個非空的bRAM 時, 簡單的Round-robin 的方式仲裁算法將會啟用。當選擇bRAM時,FSM 將會送出頭部flit,解碼出它的目的地址,并發送相應的要求。在所設計的路由器中采用XY 路由算法將大大簡化了解碼器的邏輯結構。根據XY 路由算法的通行路徑許可,即將釋放的請求線將會減少。

  頭譯碼器:在XY 路由算法中,頭數據片一開始往X 軸方向走,當到達X 軸所在的目標地址時,就會往Y方向走。所有緊隨著的數據片將以流水線的方式跟著頭數據片移動。這種簡便的XY 路由算法適用于減化頭解碼器、交叉點矩陣以及中央仲裁器的邏輯結構。以上簡化得邏輯結構將使FPGA 的芯片數顯著減少。

  2.3 交叉點矩陣
  設計一個多路交叉點矩陣, 目的是為了減少面積的使用。而另一種設計是支持復分解虛擬通道的交叉點連接。后一種方法,產生高網絡吞吐量,但要增加一個重要的復雜性開關。交叉點支持并行連接,以及被用于通過中央仲裁器支持多個信號同時請求。并非所有的交叉點連接都是使用XY 路由算法。經過邏輯優化,如圖2 所示設計中實施簡單的4 和2 輸入多路復用器開關(分別是L、N、S、E 以及W 端口)。上述優化方案減少了交叉點面積,使其使用的切片只有32 片。因此,達到路由器面積顯著減小的目的。

  
        圖2 交叉點矩陣

  輸入端口的分配方式將采用簡單的Round-robin仲裁機制。對上一次接收過的或沒有用到的端口將給予最低優先級,并排在隊列的最末端。將通過以下的方式提高路由器的性能:
 ?。?)降低中央仲裁器的邏輯復雜度;
  (2)盡量集中仲裁器,以減少req/grant 信號的數量。
  在設計中減少邏輯復雜度以及布線, 從而減少數據堵塞,達到提高性能以及減低功耗的效果。
  3 性能分析
  利用Virtex-4 系列中XC4VLX100-11[4]設備進行設計, 利用Xilinx ISE 8.2i 進行綜合布局布線。使用ModelSim 6.1c[5]驗證所設計的功能。設置了單一時鐘和多時鐘進行了模擬,分析多時鐘片上網絡的性能。由于路由器是直接連接到內核, 所以沒必要考慮片與片之間的延時而去估計最高的頻率。所設計是由一個路由功能模塊(RFM)執行[6],用以準確地估計工作頻率,基本路由器的單機版工作頻率可到達357MHz。因此8bits 通道的路由器的吞吐量最高可達2.85Gbits/s。在所設計的路由器中, 頭數據片前進到下一個節點,而剩下的數據片以流水線方式流通。在計劃中,網絡延時僅僅與路徑長度H(跳躍點數量)有關。在信道爭用的情況下,網絡延時L 可以用以下方式計算:
  L = 7×H + B/w                                                               (1)
  公式(1)中,B 是數據包的字節數,w 是每個時鐘周期轉換的字節數。參數7 是在多時鐘片上網絡路由器中安裝在每個路由器跳延遲支付。這個延時是因為基于數據包中的頭數據片的解碼和仲裁執行所導致的。
 
  為了*估所設計的多時鐘架構的性能, 將利用所設計的路由器的VHDL 模型,模擬一個3×3Mesh 結構,在本身頻率下執行包裝產生的數據包。路由器的頻率值會在拓撲結構合成,布局和布線階段完成之后得出。對于不同的配置(資源的可用性、跨路由器的距離、bRAM/dRAM FIFO 的版本),路由器的頻率可以降低高達18%[6]。圖3 顯示了單一時鐘與多時鐘,在延時與注射速率關系中的曲線圖。在單一時鐘時,網絡的頻率為286MHz。而在多時鐘時, 頻率的范圍是從286MHz~357MHz。圖3 中,X 軸表示的注射率是在一個周期內每個節點注入flit 的數量。Y 軸曲線測量的是每個實例中數據包的平均延時??梢钥闯?,所提出的多時鐘片上網絡相比單一時鐘片上網絡的性能顯著增加。
  4 結語
  本文介紹了一個基于FPGA 的高效率多時鐘的虛擬直通路由器,通過優化中央仲裁器和交叉點矩陣,以爭取較小面積和更高的性能。同時,擴展路由器運作在獨立頻率的多時鐘NoC 架構中,并在一個3×3Mesh 的架構下實驗,分析其性能特點,比較得出多時鐘片上網絡具有更高的性能。
 
此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          亚洲一区二区三区精品动漫| 久久久亚洲成人| 亚洲欧美综合国产精品一区| 欧美日韩免费视频| 激情国产一区| 欧美韩日一区二区三区| 亚洲日本va在线观看| 久久蜜臀精品av| 欧美巨乳在线| 亚洲欧洲日产国产网站| 国产视频一区二区在线观看| 翔田千里一区二区| 噜噜噜躁狠狠躁狠狠精品视频| 久久精品国产69国产精品亚洲| 欧美在线视频一区二区三区| 国产欧美日韩三区| 亚洲午夜黄色| 国产一级揄自揄精品视频| 国产女人18毛片水18精品| 国产麻豆精品在线观看| 国产精品一区二区久久久| 国产精品拍天天在线| 国产一区二三区| 国产精品成人一区二区网站软件| 亚洲三级影院| 国产精品尤物| 亚洲福利视频网| 国产尤物精品| 中文一区字幕| 国产精品福利影院| 在线观看亚洲精品| 国产日产精品一区二区三区四区的观看方式| 午夜天堂精品久久久久| 亚洲曰本av电影| 欧美日本精品| 欧美激情一区二区三区| 国产资源精品在线观看| 日韩一级黄色片| 国产精品一级在线| 欧美日韩午夜精品| 欧美日韩国产丝袜另类| 欧美午夜片欧美片在线观看| 久久精品国产第一区二区三区最新章节| 亚洲免费观看| 国产精品网站在线| 亚洲激情电影中文字幕| 亚洲主播在线观看| 欧美中文在线观看国产| 欧美日韩精品一区二区在线播放| 午夜欧美大片免费观看| 欧美亚洲一级| 好吊色欧美一区二区三区视频| 亚洲在线国产日韩欧美| 欧美一级大片在线观看| 久久www免费人成看片高清| 国产精品一区二区久久久久| 国产视频一区二区在线观看| 免费91麻豆精品国产自产在线观看| 国产午夜亚洲精品理论片色戒| 亚洲视频电影在线| 久久夜色精品| 91久久精品日日躁夜夜躁欧美| 欧美精品久久久久久久| 欧美在线免费播放| 国产精品大片免费观看| 亚洲一区二区三区四区五区黄| 在线播放中文字幕一区| 国产曰批免费观看久久久| 亚洲毛片播放| 亚洲国产成人久久综合一区| 欧美日韩高清一区| 亚洲成色999久久网站| 亚洲综合日韩在线| 亚洲三级视频| 欧美黄色aaaa| 欧美r片在线| 国产精品xxxxx| 国产欧美日韩综合| 欧美性做爰猛烈叫床潮| 韩国一区二区三区美女美女秀| 99亚洲伊人久久精品影院红桃| 国产欧美一区二区精品忘忧草| 久久久久免费| 一本色道久久综合亚洲精品高清| 欧美不卡视频一区| 亚洲美女色禁图| 欧美激情四色| 欧美另类在线观看| 国产一区美女| 韩日欧美一区二区三区| 欧美日韩一级片在线观看| 亚洲一区3d动漫同人无遮挡| 国产精品v片在线观看不卡| 国产一区白浆| 亚洲精品一区二| 在线一区二区三区四区五区| 亚洲欧美国产毛片在线| 欧美一二三视频| 亚洲美女性视频| 日韩一区二区免费高清| 精品动漫av| 欧美另类在线观看| 午夜精品久久一牛影视| 国产精品福利影院| 一区二区三区欧美在线| 亚洲欧洲一区二区三区| 在线 亚洲欧美在线综合一区| 国产日韩精品综合网站| 亚洲午夜激情免费视频| 亚洲另类春色国产| 国产精品亚洲一区| 亚洲春色另类小说| 欧美精品三级| 国产精品99久久久久久白浆小说| 亚洲精品婷婷| 韩国女主播一区| 狠狠色伊人亚洲综合成人| 亚洲无亚洲人成网站77777| 国产原创一区二区| 久久国产主播精品| 欧美日韩免费一区二区三区视频| 欧美成人视屏| 性色av一区二区三区在线观看| 日韩午夜黄色| 国内精品久久久久久久果冻传媒| 亚洲欧美999| 黑人巨大精品欧美一区二区小视频| 久久久亚洲人| 狼人社综合社区| 欧美精品一区二区三区在线看午夜| 好吊成人免视频| 宅男在线国产精品| 99精品国产在热久久下载| 麻豆久久婷婷| 国内精品模特av私拍在线观看| 国产女人精品视频| 国产精品视频九色porn| 国产一区二区三区四区老人| 亚洲成色777777女色窝| 国产午夜精品久久| 欧美午夜精品电影| 久久久噜噜噜久久久| 国产精品私房写真福利视频| 中文国产一区| 亚洲在线日韩| 国产综合婷婷| 女女同性女同一区二区三区91| 一区二区三区在线视频播放| 欧美在线一二三四区| 亚洲国产精品久久久久久女王| 免费成人av在线看| a4yy欧美一区二区三区| 国模吧视频一区| 99精品欧美一区| 久久免费视频这里只有精品| 欧美高清在线视频观看不卡| 久久电影一区| 久久亚洲春色中文字幕| 精品电影在线观看| 国产精品久久久久一区二区三区| 国产精品剧情在线亚洲| 国产精品一卡| 亚洲欧美日韩中文播放| 欧美影院在线播放| 在线播放不卡| 红桃视频成人| 久久精品夜色噜噜亚洲aⅴ| 欧美一区二区视频免费观看| 美日韩精品免费观看视频| 亚洲欧美成人一区二区三区| 欧美日韩调教| 国产裸体写真av一区二区| 亚洲国语精品自产拍在线观看| 欧美性片在线观看| 日韩午夜电影av| 在线观看一区视频| 欧美一级艳片视频免费观看| 欧美日韩视频在线观看一区二区三区| 欧美日韩国产小视频| 欧美在线综合视频| 欧美制服丝袜| 国产精品va在线播放我和闺蜜| 另类专区欧美制服同性| 亚洲欧美国产精品va在线观看| 久久综合久久综合九色| 欧美大片专区| 欧美成年人在线观看| 亚洲第一区中文99精品| 黄色成人在线网址| 美女精品网站| 尤物九九久久国产精品的分类| 欧美亚洲免费高清在线观看| 欧美日韩视频不卡| 亚洲高清资源综合久久精品| 久久精品国语| 性做久久久久久久免费看| 亚洲精品视频在线播放| 影音先锋久久精品| 国产日韩视频一区二区三区| 国产精品女人毛片| 欧美一区二区三区久久精品| 亚洲高清在线视频| 欧美大片18| 亚洲精品久久久久久久久| 欧美一区亚洲二区| 国产精品久久一区二区三区| 亚洲第一精品电影| 欧美亚洲日本网站| 亚洲黄色成人久久久| 欧美日韩国产小视频在线观看| 午夜国产精品视频| 国产一区二区三区在线观看网站| 国产精品国产三级国产aⅴ入口| 欧美在线视频在线播放完整版免费观看| 国产精品成人免费| 一区精品久久| 亚洲精华国产欧美| 韩国亚洲精品| 国产日韩精品视频一区| 欧美在线关看| 亚洲成色777777在线观看影院| 香蕉成人久久| 国产一区二区三区精品欧美日韩一区二区三区| 久久一二三区| 欧美亚洲三级| 亚洲在线一区二区三区| 欧美日韩国产综合视频在线| 美女性感视频久久久| 久久尤物电影视频在线观看| 亚洲一区美女视频在线观看免费| 亚洲大胆av| 欧美一区观看| 欧美视频精品在线| 国产欧美在线视频| 亚洲精品乱码久久久久久日本蜜臀| 老鸭窝亚洲一区二区三区| 国产精品美女久久福利网站| 亚洲欧美成人在线| 亚洲精品国产精品国自产观看| 国产一区二区三区在线观看视频| 欧美v亚洲v综合ⅴ国产v| 亚洲国产精品久久久久秋霞影院| 久久久久久久久久久一区| 亚洲福利视频二区| 久久国产精品一区二区三区四区| 91久久精品国产91久久性色| 国产无一区二区| 欧美91大片| 久久精选视频| 在线电影欧美日韩一区二区私密| 狠狠爱www人成狠狠爱综合网| 欧美一区二区视频97| 欧美午夜电影在线观看| 狠狠色丁香久久婷婷综合_中| 亚洲欧美视频一区| 性色一区二区三区| 亚洲国产一区二区三区a毛片| 亚洲一区一卡| 国产精品mv在线观看| 亚洲青涩在线| 欧美日韩国产亚洲一区| 在线精品视频一区二区三四| 欧美人成在线视频| 日韩一级二级三级| 一本色道婷婷久久欧美| 国产一区视频在线看| 亚洲一区二区精品视频| 欧美高清视频一区二区三区在线观看| 久久字幕精品一区| 亚洲国产精品视频一区| 国产精品国产三级国产| 国产视频一区二区在线观看| 国产欧美综合一区二区三区| 国内精品久久久久影院优| 国产亚洲日本欧美韩国| 久久久久久久网站| 午夜精品久久久久久久久久久久| 国产一区激情| 亚洲高清在线精品| 亚洲字幕在线观看| 亚洲中字黄色| 欧美精品啪啪| 国内精品美女在线观看| 麻豆成人av| 欧美成人午夜视频| 国产亚洲欧美日韩日本| 欧美性理论片在线观看片免费| 免费观看成人网| 欧美日本免费一区二区三区| 欧美激情在线播放| 亚洲美女区一区| 久久精品日韩一区二区三区| 亚洲电影免费在线观看| 国产一区二区三区高清播放| 国产精品日日摸夜夜添夜夜av| 欧美日韩直播| 欧美一区二区三区电影在线观看| 国产午夜精品美女视频明星a级| 亚洲日韩欧美一区二区在线| 亚洲综合二区| 久久精品国产久精国产爱| 国产精品―色哟哟| 在线观看日韩国产| 亚洲精品乱码久久久久久黑人| 亚洲卡通欧美制服中文| 国产精品入口日韩视频大尺度| 久久不射中文字幕| 久久久免费观看视频| 欧美国产日韩免费| 亚洲国产精品高清久久久| 亚洲福利在线视频| 美日韩丰满少妇在线观看| 91久久午夜| 在线精品国产成人综合| 亚洲美洲欧洲综合国产一区| 亚洲一区日本| 欧美承认网站| 欧美有码在线视频| 亚洲精品日韩久久| 国产精品一区一区| 久久久综合免费视频| 欧美日韩国产专区| 欧美高清视频一区二区三区在线观看| 欧美视频在线观看视频极品| 欧美在线精品免播放器视频| 亚洲国产三级网| 亚洲成色999久久网站| 亚洲精品中文字幕有码专区|