Dimensional Bubble Flow Control and Fully Adaptive Routing in the 2-D Mesh Network on Chip

2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing Pub Date : 2008-12-17 DOI:10.1109/EUC.2008.49

Xiao Canwen, Zhang Minxuan, Dou Yong, Zhao Zhitong

{"title":"Dimensional Bubble Flow Control and Fully Adaptive Routing in the 2-D Mesh Network on Chip","authors":"Xiao Canwen, Zhang Minxuan, Dou Yong, Zhao Zhitong","doi":"10.1109/EUC.2008.49","DOIUrl":null,"url":null,"abstract":"In this paper, the novel flow control strategy called dimensional bubble flow control (DBFC) is presented. The flow control strategy of DBFC builds on virtual cut-through switching and credit-based flow control mechanism and analyzes the credit value of port and the routing information of the packets to realize the point-point flow control. In the 2-D mesh network on chip, when the flow control strategy of DBFC is accepted, the adaptive dimensional bubble routing (ADBR) algorithm designed in this paper can get the goals including deadlock-free and minimal distance even if the cyclic dependencies exist. In this paper, the detail proof is provided for these conclusions. Lastly, we adapt the source code of NOXIM that is a popular simulator of on-chip networks and realize the flow control of DBFC and ADBR algorithm in NOXIM. We test the performance of ADBR on NOXIM. The simulation performance shows our scheme is superior to the usual approach such as XY dimension-order routing, with nearly 17.5% improvement in the packets latency and throughput.","PeriodicalId":430277,"journal":{"name":"2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EUC.2008.49","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 15

Abstract

In this paper, the novel flow control strategy called dimensional bubble flow control (DBFC) is presented. The flow control strategy of DBFC builds on virtual cut-through switching and credit-based flow control mechanism and analyzes the credit value of port and the routing information of the packets to realize the point-point flow control. In the 2-D mesh network on chip, when the flow control strategy of DBFC is accepted, the adaptive dimensional bubble routing (ADBR) algorithm designed in this paper can get the goals including deadlock-free and minimal distance even if the cyclic dependencies exist. In this paper, the detail proof is provided for these conclusions. Lastly, we adapt the source code of NOXIM that is a popular simulator of on-chip networks and realize the flow control of DBFC and ADBR algorithm in NOXIM. We test the performance of ADBR on NOXIM. The simulation performance shows our scheme is superior to the usual approach such as XY dimension-order routing, with nearly 17.5% improvement in the packets latency and throughput.

查看原文本刊更多论文

片上二维网格网络的空间气泡流控制与完全自适应路由

本文提出了一种新的流动控制策略——空间气泡流动控制(DBFC)。DBFC的流量控制策略建立在虚拟直通交换和基于信用的流量控制机制之上，通过分析端口的信用值和报文的路由信息来实现点-点的流量控制。在片上二维网格网络中，当采用DBFC流量控制策略时，即使存在循环依赖，本文设计的自适应维度气泡路由(ADBR)算法也能达到无死锁和最小距离的目标。本文对这些结论进行了详细的证明。最后，我们改编了流行的片上网络模拟器NOXIM的源代码，在NOXIM中实现了DBFC的流量控制和ADBR算法。我们在NOXIM上测试了ADBR的性能。仿真结果表明，该方案优于XY维序路由等常用方法，数据包延迟和吞吐量提高了近17.5%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing

自引率

0.00%

发文量