發(fā)布時間：2018-11-21 11:43

【摘要】：針對使用改進非對稱多通道(IAMCS)路由器的片上網(wǎng)絡(NoC)的最壞延遲上界問題,提出了一種基于網(wǎng)絡演算的分析方法。通過對IAMCS路由器中流控阻塞、交換阻塞和通道阻塞進行分析,建立了與之對應的等價服務模型。將路由器服務模型擴展到對整個網(wǎng)絡的分析,建立了前向等價服務分析網(wǎng)絡。借助沖突樹演算模型,推導了網(wǎng)絡提供給流量的端到端等價服務曲線,進而得到了延遲上界模型。實驗結果表明:該延遲上界模型可以界定仿真的最大延遲,且上界是緊致的。
[Abstract]:An analysis method based on network calculus is proposed to solve the problem of worst-case delay upper bound of (NoC) in on-chip network using an improved asymmetric multi-channel (IAMCS) router. By analyzing the flow control blocking, switching blocking and channel blocking in IAMCS routers, an equivalent service model is established. The router service model is extended to analyze the whole network, and the forward equivalent service analysis network is established. The end-to-end equivalent service curve provided by the network to traffic is derived by means of the conflict tree calculus model, and then the delay upper bound model is obtained. The experimental results show that the delay upper bound model can define the maximum delay of simulation and the upper bound is compact.
【作者單位】： 西北工業(yè)大學計算機學院;
【基金】：國家自然科學基金項目(60736012,60773223,61003037,61173047) “863”國家高技術研究發(fā)展計劃項目(2009AA01Z110) 西北工業(yè)大學基礎研究基金項目(JC201212)
【分類號】：TN915.05

【參考文獻】

相關期刊論文 前1條

1 任向隆;安建峰;高德遠;樊曉椏;;改進的非對稱多通道路由器結構及其分析模型[J];華中科技大學學報(自然科學版);2012年05期

相關博士學位論文 前1條

1 錢悅;片上網(wǎng)絡演算模型及性能分析[D];國防科學技術大學;2010年

【共引文獻】

相關期刊論文 前1條

1 LIU You-yao;GAO Meng;;Mesh-connected rings topology for network-on-chip[J];The Journal of China Universities of Posts and Telecommunications;2013年05期

相關博士學位論文 前4條

1 李煥忠;基于隨機網(wǎng)絡演算的性能分析技術研究[D];國防科學技術大學;2011年

2 陳芳園;基于多核處理器平臺的實時系統(tǒng)WCET分析研究[D];國防科學技術大學;2011年

3 馮超超;片上網(wǎng)絡無緩沖路由器關鍵技術研究[D];國防科學技術大學;2012年

4 劉炎華;片上網(wǎng)絡映射及路由器關鍵技術研究[D];華東師范大學;2013年

相關碩士學位論文 前8條

1 姜洪偉;基于無線通信技術的防溜鐵鞋監(jiān)控系統(tǒng)[D];上海交通大學;2012年

2 張士鑒;基于不同粒度故障模型的NoC容錯路由算法研究[D];解放軍信息工程大學;2013年

3 袁吳鈴;3D NoC中TSV和交叉開關的容錯設計[D];合肥工業(yè)大學;2013年

4 楊懿澤;三維片上網(wǎng)絡TSV與緩沖區(qū)容錯技術研究[D];合肥工業(yè)大學;2013年

5 胥大成;2D-MESH及其變型的幾個性質研究[D];蘇州大學;2013年

6 邵璐;基于圖像處理硬件單元庫的可重構體系架構研究[D];北京交通大學;2014年

7 Baydaa Fadhil Dhahir;[D];湖南大學;2011年

8 劉招山;片上網(wǎng)絡若干關鍵技術的研究[D];廈門大學;2014年

【二級參考文獻】

相關期刊論文 前10條

1 周立;趙然;于航;熊華鋼;;航空電子WDM網(wǎng)絡的實時性能分析[J];北京航空航天大學學報;2009年11期

2 王子君;許維勝;王中杰;吳啟迪;;控制網(wǎng)絡的確定性延遲演算理論研究[J];電子學報;2006年02期

3 馬立偉;孫義和;;片上網(wǎng)絡拓樸優(yōu)化:在離散平面上布局與布線[J];電子學報;2007年05期

4 王宏偉;陸俊林;佟冬;程旭;;層次化片上網(wǎng)絡結構的簇生成算法[J];電子學報;2007年05期

5 楊盛光;李麗;高明倫;張宇昂;;面向能耗和延時的NoC映射方法[J];電子學報;2008年05期

6 唐宇波;段金蓉;劉玉嘉;;基于網(wǎng)絡演算的測控局域網(wǎng)時延性能分析方法研究[J];飛行器測控學報;2006年06期

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

8 張磊;李華偉;李曉維;;用于片上網(wǎng)絡的容錯通信算法[J];計算機輔助設計與圖形學學報;2007年04期

9 蔡研,趙千川;基于極大代數(shù)的TCP協(xié)議分析[J];計算機學報;2002年11期

10 樊葆華;竇強;張鶴穎;;網(wǎng)絡演算的矩陣解釋[J];計算機學報;2009年12期

相關博士學位論文 前10條

1 辛建波;基于以太網(wǎng)的變電站自動化系統(tǒng)時延不確定性研究[D];華中科技大學;2005年

2 荊元利;基于片上網(wǎng)絡的系統(tǒng)芯片研究[D];西北工業(yè)大學;2005年

3 張連明;基于網(wǎng)絡演算的自相似網(wǎng)絡性能上界模型研究[D];中南大學;2006年

4 胡曉婭;基于交換式以太網(wǎng)的網(wǎng)絡控制系統(tǒng)研究[D];華中科技大學;2006年

5 李磊;片上網(wǎng)絡NoC的通信研究[D];浙江大學;2007年

6 朱曉靜;片上網(wǎng)絡的結構設計與性能分析[D];中國科學技術大學;2008年

7 劉祥遠;多核SoC片上網(wǎng)絡關鍵技術研究[D];國防科學技術大學;2007年

8 武暢;片上網(wǎng)絡體系結構和關鍵通信技術研究[D];電子科技大學;2008年

9 陳京文;基于統(tǒng)計型演算論的網(wǎng)絡服務性能分析[D];華中科技大學;2007年

10 常政威;網(wǎng)絡化MPSoC高能效設計技術研究[D];電子科技大學;2009年

相關碩士學位論文 前7條

1 邱春榮;端到端QoS控制策略研究及其在SHM中的應用[D];湖南大學;2005年

2 王崢;IP網(wǎng)絡下的自適應區(qū)分服務體系研究[D];西北大學;2005年

3 馬克剛;工業(yè)以太網(wǎng)在網(wǎng)絡控制系統(tǒng)中的應用研究[D];合肥工業(yè)大學;2005年

4 李明輝;基于網(wǎng)絡演算的網(wǎng)絡建模方法研究[D];西南交通大學;2007年

5 鐘偉勝;基于網(wǎng)絡的實時調度策略研究[D];湖南師范大學;2009年

6 朱兵;基于片上網(wǎng)絡的通信路由方法研究[D];合肥工業(yè)大學;2009年

7 陶海洋;片上網(wǎng)絡低能耗和低延遲研究[D];湖南大學;2009年

【相似文獻】

相關期刊論文 前10條

1 孫榕;林正浩;;基于遺傳算法的NoC處理單元映射研究[J];計算機科學;2008年04期

2 瞿士碧;顏學龍;;基于免疫算法的NoC單元映射研究[J];現(xiàn)代電子技術;2011年10期

3 劉倩;李廣軍;郭志勇;;動態(tài)可重構系統(tǒng)的通信結構研究[J];單片機與嵌入式系統(tǒng)應用;2007年11期

4 溫東新;樸守業(yè);王玲;楊孝宗;吳智博;;一種新型NoC拓撲結構的研究[J];高技術通訊;2008年07期

5 沈劍良;嚴明;李思昆;侯一凡;;NoC低功耗技術研究綜述[J];計算機工程與科學;2009年S1期

6 王輝;王長山;;連接主從IP核的Octagon環(huán)形網(wǎng)絡拓撲結構[J];中國集成電路;2011年01期

7 周國昌;沈緒榜;;mesh結構NoC的時鐘網(wǎng)絡研究[J];西北工業(yè)大學學報;2006年04期

8 周文彪;張巖;毛志剛;;片上通信結構——共享總線和NoC的分析與比較[J];計算機工程與應用;2007年15期

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

10 楊盛光;李麗;張宇昂;董嵐;婁孝祥;;NoC架構片上多處理器系統(tǒng)性能探索[J];微電子學與計算機;2009年01期

相關會議論文 前10條

1 徐文耀;;NOC model of the earth's main magnetic field[A];中國科學院地質與地球物理研究所二○○三學術論文匯編·第三卷(地球環(huán)境·工程地質與災害)[C];2003年

2 鄭焱;王紅;楊士元;;基于功能故障模型的NoC容錯路由[A];第六屆中國測試學術會議論文集[C];2010年

3 周少華;沈劍良;李思昆;姚利俊;;片上RF互連技術在NoC中應用研究綜述[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（A輯）[C];2011年

4 李騰飛;向東;;細粒度無死鎖路由算法Opt-DP下二維NoC路由器內部機制[A];第十四屆全國容錯計算學術會議(CFTC'2011)論文集[C];2011年

5 艾真;李玉柏;黎黎;;黑總線路由節(jié)點設計[A];2006中國西部青年通信學術會議論文集[C];2006年

6 樸守業(yè);;網(wǎng)絡拓樸結構的性能分析[A];黑龍江省計算機學會2007年學術交流年會論文集[C];2007年

7 艾真;李玉柏;黎黎;;黑總線路由節(jié)點設計[A];四川省通信學會2006年學術年會論文集（二）[C];2006年

8 歐陽一鳴;丁同柱;梁華國;;一種基于2D-mesh的低延遲NoC路由算法設計[A];第十四屆全國容錯計算學術會議(CFTC'2011)論文集[C];2011年

9 歐陽一鳴;劉炎炎;倪晉照;;基于FPGA的NoC中容錯路由器設計與仿真[A];第六屆中國測試學術會議論文集[C];2010年

10 王月華;;1985——1997年中國地磁場長期變化的正交模型[A];中國科學院地質與地球物理研究所2002學術論文摘要匯編[C];2002年

相關重要報紙文章 前10條

1 記者 王晶;第六屆NOC活動在漢開賽[N];湖北日報;2008年

2 劉勝華 肖玉泉 白長樂;揭開全國“NOC”大賽奪冠謎底[N];淄博日報;2009年

3 本報記者 宓家峰 通訊員 呂茂盛;結緣“NOC” 碩果滿園香[N];淄博日報;2010年

4 曉帆;IDC管理 我愛我“家”[N];網(wǎng)絡世界;2001年

5 記者 陳其玨　編輯 裘海亮;中石油集團棄購加拿大Verenex公司[N];上海證券報;2009年

6 國家旅游局悉尼辦供稿;十點經(jīng)驗[N];中國旅游報;2001年

7 本報記者 楊雯;局面已經(jīng)打開 進展尚需時間[N];中國能源報;2010年

8 索菲;NetworkIT助B EYOND系統(tǒng)公司實現(xiàn)遠程可管理服務[N];中國工商報;2000年

9 本報記者 顧洪文;Concord：效能管理 完善網(wǎng)絡[N];計算機世界;2002年

10 ;虛擬路由保證新型IP服務[N];網(wǎng)絡世界;2001年

相關博士學位論文 前3條

1 王佳文;3D NoC關鍵技術研究[D];南京大學;2012年

2 周干民;NoC基礎研究[D];合肥工業(yè)大學;2005年

3 李東生;基于高密度計算的多核芯片設計關鍵技術研究[D];合肥工業(yè)大學;2012年

相關碩士學位論文 前10條

1 烏耀益;基于NoC的軟錯誤點到點容錯機制及面向可靠性的應用映射算法研究[D];上海交通大學;2011年

2 楊靜;片上網(wǎng)絡（NoC）的互連串擾測試方法研究[D];電子科技大學;2011年

3 任鵬帥;基于NoC模擬器的片上網(wǎng)絡的性能研究[D];復旦大學;2012年

4 費淵;用于NOC的網(wǎng)絡拓撲構建與片上路由的研究[D];大連理工大學;2010年

5 任澤坤;一種NOC路由架構設計與分析[D];西安電子科技大學;2011年

6 張春淼;低功耗NoC路由器結構研究[D];西安電子科技大學;2010年

7 黃曉榮;江西NOC綜合告警系統(tǒng)設計與實現(xiàn)[D];北京郵電大學;2011年

8 郭寶兵;基于多目標微型遺傳算法的NoC映射研究[D];武漢理工大學;2010年

9 柳渤;基于NoC的分布式多核系統(tǒng)性能測試[D];哈爾濱工業(yè)大學;2010年

10 何瑩瑩;基于二維網(wǎng)格NoC的矩陣求逆加速實現(xiàn)[D];合肥工業(yè)大學;2010年

，

本文編號：2346865