片上網(wǎng)絡基于反饋的動態(tài)分片與調(diào)度流控制機制的研究.pdf

1、片上系統(tǒng)（SoC）是將多個功能模塊集成到一個單一硅片上的設計方法。近年來，隨著片上系統(tǒng)集成度的不斷提高，共享總線互連模式的架構已經(jīng)不在適用。為了解決總線結構的擴展性和通信延遲等問題，片上網(wǎng)絡（Noc）的架構已經(jīng)逐漸取代總線架構成為主流研究對象。當給定NoC的拓撲結構，數(shù)據(jù)轉(zhuǎn)發(fā)技術和路由算法，制約其性能的一大重要因素則是流控制。系統(tǒng)承受負載的能力是有限的，在應用中，若某個節(jié)點發(fā)生阻塞將會嚴重降低系統(tǒng)性能，甚至癱瘓，因此必須小心謹慎得控制注

2、入網(wǎng)絡數(shù)據(jù)的數(shù)量，這正是流控制所承擔的任務。
　　針對以上問題，本文提出了一個新型的端對端基于反饋的流控制機制(CFB)。本文先對片上網(wǎng)絡以及端對端通信進行建模，隨后在此基礎上建立網(wǎng)絡擁塞等級(Congestion-Level)和注入數(shù)據(jù)量之間的函數(shù)關系，最后提出CFB流控制的發(fā)送端和接收端具體協(xié)議。
　　CFB流控制機制通過動態(tài)調(diào)整NI發(fā)送端的數(shù)據(jù)包發(fā)送的長度和動態(tài)調(diào)度數(shù)據(jù)包發(fā)送的時間間隔來保證系統(tǒng)的擁塞等級在給定的界限之

3、內(nèi)。由于端對端通信的接收端接收能力是未知，本文通過在NI接收端建立檢測機制，用于偵測通信中將造成的擁塞等級，并通過反饋控制器(FC)將接收情況的信息反饋給通信的發(fā)送端。通信發(fā)送端利用該信息進行調(diào)節(jié)發(fā)送的數(shù)據(jù)量。本文對消息轉(zhuǎn)發(fā)中可能發(fā)生的死鎖問題提出了二次消息轉(zhuǎn)發(fā)機制，避免了消息轉(zhuǎn)發(fā)中死鎖的發(fā)生，降低了消息轉(zhuǎn)發(fā)的延遲。
　　本文在硬件層次上用硬件描述語言實現(xiàn)了支持CFB流控制機制的路由器，網(wǎng)絡接口和反饋控制器，并在Xilinx的FP