[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1872007.1872029acmconferencesArticle/Chapter ViewAbstractPublication PagesancsConference Proceedingsconference-collections
research-article

Energy-aware routing in hybrid optical network-on-chip for future multi-processor system-on-chip

Published: 25 October 2010 Publication History

Abstract

With the development of Multi-Processor System-on-Chip (MP-SoC) in recent years, the intra-chip communication is becoming the bottleneck of the whole system. Current electronic network-on-chip (NoC) designs face serious challenges, such as bandwidth, latency and power consumption. Optical interconnection networks are a promising technology to overcome these problems. In this paper, we study the routing problem in optical NoCs with arbitrary network topologies. Traditionally, a minimum hop count routing policy is employed for electronic NoCs, as it minimizes both power consumption and latency. However, due to the special architecture of current optical NoC routers, such a minimum-hop path may not be energy-wise optimal. Using a detailed model of optical routers we reduce the energy-aware routing problem into a shortest-path problem, which can then be solved using one of the many well known techniques. By applying our approach to different popular topologies, we show that the energy consumed in data communication in an optical NoC can be significantly reduced. We also propose the use of optical burst switching (OBS) in optical NoCs to reduce control overhead, as well as an adaptive routing mechanism to reduce energy consumption without introducing extra latency. Our simulation results demonstrate the effectiveness of the proposed algorithms.

References

[1]
W. J. Dally and B. Towles, "Route packets, not wires: on-chip interconnection networks," DAC 2001, pp. 684--689.
[2]
D. Staessens, D. Colle, U. Lievens, M. Pickavet, P. Demeester, W. Colitti, A. Nowe, K. Steenhaut and R. Romeral, "Enabling high availability over multiple optical networks," IEEE Communications Magazine, pp. 120--126, June 2008.
[3]
J. D. Owens, W. J. Dally, R. Ho, D. N. Jayasimha, S. W. Keckler and L.-S. Peh, "Research challenges for on-chip interconnection networks," IEEE Micro, vol. 27, no. 5, pp. 96--108, September 2007.
[4]
R. Marculescu, U. Y. Ogras, L.-S. Peh, N. E. Jerger and Y. Hoskote, "Outstanding research problems in NoC design: system, microarchitecture, and circuit perspectives," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 28, no. 1, pp. 3--21, January 2009.
[5]
A. Shacham, K. Bergman, L. P. Carloni, "Photonic networks-on-chip for future generations of chip multiprocessors," IEEE Transactions on Computers, vol. 57, no. 9, pp. 1246--1260, September 2008.
[6]
H. Gu, J. Xu and Z. Wang, "A novel optical mesh network-on-chip for gigascale systems-on-chip," IEEE Asia Pacific Conference on Circuits and Systems, pp. 1728--1731, November 2008.
[7]
H. Gu, J. Xu and W. Zhang, "A low-power fat tree-based optical network-on-chip for multiprocessor system-on-chip," IEEE Computer Society Annual Symposium on VLSI, pp. 19--24, May 2009.
[8]
R. Ramaswami and K. N. Sivarajan, Optical networks: a practical perspective, second edition, Morgan Kaufmann, 2002.
[9]
Q. Xu, B. Schmidt, S. Pradhan and M. Lipson, "Micrometre-scale silicon electro-optic modulator," Nature, vol. 435, no. 7040, pp. 325--327, 2005.
[10]
J. Fujikata, K. Nishi, A. Gomyo, et al, "LSI on-chip optical interconnection with Si Nano-Opticals," IEICE Transactions on Electronics, vol. 91-C, no. 2, pp. 131--137, 2008.
[11]
A. Driessen, D. H. Geuzebroek and E. J. Klein, "Optical network components based on microring resonators," Proceedings. of the 8th International Conference on Transparent Optical Networks, pp. 210--215, 2006.
[12]
T. Lin, K. A. Williams, R. V. Penty, I. H. White, and M. Glick, "Capacity scaling in a multihost wavelength-striped SOA-based switch fabric," Journal of Lightwave Technology, vol. 25, no. 3, pp. 655--663, Mar. 2007.
[13]
L. Bergman, C. Yeh and J. Morookian, "Advances in multichannel multiGbytes/s bit-parallel WDM single fiber link," IEEE Transactions on Advanced Packaging, vol. 24, pp. 456--462, November. 2001.
[14]
N. Eisley and L.-S. Peh, "High-level power analysis for on-chip networks," Proceedings of International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, September 2004.
[15]
S. Koohi, S. Hessabi, "Contention-free on-chip routing of optical packets," Proceedings of the 3rd ACM/IEEE International Symposium on Networks-on-Chip, pp. 134--143, 2009.
[16]
W. D. Zhong and R. S. Tucker, "Wavelength routing-based photonic packet buffers and their applications in photonic packet switching systems," Journal of Lightwave Technology, vol. 16, no. 10, pp. 1737--1745, October 1998.
[17]
T. Zhang, K. Lu and J. P. Jue, "Shared fiber delay line buffers in asynchronous optical packet switches," IEEE Journal on Selected Areas in Communications, vol. 24, no. 4, pp. 118--127, April 2006.
[18]
C.-S. Chang, Y.-T. Chen and D.-S. Lee, "Constructions of optical FIFO queues," IEEE/ACM Transactions on Networking, vol. 14, pp. 2838--2843, 2006.
[19]
A. D. Sarwate and V. Anantharam, "Exact emulation of a priority queue with a switch and delay lines," Queueing Systems: Theory and Applications, vol. 53, pp. 115--125, July 2006.
[20]
J. B. Khurgin, "Light slowing down in moire fiber gratings and its implication for nonlinear optics," Physics Review A., vol. 62, July 2000.
[21]
Y. Okawachi, M. S. Bigelow, J. E. Sharping, Z. Zhu, A. Schweinsberg, D. J. Gauthier, R. W. Boyd and A. L. Gaeta, "Tunable all-optical delays via brillouin slow light in an optical fiber," Physics Review Letters, 94, 153902, 2005.
[22]
C. J. Chang-Hasnain, P. C. Ku, J. Kim and S. L. Chuang, "Variable optical buffer using slow light in semiconductor nanostructures," Proceedings of the IEEE, vol. 91, pp. 1884--1897, November 2003.
[23]
F. Xia, L. Sekaric and Y. Vlasov, "Ultracompact optical buffers on a silicon chip,", Nature Photonics 1, pp. 65--71, 2007.
[24]
C. Qiao and M. Yoo, "Optical burst switching (OBS) - a new paradigm for an optical Internet," Journal of High Speed Networks, vol. 8, no. 1, pp. 69--84, 1999.
[25]
S. J. Ben Yoo, "Optical packet and burst switching technologies for the future photonic internet," Journal of Lightwave Technology, vol. 24, no. 12, December 2006.
[26]
M. Yoo and C. Qiao, "A new optical burst switching protocol for supporting quality of service," SPIE Proceedings of Conference on All-optical Networking, vol. 3531, pp. 396--405, 1998.
[27]
T. M. Pinkston and J. Shin, "Trends toward on-chip networked microsystems," International Journal of High Performance Computing and Networking, vol. 3, no. 1, pp. 3--18, 2001.
[28]
G.-M. Chiu, "The odd-even turn model for adaptive routing," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 7, pp. 729--738, July 2000.
[29]
C. Martínez, R. Beivide, E. Stafford, M. Moretó, and E. M. Gabidulin, "Modeling toroidal networks with the Gaussian integers," IEEE Transactions on Computers, vol. 57, no. 8, pp. 1046--1056, August 2008.
[30]
M. Flahive and B. Bose, "The topology of Gaussian and Eisenstein-Jacobi interconnection networks," IEEE Transactions on Parallel and Distributed Systems, August 2009.
[31]
T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms, The MIT Press, 2nd edition, September 2001.
[32]
E. Nilsson, M. Millberg, J. Oberg and A. Jantsch, "Load distribution with the proximity congestion awareness in a network on chip," Proceedings of the conference on Design, Automation and Test in Europe, pp. 1126--1127, March 2003.
[33]
J. Hu and R. Marculescu, "DyAD - Smart routing for networks-on-chip," Proceedings of the 41st annual Design Automation Conference, pp. 260--263, June 2004.

Cited By

View all
  • (2024)OWBM: OSNR-Aware Wavelength Allocation and Branching Methods for Multicast Routing in Custom Topology-Based Optical Network-on-ChipsIEEE Access10.1109/ACCESS.2024.338455512(49508-49527)Online publication date: 2024
  • (2021)High-Throughput and Low-Latency Reconfigurable Routing Topology for Fast AI MPSoC ArchitectureApplications of Artificial Intelligence and Machine Learning10.1007/978-981-16-3067-5_48(643-653)Online publication date: 27-Jul-2021
  • (2018)Latency-optimized high performance Data Vortex optical switching networkOptical Switching and Networking10.1016/j.osn.2015.03.00118:P1(1-10)Online publication date: 20-Dec-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ANCS '10: Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
October 2010
244 pages
ISBN:9781450303798
DOI:10.1145/1872007
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. energy aware
  2. on-chip interconnection networks
  3. optical routers
  4. routing algorithm

Qualifiers

  • Research-article

Funding Sources

Conference

ANCS '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 88 of 314 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)OWBM: OSNR-Aware Wavelength Allocation and Branching Methods for Multicast Routing in Custom Topology-Based Optical Network-on-ChipsIEEE Access10.1109/ACCESS.2024.338455512(49508-49527)Online publication date: 2024
  • (2021)High-Throughput and Low-Latency Reconfigurable Routing Topology for Fast AI MPSoC ArchitectureApplications of Artificial Intelligence and Machine Learning10.1007/978-981-16-3067-5_48(643-653)Online publication date: 27-Jul-2021
  • (2018)Latency-optimized high performance Data Vortex optical switching networkOptical Switching and Networking10.1016/j.osn.2015.03.00118:P1(1-10)Online publication date: 20-Dec-2018
  • (2017)Loss-aware routing algorithm for photonic networks on chipThe Journal of Supercomputing10.1007/s11227-017-2096-573:12(5496-5514)Online publication date: 1-Dec-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media