网格型胖树: 一种片上光网络新结构

doi:10.3969/j.issn.1001-2400.2011.06.002

J4 ›› 2011, Vol. 38 ›› Issue (6): 8-14+29.doi: 10.3969/j.issn.1001-2400.2011.06.002

网格型胖树: 一种片上光网络新结构

王世庆¹;顾华玺¹;朱樟明²

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071；
2. 西安电子科技大学微电子学院，陕西西安 710071)

收稿日期:2010-09-13 出版日期:2011-12-20 发布日期:2011-11-29
通讯作者: 王世庆
作者简介:王世庆(1985-)，男，西安电子科技大学硕士研究生，E-mail: xiaonan.25@gmail.com
基金资助:
国家自然科学基金资助项目(60803038,61070046,60971066);中央高校基本科研业务费专项资金资助项目(K50510010010)

Fat tree of Mesh(FoM): a new optical network on chip architecture

WANG Shiqing¹;GU Huaxi¹;ZHU Zhangming²

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. School of Microelectronic, Xidian Univ., Xi'an 710071， China)

Received:2010-09-13 Online:2011-12-20 Published:2011-11-29
Contact: WANG Shiqing

摘要/Abstract

摘要：

基于硅光技术的光片上网络具有高带宽、低能耗等优点，已成为突破片上电互连网络瓶颈的有效解决方案．基于传统Mesh和Fat Tree的优势，提出了一种新的片上光互连系统结构，设计了该结构的拓扑布局、扩展方式以及路由算法等．从时延、吞吐以及能耗等方面与现有的著名网络拓扑BFT，FT和Mesh进行比较，仿真结果表明，新结构在时延吞吐性能以及成本开销等方面具有优势．

关键词: 光互连, 网络结构, 路由器

Abstract:

Based on silicon photonic technology, optical network-on-chip (ONoC) can offer significant bandwidth and power advantages, which provides a promising solution to overcoming the limitations of traditional electronic interconnect. In this paper, based on the advantages of Mesh and Fat Tree, we propose a new ONoC including its topology, scaling and routing algorithm and so on. We have simulated and compared several ONoCs based on the topologies including Mesh, Fat Tree (FT) and Butterfly Fat Tree (BFT) in terms of the end-to-end delay, network throughput and power consumption. The results show that the new ONoC has advantages in terms of network performance and cost.

Key words: optical interconnect, network architecture, router

中图分类号:

TP393

王世庆;顾华玺;朱樟明. 网格型胖树: 一种片上光网络新结构[J]. J4, 2011, 38(6): 8-14+29.

WANG Shiqing;GU Huaxi;ZHU Zhangming. Fat tree of Mesh(FoM): a new optical network on chip architecture[J]. J4, 2011, 38(6): 8-14+29.

参考文献

［1］ Xiang D, Zhang Y. Cost-effective Power-aware Core Testing in NoCs Based on a New Unicast-based Multicast Scheme ［J］. IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems, 2011, 30(1): 135-147.
［2］ Sgroi M, Sheets M, Mihal A, et al. Addressing the System-on-a-chip Interconnect Woes through Communication-based Design ［C］//Design Automation Conference. Las Vegas: IEEE, 2001: 667-672.
［3］ Fujikata J, Nishi K, Gomyo A, et al. LSI On-Chip Optical Interconnection with Si Nano-Photonics ［J］. IEICE Transon Electronics, 2008, 91-C(2): 131-137.
［4］ Kumar S, Jantsch A, Soininen J, et al. A Network on Chip Architecture and Design Methodology ［C］//International Symposium VLSI (ISVLSI). Pittsburgh: IEEE, 2002: 117-124.
［5］ Leiserson C E. Fat Trees: Universal Networks for Hardware Efficient Super Computing ［J］. IEEE Trans on Computer, 1985, 34(10): 892-901.
［6］ Gu H X, Wang S Q, Yang Y T, et al. Design of Butterfly Fat Tree Optical Network on Chip ［J］. Journal of Optical Engineering, 2010, 49(9): 095402(7).
［7］ Pande P P, Grecu C, Ivanov A, et al. Design of a Switch for Network on Chip Applications ［C］//International Symposium on Circuits and Systems (ISCAS): 5. Bangkok: IEEE, 2003: 217-220.
［8］ Li Z, Fay D. Spectrum: a Hybrid Nanophotonic-Electric On-Chip Network ［C］//46th ACM/IEEE Design Automation Conference (DAC). San Francisco: IEEE, 2009: 575-580.
［9］ Poon A, Luo W, X. Cascaded Microresonator-Based Matrix Switch for Silicon On-Chip Optical Interconnection ［J］. Proceedings of the IEEE, 2009, 97(7): 1216-1238.
［10］ Koohi S, Hessabi S. Contention-Free on-Chip Routing of Optical Packets ［C］//3rd ACM/IEEE International Symposium on Networks-on-Chip (NOCS'09). San Diego: IEEE, 2009: 134-143.
［11］ Petracca M, Lee B G. Photonic NoCs: System-Level Design Exploration ［J］. IEEE Micro, 2009, 29(4): 74-85.
［12］ Rijpkema E, Goossens K, Radulescu A, et al. Tradeoffs in the Design of a Router with Both Guaranteed and Best-Effort Services for Networks on Chip ［J］. IEE Proceedings of Computers and Digital Techniques, 2003, 150(5): 294-302.
［13］ Shacham A, Bergman K, Carloni L P, et al. On the Design of a Photonic Network-on-Chip ［C］//First International Symposium on Network-on-Chip. Princeton: IEEE, 2007: 53-64.
［14］ Kumar S, Jantsch A, Soininen J P, et al. A Network on Chip Architecture and Design Methodology ［C］//IEEE Computer Society Annual Symposium on VLSI. Pittsburgh: IEEE, 2002: 105-112.
［15］ Kariniemi H, Nurmi J. New Adaptive Routing Algorithm for Extended Generalized Fat Trees On-chip ［C］//in International Symposium on System-on-Chip. Tampere: IEEE, 2003: 113-118.
［16］ Shacham A, Bergman K, Carloni L P. On the Design of a Photonic Network-on-Chip ［C］//First International Symposium on Network-on-Chip. Princeton: IEEE, 2007: 53-64.
［17］ Gu H X, Xu J, Zhang W. A Low-power Fat tree-based Optical Network-on-Chip for Multiprocessor System-on-Chip Design ［C］//Automation and Test in Europe Conference and Exhibition (DATE). Nice: IEEE, 2009: 3-8.
［18］ Pande P P, Grecu C, Ivanov A, et al. Design of a Switch for Network on Chip Applications ［C］//International Symposium on Circuits and Systems (ISCAS): 5. Bangkok: IEEE, 2003: 217-220.
［19］ Xu Q, Manipatruni S, Schmidt B, et al. 12.5 Gbit/s Carrier Injection-based Silicon Microring Silicon Modulators ［J］. Optics Express, 2007, 15(2): 430-436.

[1]	谢丽霞,白宇. 一种信息系统业务波及影响评估方法[J]. 西安电子科技大学学报, 2021, 48(4): 184-191.
[2]	袁博;汪斌强;王志明. 并行多流水绿色路由查找架构和算法[J]. J4, 2012, 39(2): 145-152+167.
[3]	杨延飞;朱樟明;周端;杨银堂. 用于片上网络的延时无关异步动态优先级仲裁器[J]. J4, 2012, 39(1): 42-48+110.
[4]	刘毅;杨银堂;周东红. 一种面向片上网络的多时钟路由器设计[J]. J4, 2011, 38(2): 146-150.
[5]	张惠娟1;2;周利华1;翟鸿鸣3. 一种基于Nash均衡的路由器队列管理方法 [J]. J4, 2007, 34(2): 327-330.
[6]	刘凯;李建东;李维英. 移动分布式无线网络中的自适应分群协议[J]. J4, 2001, 28(3): 311-315.
[7]	刘凯;李建东;章欣. 多跳移动分组无线网络的吞吐率分析[J]. J4, 2000, 27(1): 70-76.
[8]	方敏;张晓松;武波. 组合图形网络结构的描述方法[J]. J4, 1998, 25(2): 0-0.

网格型胖树: 一种片上光网络新结构

Fat tree of Mesh(FoM): a new optical network on chip architecture

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

Metrics

本文评价

推荐阅读 0