本文關(guān)鍵詞：NoC中相鄰虛通道循環(huán)共享的VOQ容錯路由器設(shè)計　出處：《計算機學報》2016年06期 　論文類型：期刊論文

  更多相關(guān)文章： 片上網(wǎng)絡(luò) 容錯路由器 VOQ 虛通道共享 雙向隊列

【摘要】：集成電路的不斷發(fā)展使得片上系統(tǒng)遇到了不可逾越的瓶頸問題,片上網(wǎng)絡(luò)因其具有良好的可擴展性、較高的通信效率和可靠性等優(yōu)勢成為了一種新型的互連架構(gòu),被研究者們廣泛研究.路由器是片上網(wǎng)絡(luò)中的關(guān)鍵部件,主要負責數(shù)據(jù)包的存儲轉(zhuǎn)發(fā),影響著網(wǎng)絡(luò)的整體性能,故對路由器的容錯設(shè)計顯得尤為重要.而路由器中緩沖區(qū)所占的面積較大,且常見的緩沖區(qū)容錯方案都可能會產(chǎn)生頭阻塞問題,因此需要設(shè)計一種容錯路由器架構(gòu),既可以解決頭阻塞問題,又能實現(xiàn)緩沖區(qū)容錯.該文提出一種相鄰虛通道循環(huán)共享的VOQ容錯路由器設(shè)計,可以有效地容忍虛通道故障,在網(wǎng)絡(luò)擁塞時能最大程度的保證緩沖區(qū)的利用率,且在路由器內(nèi)部虛通道均故障時依舊可以保證整個網(wǎng)絡(luò)的連通性.在基準VOQ路由器的基礎(chǔ)上,該文通過增加多個多路選擇器和數(shù)據(jù)分配器來實現(xiàn)相鄰虛通道的共享,增加旁路總線來保證即使輸入端口內(nèi)部虛通道均故障,路由器依舊可用.當數(shù)據(jù)包所要發(fā)往的虛通道故障或者擁塞時,通過借用相鄰虛通道或旁路來實現(xiàn)數(shù)據(jù)包的存儲轉(zhuǎn)發(fā),達到了容錯的目的,提升網(wǎng)絡(luò)性能.同時,該文設(shè)計了一種基于雙向隊列的FIFO控制器,通過兩套讀寫指針實現(xiàn)對借用虛通道數(shù)據(jù)包和非借用虛通道數(shù)據(jù)包的讀寫操作.雙向隊列的設(shè)計,保證了數(shù)據(jù)包在輸出時依舊持有VOQ特性,這是絕大多數(shù)的緩沖區(qū)容錯方案所沒有的.實驗結(jié)果表明,在無故障發(fā)生時,該文方案較VOQ路由器和multiple VOQ路由器而言平均延時有所降低,吞吐率有所提高;在故障發(fā)生時,該文方案的相鄰VC因為可以借用,故較VOQ路由器和multiple VOQ路由器,平均延時分別降低了32.3%和23.3%,吞吐率也有所提高.該文方案沒有增加額外的FIFO開銷,硬件開銷上因為雙向隊列和BIST檢測模塊的設(shè)計較參考文獻方案有所增加,但是相對于其達到的性能而言,這種硬件開銷的略微增加是可以接受的.在網(wǎng)絡(luò)出現(xiàn)虛通道故障或擁塞時,該文方案的設(shè)計維持了VOQ特性不變,保證了整個網(wǎng)絡(luò)的連通性,達到了較高的可靠性,系統(tǒng)整體性能較優(yōu).
[Abstract]:With the continuous development of integrated circuits, the on-chip system has encountered an insurmountable bottleneck, and the on-chip network has good scalability. High communication efficiency and reliability have become a new type of interconnection architecture, which has been widely studied by researchers. Router is the key component of on-chip network, which is mainly responsible for the storage and forwarding of data packets. It affects the overall performance of the network, so it is particularly important for the design of router fault tolerance. However, the buffer occupies a large area in the router, and the common buffer fault-tolerant schemes may cause head-blocking problems. Therefore, it is necessary to design a fault-tolerant router architecture, which can not only solve the header blocking problem, but also implement buffer fault-tolerant. This paper proposes a design of VOQ fault-tolerant router with adjacent virtual channel sharing cycle. It can effectively tolerate virtual channel failures and ensure the maximum utilization of buffer when the network is congested. And in the router internal virtual channel failure can still ensure the connectivity of the entire network. On the basis of the benchmark VOQ router. In this paper, multiple multiplexers and data allocators are added to realize the sharing of adjacent virtual channels, and the bypass bus is added to ensure that even the virtual channels within the input ports are faulty. The router is still available. When the packet to the virtual channel fault or congestion, by using adjacent virtual channels or bypass to achieve packet storage and forwarding, to achieve the purpose of fault tolerance. At the same time, a bidirectional queue based FIFO controller is designed. Two sets of read and write pointers are used to read and write virtual channel data packets and non-borrowed virtual channel data packets. The design of two-way queue ensures that the data packets still hold the VOQ characteristics when they are outputted. This is not available in most buffer fault-tolerant schemes. The experimental results show that when no fault occurs. Compared with VOQ router and multiple VOQ router, the average delay of the scheme is lower and the throughput is improved. When the fault occurs, the adjacent VC of this scheme can be borrowed, so compared with VOQ router and multiple VOQ router, the average delay time is reduced by 32.3% and 23.3%, respectively. The throughput is also improved. The proposed scheme does not add additional FIFO overhead, and the hardware overhead is due to the increase of the design of two-way queue and BIST detection module compared with the reference scheme. However, a slight increase in hardware overhead is acceptable relative to the performance achieved. In the event of virtual channel failure or congestion in the network, the design of the proposed scheme maintains the same VOQ characteristics. The connectivity of the whole network is guaranteed, the reliability is higher and the overall performance of the system is better.
【作者單位】： 合肥工業(yè)大學計算機與信息學院;合肥工業(yè)大學電子科學與應(yīng)用物理學院;
【基金】：國家自然科學基金(61474036,61371025,61274036) 安徽省自然科學基金(1508085MF117)資助
【分類號】：TN915.05
【正文快照】： 進行數(shù)據(jù)傳輸,較傳統(tǒng)的通信架構(gòu)而言,達到了較高1　引　言的并行性[9].在NoC的組成中,路由器扮演著通信資源的角隨著集成電路工藝的不斷發(fā)展、晶體管特征尺色,負責數(shù)據(jù)包的存儲和轉(zhuǎn)發(fā)[10].對于一個拓撲和寸的不斷縮小,單個芯片上可集成的核數(shù)目越來越帶寬都確定的網(wǎng)絡(luò)來說,NoC

【相似文獻】

相關(guān)期刊論文 前3條

1 徐曉飛;;分布式調(diào)度算法在VOQ交換機中的應(yīng)用[J];計算機應(yīng)用;2006年08期

2 馬麗紅;蔡祥寶;;帶VOQ的輸入隊列交換網(wǎng)絡(luò)中的分組調(diào)度算法研究[J];光子技術(shù);2006年03期

3 ;[J];;年期

相關(guān)碩士學位論文 前1條

1 王悄;NoC中VOQ路由器及鏈路容錯技術(shù)研究[D];合肥工業(yè)大學;2015年

，

本文編號：1412391