George B.P. Bezerra
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.
- 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. Google Scholar
Digital Library
- 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. Google ScholarDigital Library
- W. J. Dally and B. Towles. Principles and Practices of Interconnection Netwoks. Morgam Kauffman Publishers, San Francisco, 2004. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- D. Stroobandt. A Priory Wire Length Estimates for Digital Design. Kluwer Academic Pulishers, Boston, 2001.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- Modeling NoC traffic locality and energy consumption with rent's communication probability distribution
Recommendations
Reducing energy consumption of NoC by router bypassing
ICS '14: Proceedings of the 28th ACM international conference on SupercomputingAs the core-count increases, NoC has more and more impact on performance. It is already known that network latency can be reduced by making packets bypass intermediate routers asynchronously, e.g. SMART. Nevertheless, it is also important to reduce ...
Analysis of static and dynamic energy consumption in NUCA caches: initial results
MEDEA '07: Proceedings of the 2007 workshop on MEmory performance: DEaling with Applications, systems and architectureNUCA caches are large L2 on-chip cache memories characterized by multi-bank partitioning and designed to hide wire delay effects. They exhibit high hit rates while keeping access latency low. Proposed designs for such caches are Static NUCA, in which ...
Equitable distribution energy consumption of wsns
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computingPower consumption is the main challenge for expanding the wireless sensor network, since the active nodes are more vulnerable to energy consumption. How to save energy and extend the lifetime of wireless sensor networks imposes a great challenge ...
Comments