【摘要】：性能分析是當(dāng)今片上網(wǎng)絡(luò)的研究熱點(diǎn)之一,其中網(wǎng)絡(luò)演算作為當(dāng)今最有前途的網(wǎng)絡(luò)性能分析工具,在片上網(wǎng)絡(luò)領(lǐng)域中得到充分的應(yīng)用�；诖_定性網(wǎng)絡(luò)演算的最差情形性能分析,由于其理論的出發(fā)點(diǎn)通常是最壞情況,所以得出的性能分析結(jié)果過(guò)于悲觀,容易造成片上網(wǎng)絡(luò)資源的浪費(fèi)。基于隨機(jī)網(wǎng)絡(luò)演算的片上網(wǎng)絡(luò)性能分析,能夠更為準(zhǔn)確的預(yù)測(cè)實(shí)際性能情況。本文以片上網(wǎng)絡(luò)為研究對(duì)象,研究基于隨機(jī)網(wǎng)絡(luò)演算的性能分析建模方法。主要工作如下：1.提出基于服務(wù)期望的片上網(wǎng)絡(luò)多條流沖突分析模型。傳統(tǒng)的沖突分析模型僅僅根據(jù)業(yè)務(wù)流的路徑確立沖突情況,忽略了流中數(shù)據(jù)包的影響,造成分析結(jié)果與實(shí)際性能情況存在一定差距。本文根據(jù)業(yè)務(wù)流的泊松到達(dá)過(guò)程,從業(yè)務(wù)流中數(shù)據(jù)包層面,計(jì)算出多條流沖突的可能,并利用隨機(jī)網(wǎng)絡(luò)演算知識(shí)建立沖突情況下每條業(yè)務(wù)流端到端的性能分析模型。仿真實(shí)驗(yàn)表明,相比Lu和Jing的沖突模型,在準(zhǔn)確性方面至少得到18%以上的提升,驗(yàn)證了本文所提出模型的實(shí)用性和緊湊性。2.提出一種全局冗余TSV容錯(cuò)模型。已有的局部冗余TSV容錯(cuò)模型在提升芯片成品率方面的能力有限,需要一種更為高效的替代方案。本文提出的一種全局冗余TSV容錯(cuò)模型相比局部冗余TSV容錯(cuò)模型,在相同的冗余數(shù)目下,能夠提升更高的芯片成品率,對(duì)比實(shí)驗(yàn)表明,在特定的冗余數(shù)目下,本文提出的模型相比局部冗余容錯(cuò)在成品率方面最高提升了29%。由于TSV故障率的概率性導(dǎo)致節(jié)點(diǎn)服務(wù)的不確定性,符合隨機(jī)網(wǎng)絡(luò)演算的建模思想,因此,本文利用隨機(jī)網(wǎng)絡(luò)演算建立了全局容錯(cuò)的節(jié)點(diǎn)服務(wù)模型。
[Abstract]:Performance analysis is one of the hot topics in the research of on-chip network, and network calculus, as the most promising tool for network performance analysis, has been fully applied in the field of on-chip network. Based on the worst-case performance analysis of deterministic network calculus, because the starting point of its theory is usually the worst case, the results of performance analysis are too pessimistic and easily lead to the waste of network resources on the chip. The performance analysis of on-chip network based on stochastic network calculus can predict the actual performance more accurately. In this paper, the modeling method of performance analysis based on stochastic network calculus is studied based on the on-chip network. The main work is as follows: 1. A multi-stream collision analysis model for on-chip network based on service expectation is proposed. The traditional conflict analysis model only establishes the conflict situation according to the path of the traffic flow, neglects the influence of the data packet in the flow, and results in a certain gap between the analysis result and the actual performance. In this paper, according to the Poisson arrival process of traffic flow, the possibility of multiple stream conflicts is calculated from the packet level in the traffic flow, and the end-to-end performance analysis model of each traffic flow in the case of conflict is established by using stochastic network calculus knowledge. Simulation results show that compared with Lu and Jing's conflict model, the accuracy of the proposed conflict model is improved by at least 18%, which verifies the practicability and compactness of the proposed model. 2. A global redundant TSV fault tolerant model is proposed. The existing partially redundant TSV fault-tolerant models have limited ability to improve the yield of chips, so a more efficient alternative is needed. A global redundant TSV fault-tolerant model proposed in this paper can improve the chip yield under the same number of redundancy compared with the partial redundant TSV fault-tolerant model. The experimental results show that under the given redundancy number, the chip yield can be improved more efficiently than that of the local redundant TSV fault-tolerant model. Compared with the local redundancy fault tolerance, the proposed model improves the yield by up to 29%. Because the probability of TSV failure rate leads to the uncertainty of node service, it accords with the modeling idea of stochastic network calculus. Therefore, this paper presents a global fault tolerant node service model based on stochastic network calculus.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TN47

【相似文獻(xiàn)】

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

1 楊敏華;谷建華;周興社;;片上網(wǎng)絡(luò)[J];微處理機(jī);2006年05期

2 鞠宏浩;顧華璽;尹小杰;;片上網(wǎng)絡(luò)中服務(wù)質(zhì)量的研究[J];計(jì)算機(jī)與現(xiàn)代化;2009年04期

3 劉炎華;劉靜;賴(lài)宗聲;;片上網(wǎng)絡(luò):新一代的片上系統(tǒng)結(jié)構(gòu)[J];電子與封裝;2011年05期

4 唐名華;;兩種綜合流量模式對(duì)片上網(wǎng)絡(luò)性能影響分析[J];廣東石油化工學(xué)院學(xué)報(bào);2011年04期

5 韋良芬;王勇;;片上網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)分析[J];吉首大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

6 王宏偉;陸俊林;佟冬;程旭;;層次化片上網(wǎng)絡(luò)結(jié)構(gòu)的簇生成算法[J];電子學(xué)報(bào);2007年05期

7 付方發(fā);張慶利;王進(jìn)祥;喻明艷;孫玉峰;;支持多種流量分布的片上網(wǎng)絡(luò)性能評(píng)估技術(shù)研究[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2007年05期

8 王宏偉;陸俊林;佟冬;程旭;;層次化的片上網(wǎng)絡(luò)設(shè)計(jì)方法[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年05期

9 丁永文;劉建輝;;片上網(wǎng)絡(luò)體系結(jié)構(gòu)設(shè)計(jì)分析[J];科技信息(學(xué)術(shù)研究);2007年31期

10 周干民;;片上網(wǎng)絡(luò):下一代技術(shù)[J];商業(yè)文化(學(xué)術(shù)版);2007年06期

相關(guān)會(huì)議論文 前10條

1 白原;鄭焱;王紅;楊士元;;不規(guī)則結(jié)構(gòu)片上網(wǎng)絡(luò)的測(cè)試方法研究[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

2 王祺;吳寧;葛芬;;片上網(wǎng)絡(luò)仿真與性能評(píng)估[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

3 景乃鋒;毛志剛;;面向片上網(wǎng)絡(luò)的集成電路設(shè)計(jì)技術(shù)[A];第十屆中國(guó)科協(xié)年會(huì)信息化與社會(huì)發(fā)展學(xué)術(shù)討論會(huì)分會(huì)場(chǎng)論文集[C];2008年

4 付斌章;韓銀和;李華偉;李曉維;;面向高可靠片上網(wǎng)絡(luò)通信的低成本可重構(gòu)路由算法[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

5 齊樹(shù)波;蔣江;李晉文;張民選;;面向片上網(wǎng)絡(luò)的多播吞吐率和能量模型[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

6 張熙敏;李晉文;肖立權(quán);;基于逃逸通道的片上網(wǎng)絡(luò)擁塞緩解技術(shù)[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

7 歐陽(yáng)一鳴;朱兵;梁華國(guó);;一種用于片上網(wǎng)絡(luò)的自適應(yīng)路由算法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

8 蘇琦;李玉柏;王堅(jiān);;用OPNET實(shí)現(xiàn)片上網(wǎng)絡(luò)仿真[A];2008年中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年

9 歐陽(yáng)一鳴;劉蓓;齊蕓;;三維片上網(wǎng)絡(luò)測(cè)試的時(shí)間優(yōu)化方法[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

10 彭�；�;尤志強(qiáng);鄺繼順;張大方;;一種基于BFT型拓?fù)浣Y(jié)構(gòu)片上網(wǎng)絡(luò)低費(fèi)用測(cè)試方法[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

相關(guān)重要報(bào)紙文章 前1條

1 清華大學(xué)微處理器與SOC 技術(shù)研究中心 陳磊 王驚雷 李兆麟 汪東升;片上網(wǎng)絡(luò)：解決CMP互連瓶頸[N];計(jì)算機(jī)世界;2005年

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

1 王堅(jiān);片上網(wǎng)絡(luò)通信性能分析與優(yōu)化[D];電子科技大學(xué);2011年

2 樂(lè)千榿;基于智能算法的片上網(wǎng)絡(luò)布局優(yōu)化研究[D];電子科技大學(xué);2014年

3 秦明偉;片上網(wǎng)絡(luò)（NoC）業(yè)務(wù)量建模方法及應(yīng)用研究[D];電子科技大學(xué);2015年

4 馬立偉;專(zhuān)用片上網(wǎng)絡(luò)設(shè)計(jì)方法：通信建模、拓?fù)錁?gòu)造與自動(dòng)生成[D];清華大學(xué);2006年

5 趙建武;片上網(wǎng)絡(luò)系統(tǒng)可測(cè)試性設(shè)計(jì)及測(cè)試技術(shù)研究[D];電子科技大學(xué);2009年

6 王煒;面向大規(guī)模片上多處理器的片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];清華大學(xué);2010年

7 管旭光;異步片上網(wǎng)絡(luò)的關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2011年

8 劉浩;低延遲無(wú)緩存?zhèn)鬏斉c控制分離的片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[D];華中科技大學(xué);2009年

9 劉有耀;片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與通信方法研究[D];西安電子科技大學(xué);2009年

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

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

1 王曉袁;片上網(wǎng)絡(luò)系統(tǒng)模型[D];西安電子科技大學(xué);2008年

2 付方發(fā);片上網(wǎng)絡(luò)性能評(píng)估平臺(tái)設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2007年

3 王祺;基于應(yīng)用的片上網(wǎng)絡(luò)設(shè)計(jì)與性能評(píng)估[D];南京航空航天大學(xué);2009年

4 劉華;片上網(wǎng)絡(luò)多播通信關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2011年

5 李慧;光片上網(wǎng)絡(luò)的可靠性研究[D];西安電子科技大學(xué);2013年

6 易恒柱;面向神經(jīng)元?jiǎng)幼麟娢环诸?lèi)的片上系統(tǒng)任務(wù)映射的研究[D];哈爾濱工業(yè)大學(xué);2015年

7 李盛楠;基于Spike sorting的NoC-based CMP的研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

8 蔣珊珊;片上網(wǎng)絡(luò)感知故障容錯(cuò)路由算法研究[D];電子科技大學(xué);2015年

9 劉躍;2D Mesh片上網(wǎng)絡(luò)容錯(cuò)路由算法設(shè)計(jì)與研究[D];電子科技大學(xué);2014年

10 俞劍明;容偏差百核片上網(wǎng)絡(luò)設(shè)計(jì)與多核粒度建模[D];復(fù)旦大學(xué);2014年

，

本文編號(hào)：2464882