期刊文献+

具有拥塞缓解策略的动态虚拟通道研究及其VLSI实现 被引量:8

Research and VLSI Implementation of a Dynamic Virtual Channel Structure with Congestion Awareness Scheme
下载PDF
导出
摘要 虚拟通道技术改善了片上网络性能,却带来了巨大的面积与功耗开销.通过分析静态虚拟通道的不足,提出了基于拥塞缓解策略的动态虚拟通道结构.它采用链表方式组织缓冲,可以自动调整通道结构来适应各种流量负载:在较低流量下,该结构扩展通道队列深度,减小了报文传输延迟;在较高流量下,它增加虚拟通道数量,消除队列头阻塞与通道不足阻塞,并缓解拥塞现象发生,减少流反馈次数,提高了网络吞吐率.在90nm CMOS工艺下完成了DVC路由器的VLSI设计,与传统路由器相比,不仅改善了报文传输延迟与吞吐率,而且有效降低了面积与功耗开销. The virtual channel flow control approach provides an efficient way for the high throughput of on-chip routers.However,allocating the virtual channels statically results in a waste of area and energy consumption.Through the analysis towards shortcomings of statically-allocated virtual channels,a novel dynamic virtual channel structure with congestion awareness scheme is proposed.The buffer resources are organized by linked lists and their structures regulated according to the traffic conditions.In low traffic,it produces few deep channels to reduce the packet latency.In high traffic,it dispenses many VCs and avoids congestion situations to improve the throughput.The VLSI implementation of DVC router is completed under 90nm CMOS process.The experiment results show that the DVC router which suits for the various inject ratios and traffic patterns can provide throughput increase and latency decrease,with the obvious savings of silicon area and power consumption when compared to traditional routers.
出处 《计算机学报》 EI CSCD 北大核心 2008年第11期2026-2037,共12页 Chinese Journal of Computers
基金 国家自然科学基金(60773024) 国家"九七三"重点基础研究发展规划项目基金(2007CB310901) 国家"八六三"高技术研究发展计划项目基金(2007AA01Z101)资助.
关键词 片上网络 虚拟通道 延迟 吞吐率 VLSI实现 network-on-chip virtual channel delay throughput VLSI implementation
  • 相关文献

参考文献16

  • 1Dally William J. Route packets, not wires: On-chip interconnection networks//Proceedings of the 38th Design Automation Conference. Las Vegas, NV, 2001:684-689
  • 2Karol M J et al. Input versus output queueing on a space-division packet switch. IEEE Transactions on Communications, 1987, 35(12): 1347-1356
  • 3Nikolay Kavaldjiev, Smit Gerard J M. A virtual channel network-on chip for GT and BE traffic//Proceedings of the VLSI Technologies and Architectures. Karlsruhe, Germany, 2006:211-216
  • 4Aline Mello, Leonel Tedesco. Virtual channel in network on chip: Implementation and evaluation on hermes NoC//Proceedings of the 18th Annual Symposium on Integrated Circuits and System Design. Florianopolis, Brazil, 2005: 178- 183
  • 5Mullins R, West A, Moore S. Low-latency virtual-channel routers for on-chip networks//Proceedings of the IEEE Symposium on Computer Architecture. Munchen, Germany, 2004:188-200
  • 6Wang H, Zhu X, Peh L, Malik S. Orion: A power-perform ance simulator for interconnection networks//Proceedings of the 35th Annual IEEE/ACM International Symposium on Microarchitecture. Istanbul, Turkey, 2002:294-305
  • 7Chen X, Peh L. Leakage power modeling and optimization in interconnection networks//Proceedings of the 2003 International Symposium on Low Power Electronics and Design. Seoul, Korea, 2002:90-95
  • 8Hu J, Ogras U Y. System-level buffer allocation for application-specific networks-on-chip router design. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(12): 2919-2933
  • 9Huang Ting-Chun, Ogras Umit Y. Virtual channels planning for networks-on-chip//Proceedings of the 8th International Symposium on Quality Electronic Design. San Jose, CA, 2007: 879-884
  • 10Tamir Y, Frazier G L. High-performance multiqueue buffers for VLSI communication switches//Proceedings of the Annual International Symposium on Computer Architecture. Honolulu, USA, 1988: 343-354

同被引文献55

  • 1高明伦,杜高明.NoC:下一代集成电路主流设计技术[J].微电子学,2006,36(4):461-466. 被引量:31
  • 2KUMAR S, JANTSCH A, SONININEN J P, et al. A network on chip architecture and design methodology[C]// Proceedings of the IEEE Computer Society Annual Symposium on VLSI. Pennsylvania: IEEE Press, 2002:117- 124.
  • 3BENINI L, DEMICHELI G Networks on chips: a new SoC paradigm[J]. Computer, 2002, 35(1): 70-78.
  • 4HEMKEL J, WOLF W, CHAKRADHAR S. On-chip networks: A scalable, communication centric embedded system design paradigm[C]//Proceedings of the IEEE International Conference on VLSI Design. Mumbal: IEEE Press, 2004: 845-851.
  • 5HU J, OGRAS U Y, MARCULESCU R. System-level buffer allocation for application specific networks -on-chip router design[J]. IEEE Transaction on Computer-aided Design of Integrated Circuits and Systems, 2006, 25(12): 2919-2933.
  • 6BAHN J H, BAGHERZADEH N. Design of simulation and analytical models for a 2d-meshed asymmetric adaptive router[J], IET Computer Digital Technology, 2008, 2(1): 63-73.
  • 7BARATI H, MOVAGHAR A, BARATI A, et al. Routing algorithms study and comparing in interconnection networks[C]//Proceedings of 3rd International Conference on Information and Communication Technologies. Damascus: IEEE Press, 2008: 1-5.
  • 8PATOOGHY A, SARBAZI-AZAD H. Analytical performance modeling of partially adaptive routing in wormhole hypercube[C]//Proceedings of 20th International Parallel and Distributed Processing Symposium. Rhodes Island: IEEE Press, 2006: 1-7.
  • 9Open System C Initiative. System C version 2.0 user's guide[DB/OL]. [2002-02-08]. http://www.systemc. org.
  • 10DUATO J, YALAMANCHILI S, LIONEL M. Interconnection networks--an engineering approach[M]. San Francisco: Morgan Kaufmann Publisher, 2003.

引证文献8

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部