长春理工大学学报(自然科学版)
長春理工大學學報(自然科學版)
장춘리공대학학보(자연과학판)
JOURNAL OF CHANGCHUN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2015年
4期
149-153
,共5页
片上网络%路由算法%OPNET%建模与仿真%2D-Mesh
片上網絡%路由算法%OPNET%建模與倣真%2D-Mesh
편상망락%로유산법%OPNET%건모여방진%2D-Mesh
network on chip (NoC)%routing algorithm%OPNET%modeling and simulation%2D-Mesh
针对片上网络(NoC)确定性路由算法在高负载情况下性能下降过快、自适应路由算法逻辑复杂度高及资源开销大等问题,提出了一种适用于2D-Mesh拓扑结构的路由算法DARA。在通过最短路径满足延时约束的基础上,对易形成网络热点的中间区域节点采用动态的路由方式,对网络边缘节点采用基于Turn Model模型的确定性路由方式。实验首先通过OPNET仿真平台,对一个5×5的2D-Mesh拓扑结构的NoC分层建模;然后分别在均匀模式和热点模式下对该算法进行了仿真验证,并获得端到端的平均延时和吞吐量。实验结果表明,与通常的XY路由算法及自适应DyXY路由算法相比,在热点模式下DARA路由算法具有更好的网络性能。
針對片上網絡(NoC)確定性路由算法在高負載情況下性能下降過快、自適應路由算法邏輯複雜度高及資源開銷大等問題,提齣瞭一種適用于2D-Mesh拓撲結構的路由算法DARA。在通過最短路徑滿足延時約束的基礎上,對易形成網絡熱點的中間區域節點採用動態的路由方式,對網絡邊緣節點採用基于Turn Model模型的確定性路由方式。實驗首先通過OPNET倣真平檯,對一箇5×5的2D-Mesh拓撲結構的NoC分層建模;然後分彆在均勻模式和熱點模式下對該算法進行瞭倣真驗證,併穫得耑到耑的平均延時和吞吐量。實驗結果錶明,與通常的XY路由算法及自適應DyXY路由算法相比,在熱點模式下DARA路由算法具有更好的網絡性能。
침대편상망락(NoC)학정성로유산법재고부재정황하성능하강과쾌、자괄응로유산법라집복잡도고급자원개소대등문제,제출료일충괄용우2D-Mesh탁복결구적로유산법DARA。재통과최단로경만족연시약속적기출상,대역형성망락열점적중간구역절점채용동태적로유방식,대망락변연절점채용기우Turn Model모형적학정성로유방식。실험수선통과OPNET방진평태,대일개5×5적2D-Mesh탁복결구적NoC분층건모;연후분별재균균모식화열점모식하대해산법진행료방진험증,병획득단도단적평균연시화탄토량。실험결과표명,여통상적XY로유산법급자괄응DyXY로유산법상비,재열점모식하DARA로유산법구유경호적망락성능。
According to the issues that the deterministic routing algorithm of on-chip network performance degradation is fast under the condition of high load and the adaptive routing algorithm has a high logical complexity and large cost, a routing algorithm called DARA is presented in this paper,which is applicable to the 2D-Mesh topology. On the ba-sis of the shortest path to satisfy delay constraint, adopted the dynamic routing to the center nodes which are easy to become hotspots, and used deterministic routing to the edge based on the turn model. First, OPNET platform was used to execute a layered-modeling of NoC based on 5×5 2D-Mesh topology,then the DARA algorithm was simulat-ed and verified under the uniform pattern and hotspot pattern respectively, the average end-to-end delay and through-put of the network was acquired at last. Compared with the XY routing algorithm and DyXY routing algorithm,the re-sult shows that the algorithm has a better performance in the hot spot pattern.