本文選題：擁塞　切入點：拓?fù)浣Y(jié)構(gòu)　出處：《西安電子科技大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：世界數(shù)字化進(jìn)程的不斷推進(jìn)對集成電路的性能提出了更高的要求。集成電路仍以摩爾定律迅猛發(fā)展,單芯片上集成的晶體管數(shù)量不斷增加。集成電路中功能的集成化使得大量由不同設(shè)計公司與廠商的設(shè)計模塊(IP核)以SoC的設(shè)計方法被集成在單芯片上。各IP核之間通過信息交換和數(shù)據(jù)處理完成用戶所要求的系統(tǒng)功能。共享總線之類的長的全局互連通信形式不能適應(yīng)眾多IP之間對于更高通信性能的需求,這使得數(shù)字系統(tǒng)的性能越來越受到通信能力的限制。片上網(wǎng)絡(luò)(NoC,Network-on-Chip)是多核SoC中的通信結(jié)構(gòu),負(fù)責(zé)眾多IP核之間的通訊。它來源于Internet中的分布式路由,通訊節(jié)點與數(shù)據(jù)鏈路由眾多用戶所共享,具有帶寬高、功耗低、易于擴(kuò)展的特點。本文針對二維Mesh結(jié)構(gòu)片上網(wǎng)絡(luò)的擁塞問題進(jìn)行了研究,分別從拓?fù)浣Y(jié)構(gòu)、路由算法、數(shù)據(jù)注入控制三個方面對片上網(wǎng)絡(luò)進(jìn)行改進(jìn),以緩解網(wǎng)絡(luò)中的擁塞。首先,分析了二維Mesh結(jié)構(gòu)片上網(wǎng)絡(luò)的不足設(shè)計了分流拓?fù)浣Y(jié)構(gòu),該結(jié)構(gòu)利用邊緣路由節(jié)點中未被使用的I/O端口,增加了數(shù)據(jù)通路以降低擁塞。所設(shè)計的重定向算法實現(xiàn)對分流拓?fù)浣Y(jié)構(gòu)中新增路徑的使用。其次,分析了二維Mesh結(jié)構(gòu)片上網(wǎng)絡(luò)路由節(jié)點擁塞信息,并基于轉(zhuǎn)彎模型和擁塞信息實現(xiàn)了自適應(yīng)性路由算法。最后,設(shè)計了數(shù)據(jù)注入控制邏輯,通過調(diào)整注入率減少擁塞。本文采用VerilogHDL完成了電路的RTL級設(shè)計,設(shè)計完成后在Modelsim下對4×4規(guī)模的分流拓?fù)浣Y(jié)構(gòu)片上網(wǎng)絡(luò)進(jìn)行功能仿真,實現(xiàn)了預(yù)期的功能。在標(biāo)準(zhǔn)測試平臺中以不同的流量模式對設(shè)計電路進(jìn)行了測試。與采用DOR算法的Mesh結(jié)構(gòu)片上網(wǎng)絡(luò)對比,本文設(shè)計的片上網(wǎng)絡(luò)在Random、Transpose1、Transpose2、Shuffle、Butterfly、Bit_reversal流量模式下的飽和吞率分別提升6.6%、25.6%、29.8%、14.8%、32.5%、23.5%。在SMIC 65nm工藝庫下綜合后表明,電路在300MHz時鐘頻率下能滿足時序要求。此時綜合網(wǎng)表面積為991Kμm2,與采用DOR算法的Mesh結(jié)構(gòu)片上網(wǎng)絡(luò)相比增加了4.5%。結(jié)果表明,本文設(shè)計的基于擁塞控制的片上網(wǎng)絡(luò)在性能提升的同時只增加了較少的硬件開銷。
[Abstract]:The continuous progress of digitization in the world has put forward higher requirements for the performance of integrated circuits. Integrated circuits are still developing rapidly with Moore's law. The number of transistors integrated on a single chip has been increasing. The integration of functions in integrated circuits has led to a large number of IP cores from different design companies and manufacturers) being integrated on a single chip by the method of SoC. Long global interconnect communication forms such as shared bus can not meet the needs of many IP for higher communication performance. This makes the performance of digital system more and more limited by the communication ability. The network on chip (NOC) is a communication structure in multi-core SoC, which is responsible for the communication between many IP cores. It comes from the distributed routing in Internet. Communication nodes and data links are shared by many users, with the characteristics of high bandwidth, low power consumption and easy expansion. In order to alleviate the congestion in the network, the data injection control is improved in three aspects. Firstly, the insufficiency of the two-dimensional Mesh on-chip network is analyzed and the shunt topology is designed. This structure uses the unused I / O port in the edge routing node to increase the data path to reduce congestion. The proposed redirection algorithm realizes the use of the new path in the shunt topology. The congestion information of network routing nodes on a two-dimensional Mesh structure is analyzed, and the adaptive routing algorithm is implemented based on the turning model and congestion information. Finally, the data injection control logic is designed. By adjusting the injection rate to reduce congestion, this paper uses VerilogHDL to complete the RTL level design of the circuit. After the design is completed, the 4 脳 4 scale shunt topology on-chip network is simulated under Modelsim. The design circuit is tested in different flow modes on the standard test platform, and compared with the Mesh structure using DOR algorithm. The saturated swallowing rate of the network designed in this paper under the Random-transpose 1 / transpose _ 2Shuffle2 / Butterfly/ Bitreversal flow mode is increased by 6.6and 25.6g / 25.629.8B / 32.5g / 23.5respectively. It is shown by the synthesis under the SMIC 65nm process library that, The circuit can meet the timing requirements at 300MHz clock frequency. The integrated network surface area is 991K 渭 m ~ 2, which is 4.5 more than that of the Mesh structure using DOR algorithm. The results show that, The congestion control-based on-chip network designed in this paper increases the performance of the network with less hardware overhead.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN47

【參考文獻(xiàn)】

相關(guān)博士學(xué)位論文 前2條

1 張劍賢;高性能片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2012年

2 齊樹波;面向片上網(wǎng)絡(luò)的高性能路由器關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前4條

1 許釗;動態(tài)自適應(yīng)片上網(wǎng)絡(luò)的設(shè)計與評估[D];西安電子科技大學(xué);2014年

2 王軍輝;3D片上網(wǎng)絡(luò)拓?fù)渑c路由的研究[D];西安電子科技大學(xué);2013年

3 黃婷婷;片上網(wǎng)絡(luò)擁塞控制算法研究和設(shè)計[D];電子科技大學(xué);2011年

4 蘇進(jìn);異步FIFO存儲器的設(shè)計[D];合肥工業(yè)大學(xué);2007年

，

本文編號：1637711