Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1811100.1811103acmconferencesArticle/Chapter ViewAbstractPublication PagesslipConference Proceedingsconference-collections
research-article

Modeling NoC traffic locality and energy consumption with rent's communication probability distribution

Published: 13 June 2010 Publication History

Abstract

In systems on chip, the energy consumed by the Network on Chip (NoC) depends heavily on the network traffic pattern. The higher the communication locality, the lower the energy consumption will be. In this paper, we use the Communication Probability Distribution (CPD) to model communication locality and energy consumption in NoC. Firstly, based on recent results showing that communication patterns of many parallel applications follow Rent's rule, we propose a Rent's rule [6] traffic generator. In this method, the probability of communication between cores is derived directly from Rent's rule, which results in CPDs displaying high locality. Next, we provide a model for predicting NoC energy consumption based on the CPD. The model was tested on two NoC systems and several workloads, including Rent's rule traffic, and obtained accurate results when compared to simulations. The results also show that Rent's rule traffic has lower energy consumption than commonly used synthetic workloads, due to its higher communication locality. Finally, we exploit the tunability of our traffic generator to study applications with different locality, analyzing the impact of the Rent's exponent on energy consumption.

References

[1]
B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5):481--494, 2002.
[2]
P. Christie and D. Stroobandt. The interpretation and application of rent's rule. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 8(6):639--648, 2000.
[3]
W. J. Dally and B. Towles. Principles and Practices of Interconnection Netwoks. Morgam Kauffman Publishers, San Francisco, 2004.
[4]
J. A. Davis, V. K. De, and J. D. Meindl. A stochastic wire-length distribution for gigascale integration (GSI) - Part I: Derivation and validation. IEEE Transactions on Electron Devices, VOL 45(3):580--589, 1998.
[5]
D. Greenfield, A. Banerjee, J.-G. Lee, and S. Moore. Implications of Rent's rule for NoC design and its fault-tolerance. In Proceedings of the First International Symposium on Networks-on-Chip (NOCS'07), 2007.
[6]
W. Heirman, J. Dambre, D. Stroobandt, and J. Campenhout. Rent's rule and parallel programs: Characterizing network traffic behavior. In Proceedings of the 2008 International Workshop on System Level Interconnect Prediction, SLIP'08, 2008.
[7]
Y. Hoskote, S. Vangal, A. Singh, N. Borkar, and S. Borkar. A 5-GHz mesh interconnect for a teraflops processor. IEEE MICRO, 27(5):51--61, 2007.
[8]
J. Hu and R. Marculescu. Energy-aware mapping for tile-based NOC architectures under performance constraints. In Proceedings of ASP-Design Automation Conference, pages 233--239, 2003.
[9]
A. Kahng, B. Li, L. Peh, and K. Samadi. Orion 2.0: A fast and accurate NOC power and area model for early-stage design space exploration. In Design, Automation, and Test in Europe, pages 423--428, 2009.
[10]
J. Palma, C. Marcon, F. Moraes, N. Calazans, R. Reis, and A. Susin. Mapping embedded systems onto NoCs: the traffic effect on dynamic energy estimation. In Proceedings of the 18th annual symposium on Integrated circuits and system design, page 201, 2005.
[11]
P. Pande, C. Grecu, M. Jones, A. Ivanov, and R. Saleh. Effect of traffic localization on energy dissipation in NoC-based interconnect. In ISCA 2005, pages 1774--1777, 2005.
[12]
V. Soteriou, H. Wang, and L. Peh. A statistical traffic model for on-chip interconnection networks. In Proceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'06), pages 104--116, 2006.
[13]
D. Stroobandt. A Priory Wire Length Estimates for Digital Design. Kluwer Academic Pulishers, Boston, 2001.
[14]
M. B. Taylor, J. Kim, J. Miller, D. Wentzlaff, F. Ghodrat, B. Greenwald, H. Hoffman, P. Johnson, J.-W. Lee, and W. Lee. The Raw microprocessor: A computational fabric for software circuits and general purpose programs. IEEE MICRO, 22(PART 2):25--35, 2002.

Cited By

View all
  • (2022)Hardware Security in Emerging Photonic Network-on-Chip ArchitecturesEmerging Computing: From Devices to Systems10.1007/978-981-16-7487-7_9(291-313)Online publication date: 9-Jul-2022
  • (2021)Securing Silicon Photonic NoCs Against Hardware AttacksNetwork-on-Chip Security and Privacy10.1007/978-3-030-69131-8_15(399-421)Online publication date: 4-May-2021
  • (2020)3D NoC emulation model on a single FPGAProceedings of the Workshop on System-Level Interconnect: Problems and Pathfinding Workshop10.1145/3414622.3431910(1-8)Online publication date: 5-Nov-2020
  • Show More Cited By

Index Terms

  1. Modeling NoC traffic locality and energy consumption with rent's communication probability distribution

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SLIP '10: Proceedings of the 12th ACM/IEEE international workshop on System level interconnect prediction
      June 2010
      106 pages
      ISBN:9781450300377
      DOI:10.1145/1811100
      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

      In-Cooperation

      • IEEE CS

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 13 June 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. communication probability distribution
      2. energy consumption
      3. networks on chip
      4. rent's rule
      5. synthetic traffic generation

      Qualifiers

      • Research-article

      Conference

      SLIP '10
      Sponsor:
      SLIP '10: System Level Interconnect Prediction Workshop
      June 13, 2010
      California, Anaheim, USA

      Acceptance Rates

      Overall Acceptance Rate 6 of 8 submissions, 75%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)5
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 02 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Hardware Security in Emerging Photonic Network-on-Chip ArchitecturesEmerging Computing: From Devices to Systems10.1007/978-981-16-7487-7_9(291-313)Online publication date: 9-Jul-2022
      • (2021)Securing Silicon Photonic NoCs Against Hardware AttacksNetwork-on-Chip Security and Privacy10.1007/978-3-030-69131-8_15(399-421)Online publication date: 4-May-2021
      • (2020)3D NoC emulation model on a single FPGAProceedings of the Workshop on System-Level Interconnect: Problems and Pathfinding Workshop10.1145/3414622.3431910(1-8)Online publication date: 5-Nov-2020
      • (2020)A Novel Speedup Evaluation for Multicore Architecture Based Topology of On-Chip MemoryParallel Architectures, Algorithms and Programming10.1007/978-981-15-2767-8_4(35-47)Online publication date: 26-Jan-2020
      • (2019)Predict, Share, and Recycle Your Way to Low-power Nanophotonic NetworksACM Journal on Emerging Technologies in Computing Systems10.1145/335658516:1(1-26)Online publication date: 15-Oct-2019
      • (2019)How does mobility help distributed systems compute?Philosophical Transactions of the Royal Society B: Biological Sciences10.1098/rstb.2018.0375374:1774(20180375)Online publication date: 22-Apr-2019
      • (2018)Vertical Arbitration-Free 3-D NoCsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2017.276841537:9(1853-1866)Online publication date: 1-Sep-2018
      • (2018)A Hybrid Multicast Routing Approach with Enhanced Methods for Mesh-Based Networks-on-ChipIEEE Transactions on Computers10.1109/TC.2018.281339467:9(1231-1245)Online publication date: 1-Sep-2018
      • (2018)Investigating the role of interconnect surface roughness towards the design of power-aware network on chipIET Computers & Digital Techniques10.1049/iet-cdt.2018.5067Online publication date: 30-Aug-2018
      • (2017)An energy-aware mapping algorithm for mesh-based network-on-chip architectures2017 International Conference on Progress in Informatics and Computing (PIC)10.1109/PIC.2017.8359572(357-361)Online publication date: Dec-2017
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media