A Method of Raising Bufferless Network-on-Chip Performance

Zhang Kun; Liu Yi-jun

doi:10.12052/gdutxb.160020

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

A Method of Raising Bufferless Network-on-Chip Performance

更新时间：2026-05-27

- A Method of Raising Bufferless Network-on-Chip Performance
- Vol. 34, Issue 4, Pages: 97-101(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.160020
  CLC： TP391
- Online First：09 July 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
张坤, 刘怡俊. 一种提高无缓存片上网络性能的方法[J]. 广东工业大学学报, 2017, 34(4): 97-101.

Zhang Kun, Liu Yi-jun. A Method of Raising Bufferless Network-on-Chip Performance[J]. 2017, 34(4): 97-101.
张坤, 刘怡俊. 一种提高无缓存片上网络性能的方法[J]. 广东工业大学学报, 2017, 34(4): 97-101. DOI： 10.12052/gdutxb.160020.

Zhang Kun, Liu Yi-jun. A Method of Raising Bufferless Network-on-Chip Performance[J]. 2017, 34(4): 97-101. DOI： 10.12052/gdutxb.160020.

摘要

无缓存片上网络路由在低负荷时表现较有缓存路由有能耗低、延迟低的优势，而在较高负荷情况下由于竞争的增加和较多的微片偏转的出现降低了无缓存路由的性能，使得延迟增加、能耗升高.本文从拥塞控制出发，提出了一种新的流控方式降低在高负荷情况下因为过多的微片偏转对无缓存片上网络产生的影响.该方法是通过基于对优先级控制算法的改进可以实现拥塞控制，降低在拥塞发生时微片的偏转次数.通过模拟仿真，该方法可以有效降低在高负荷情况微片的偏转次数和平均延迟.

Abstract

In low load

bufferless Network-on-Chip (NoC) routing performance is better than buffered routing

and has the advantage of low-power dissipation and low latency. But in the condition of high load due to increased competition and the emergence of deflection decrease bufferless NoC routing causes more time-delay and energy consumption. Based on congestion control

a new way is proposed to reduce packet deflection on bufferless NoC in high load condition. The competition frequency of each output link of the router in the congestion register is recorded. When competition occurs on one output port

a count is increased in the corresponding register. According to the priority policies，while winning the route calculation flits through the effective output port

the other flits are deflected to an inactive output port of low congestion degree. This method

based on improvement of the priority control algorithm

can effectively reduce the number of flits deflection when the congestion occurs. Through the simulation

this method can effectively reduce the deflection and average delay of a flit in high load condition.

关键词

Keywords

references

LEE K, LEE S J, YOO H J. Low-power network-on-chip for high-performance SoC design [J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2006, 14(2): 148-160.

ZHANG N, GU H, YANG Y, et al. QBNoC: QoS-aware bufferless NoC architecture [J]. Microelectronics Journal, 2014, 45(6): 751-758.

CRISPN G, GMEZ M E, PEDRO L, et al. How to reduce packet dropping in a bufferless NoC [J]. Concurrency & Computation Practice & Experience, 2011, 23(1): 86-99.

FALLIN C, CRAIK C, MUTLU O. CHIPPER: A low-complexity bufferless deflectionrouter [C]// IEEE International Symposium on High Performance Computer Architecture. USA, Washington, D C: IEEE Computer Society, 2011: 144-155.

CHRYSOSTOMOU C, TATAS K, RUNCAN A R. A Dynamic fuzzy logic based routing scheme for bufferless NoCs [C]// IEEE International Conference on Computational Science and Engineering. USA, Washington, D C: IEEE Computer Society, 2012: 295-302.

苑召国, 郭大昌. 超立方体中基于极大安全链路矩阵的容错路由[J]. 广东工业大学学报, 2008, 25(1):33-37.YUAN Zhao-guo, GUO Da-chang. Fault-tolerant Routing Based on Maximum Safety-linkMatrices in Hypercube [J]. JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY, 2008, 25(1): 33-37.

MOSCIBRODA T, MUTLU O. A case for bufferless routing in on-chip networks [C]//Proceedings of the 36th Annual International Symposium on Computer architecture. New York, NY, USA: ACM Press, 2009: 196-207.

刘亮亮, 韩国栋, 张帆, 等. 一种无缓存片上网络交叉开关调度机制[J]. 小型微型计算机系统, 2013, 34(7): 1579-1584.LIU L L, HAN G D, ZHANG F, et al. Crossbar scheduling mechanism for bufferless network-on-chip [J]. Journal of Chinese Computer Systems, 2013, 34(7): 1579-1584.

KIM H, KIM Y, KIM J H. Clumsy flow control for high-throughput bufferless on-chip networks [J]. Computer Architecture Letters, 2013, 12(2): 47-50.

CAMACHO J, FLICH J, DUATO J, et al. Towards an efficient NoC topology through multiple injection ports[C]// Proceedings of the 14th Euro micro Conference on Digital System Design. USA, Washington, D C: IEEE Computer Society, 2011: 165-172.

STENSGAARD M B, SPARSO J. Renoc: A network-on-chip architecture with reconfigurable topology[C]// Proceedings of the Second ACM/IEEE International Symposium on Networks-on-Chip. USA, Washington, D C: IEEE Computer Society, 2008: 55-64.

胥大成, 樊建席, 张书奎. 基于2D-Mesh的容错路由算法[J]. Computer SciXU D C, FAN J X, ZHANG S K. Fault-tolerant routing algorithm in 2D-mesh[J]. Computer Science, 2012, 39(3): 113-117.ce, 2012, 39(3): 113-117.XU D C, FAN J X, ZHANG S K. Fault-tolerant routing algorithm in 2D-mesh[J]. Computer Science, 2012, 39(3): 113-117.

LU Z, ZHONG M, JANTSCH A. Evaluation of on-chip networks using deflection routing[C]// Proceedings of the 16th ACM Great Lakes symposium on VLSI. USA, New York: ACM Press, 2006: 296-301.

LI M, ZENG Q A, JONE W B. DyXY - A proximity congestion-aware deadlock-freedynamic routing method for network on chip[C]// Proceedings of the 43rd annual Design Automation Conference. USA, New York: ACM Press, 2006: 849-852.

XIE Y, YAO L I. NoC system-level modeling based on De Bruijn graph and systemC [J]. Journal of University of Science & Technology of China, 2011, 41(2): 183-188.

YAO C, FENG C, ZHANG M, et al. Low latency multicasting scheme for bufferlesshybrid NoC-bus 3D on-chip networks [J]. Communications in Computer & Information Science, 2015, 491: 36-47.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Resource Allocation Optimization Method for Multi-UAV Integrated Sensing, Computing, and Communication Towards Disaster Relief

Multi-Scale Contrastive Embedding Enhanced Adaptive Intrusion Detection Model

An Optimal Operation Strategy for Community Microgrid Alliances Considering Power Exchange under Multi-package Shared Energy Storage Model

Research on Foreign Object Detection in Power Transmission Lines Based on the AAGV-YOLOX Model

Modeling of 3D NAND Memory Cells with Taper Angle and Programming Strategy Optimization

Related Author

No data

Related Institution

No data

AI问答

⁰