Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2835512.2835519acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmicroConference Proceedingsconference-collections
research-article

A Low-Latency and High-Throughput Multiple-Level Arbitration Scheme Supporting Quality-of-Service in Optical On-chip Network

Published: 05 December 2015 Publication History

Abstract

As a key technology in optical NoC design, the arbitration scheme should provide differential arbitration service with high throughput and low latency for various types and priorities of traffic in CMPs. In this work, we propose a fast hierarchical arbitration supporting Quality-of-Service. With a multi-priority data buffer queue, arbiters provide differential transmissions and guarantee service for all queues. Our arbiter also presents the transmit bound resource reservation scheme to reserve time slots for all nodes fairly. We propose fast arbitration with a layout of fast optical arbitration channels to decrease the arbitration period, thereby reducing packet transmitting delay. The simulation results show that with our hierarchical arbitration scheme, all nodes are allocated with almost equal service under various patterns; thus, the min-communication-bandwidth and max-transmit-delay is guaranteed to be 5% and 80 cycles under the overload demands. This scheme improves throughput by 17% compared to FeatherWeight under a self-similar traffic pattern and decreases arbitration delay by 15% to 2-pass arbitration.

References

[1]
M. Calhoun, K. Wen, K. Bergman. Dynamic Reconfiguration of Silicon Photonic Circuit Switched Interconnection Networks{C} IEEE High Performance Extreme Computing Conference (HPEC), Aug 2014.
[2]
Randy W, Morris Jr, Ahmed Louri. Three-Dimensional Stacked Nanophotonic Network-on-Chip Architecture with Minimal Reconfiguration {J}. IEEE TRANSACTIONS ON COMPUTERS, 2014
[3]
D. Vantrease, R. Schreiber, M. Monchiero. Corona: System implications of emerging Nano photonic technology{C}. ISCA '08, Beijing, China, 2008
[4]
Y. Pan and J. Kim. "Feather Weight: Low-cost Optical Arbitration with QoS Support,"{C} MICRO' 11,2011
[5]
J. Ouyang and Y. Xie, "Enabling quality-of-service in nanophotonic network-on-chip,"{C} In Proceedings of the 16th Asia and South Pacific Design Automation Conference, IEEE Press, 2011.
[6]
Y. Pan, J. Kim, and G. Memik, "Flexishare: Channel sharing for an energy-efficient nanophotonic crossbar," {C} HPCA '10, Bangalore, India, Jan. 2010.
[7]
Y. Xu and J. Yang, "Channel borrowing-an energy-efficient Nano-photonic crossbar architecture with light-weight arbitration," {C} ICS'12, June 2012, San Servolo Island, Venice, Italy.
[8]
Aaron Clauset, Cristopher Moore, M. Newman. "hierarchical structure and the prediction of missing links in network"{J}. Nature, Vol 453, 2008
[9]
Y. Pan, P. Kumar, J. Kim, G. Memik, Y. Zhang, and A. Choudhary, "Firefly: Illuminating future network-on-chip with nanophotonics," {C} ISCA '09, Austin, TX, 2009.
[10]
A. Shacham, K. Bergman, and L. P. Carloni, "The case for low-power photonic networks-on-chip," {C}. DAC07, San Diego, 2007.
[11]
Randy W. Morris, Jr. and Avinash Karanth Kodi, "Power-Efficient and High-Performance Multi-Level Hybrid Nano-photonic Interconnect for Multicores," {C}. 4th ACM/IEEE International Symposium on NoC, 2010
[12]
D. Vantrease, N. L. Binkert, R. Schreiber, "Light speed arbitration and flow control for nanophotonic interconnects," {C}. MICRO '09, pages 304--315, New York, 2009.
[13]
J. Lee, M. Ng, and K. Asanovic, "Globally-synchronized frames for guaranteed quality-of-service in on-chip networks,"{C}. ISCA '08, pages 89--100, Beijing, China, 2008
[14]
J. Ouyang and Y. Xie, "LOFT: A High Performance Network-on-Chip Providing Quality-of-Service Support,"{C}. IEEE/ACM International Symposium on Microarchitecture, IEEE Computer Society, 2010.
[15]
L.-S. Peh and W. J. Dally, "Flit-reservation flow control,"{J}. IEEE Trans. on Parallel and Distributed Systems, vol. 3, no. 3, pp. 194--205, 2000.
[16]
J. Chan, G. Hendry, and K. Bergman. Phoenixsim: A simulator for physical-layer analysis of chip-scale photonic interconnection networks.{C}. DATE: Design, Automation and Test in Europe. Mar 2010
[17]
A. Joshi, C. Batten, Y.-J. Kwon, "Silicon-photonic clos networks for global on-chip communication" {C}. IEEE Int'l Symposium on Network-on-Chip (NOCS), San Diego, CA, 2009

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
NoCArc '15: Proceedings of the 8th International Workshop on Network on Chip Architectures
December 2015
47 pages
ISBN:9781450339636
DOI:10.1145/2835512
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Hierarchical Arbitration
  2. Optical Network-on-Chip
  3. QoS

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

NoCArc '15

Acceptance Rates

NoCArc '15 Paper Acceptance Rate 6 of 21 submissions, 29%;
Overall Acceptance Rate 46 of 122 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 113
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)1
Reflects downloads up to 30 Nov 2024

Other Metrics

Citations

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