In Network-on-Chip (NoC), topology is one of the most important design choices that determine performance and power consumption. Mesh, being the most popular NoC topology for many researches and products, is mainly tailored towards high throughput. However, many researches show that NoCs rarely operate under heavy load and that latency is often much more critical in practice. In this paper, we show that by adding a small tree network to assist the baseline mesh network, the zero-load latency can be greatly reduced while still maintaining the high throughput. For the management of the hybrid network, we propose a novel algorithm to steer each packet to different networks based on hop-count gain and contention monitoring. Experimental results show improvement on not only synthetic traffic but also real application workloads.
|Title of host publication||Proceedings of the 2014 International Conference on Principles and Practices of Programming on the Java Platform|
|Subtitle of host publication||Virtual Machines, Languages, and Tools, PPPJ 2014|
|Publisher||Association for Computing Machinery|
|Number of pages||6|
|Publication status||Published - 2014 Sep 23|
|Event||11th International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools, PPPJ 2014 - Cracow, Poland|
Duration: 2014 Sep 23 → 2014 Sep 26
|Name||ACM International Conference Proceeding Series|
|Conference||11th International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools, PPPJ 2014|
|Period||14/9/23 → 14/9/26|
Bibliographical noteFunding Information:
This work was supported in part by Samsung Advanced Institute of Technology and the National Research Foundation of Korea (NRF) grants funded by the Korean government (MEST) (No. 2012R1A2A2A06047297).
Copyright 2014 ACM.
All Science Journal Classification (ASJC) codes
- Human-Computer Interaction
- Computer Vision and Pattern Recognition
- Computer Networks and Communications