ABSTRACT
Many-core chip design has become a popular means to sustain the exponential growth of chip-level computing performance. The main advantage lies in the exploitation of parallelism, distributively and massively. Consequently, the on-chip communication fabric becomes the performance determinant. In the meantime, the introduction of Ultra-Wideband (UWB) interconnect brings in the new opportunity for giga-bps communication bandwidth, milliwatts communication power, and low cost implementation for millimeter range on-chip communication for future chip generations. In this paper, we study multi-channel wireless Network-on-Chip (McWiNoC) with ultra-short RF/wireless links for multi-hop communication. We first present the benefit of high bandwidth, low latency and flexible topology configurations provided by this new on-chip interconnection network. We then propose a distributed and deadlock-free location based routing scheme. We further design an efficient channel arbitration scheme to grant multi-channel access. With a few representative synthetic traffic patterns and SPLASH-II benchmarks, we demonstrate that McWiNoC can achieve 23.3% average performance improvement and 65.3% average end-to-end latency reduction over a baseline NoC of 8 x 8 metal wired mesh.
- Intel Corp., "Single-chip cloud computer," 2010. {Online}. Available: http://techresearch.intel.com/ProjectDetails.aspx?Id=1Google Scholar
- Tilera Corp., "Manycore without boundaries," 2010. {Online}. Available: http://www.tilera.com/products/processorsGoogle Scholar
- "International technology roadmap for semiconductors, 2005 edition," 2005, http://www.itrs.net/Links/2005ITRS/Home2005.htm.Google Scholar
- J. D. Meindl, J. Davis, P. Zarkesh-Ha, C. Patel, K. Martin, and P. Kohl, "Interconnect opportunities for gigascale integration," IBM Journal of Research and Devices, vol. 46, no. 2/3, pp. 245--263, 2002. Google ScholarDigital Library
- M.-G. D. Benedetto and G. Giancola, Understanding Ultra Wide Band Radio Fundamentals. Prentice Hall, 2004.Google Scholar
- F. Troesch, C. Steiner, T. Zasowski, T. Burger, and A. Wittneben, "Hardware aware optimization of an ultra low power UWB communication system," in IEEE Intern. Conf. on Ultra-Wideband, Sept. 2007, p. 174âĂŞ179.Google Scholar
- M.-C. F. Chang, V. Roychowdhury, L. Zhang, H. Shin, and Y. Qian, "RF/wireless interconnect for inter- and intra-chip communications," Proceedings of The IEEE, vol. 89, no. 4, pp. 456--466, April 2001.Google ScholarCross Ref
- B. A. Floyd, C.-M. Hung, and K. K. O., "Intra-chip wireless interconnect for clock distribution implemented with integrated antennas, receivers, and transmitters," IEEE Journal of Solid-State Circuits, vol. 37, no. 5, pp. 543--552, May 2002.Google ScholarCross Ref
- K. Kimoto and T. Kikkawa, "Transmission characteristics of gaussian monocycle pulses for inter-chip wireless interconnections using integrated antennas," Japanese Journal of Applied Physics, vol. 44, no. 4B, pp. 2761--2765, 2005.Google ScholarCross Ref
- T. Kikkawa, P. K. Saha, N. Sasaki, and K. Kimoto, "Gaussian monocycle pulse transmitter using 0.18μm cmos technology with on-chip integrated antennas for inter-chip uwb communication," IEEE Journal of Solid-State Circuits, vol. 43, no. 5, pp. 1303--1312, May 2008.Google ScholarCross Ref
- W. M. N. Sasaki, K. Kimoto and T. Kikkawa, "A single-chip ultra-wideband receiver with silicon integrated antennas for inter-chip wireless interconnection," IEEE Journal of Solid-State Circuits, vol. 44, no. 2, pp. 382--393, February 2009.Google ScholarCross Ref
- K. Kawasaki, Y. Akiyama, K. Komori, M. Uno, H. Takeuchi, T. Itagaki, Y. Hino, Y. Kawasaki, K. Ito, and A. Hajimiri, "A millimeter-wave intra-connect solution," in Digest of International Solid-State Circuits Conference, 2010, pp. 413--415.Google Scholar
- I. Stojmenovic, "Position based routing in ad hoc networks," IEEE Communications Magazine, vol. 40, no. 7, pp. 128--134, 2002. Google ScholarDigital Library
- M. Win and R. Scholtz, "Comparisons of analog and digital impulse radio for wireless multiple-access communications," in Proceedings of IEEE International Conference on Towards the Knowledge Millennium, 1997, pp. 91--95.Google Scholar
- E. Sousa and J. Silvester, "Spreading code protocols for distributed spread-spectrum packet radio networks," IEEE Transactions on Communications, vol. 36, no. 3, pp. 272--281, March 1988.Google ScholarCross Ref
- T. R. Jensen and B. Toft, Graph Coloring Problems. Wiley Interscience, 1995.Google Scholar
- R. Wu, Y. Wang, and D. Zhao, "A low-cost deadlock-free design of minimal-table rerouted xy-routing for irregular wireless nocs," in Proceedings of the 4th ACM/IEEE International Symposium on Networks-on-Chip, 2010, pp. 199--206. Google ScholarDigital Library
- S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta, "The plash-2 programs: Characterization and methodological considerations," in Proceedings of International Symposium on Computer Architecture, 1995, pp. 24--36. Google ScholarDigital Library
- C. Hughes, V. Pai, P. Ranganathan, and S. Adve, "RSIM: Simulating shared-memory multiprocessors with ILP processors," Computer, vol. 35, no. 2, pp. 40--49, Feb. 2002. Google ScholarDigital Library
- D. Zhao and Y. Wang, "SD-MAC: Design and synthesis of a hardware-efficient collision-free qos-aware mac protocol for wireless network-on-chip," IEEE Trans. on Computers, vol. 57, no. 9, pp. 1230--1245, 2008. Google ScholarDigital Library
Index Terms
- Design of multi-channel wireless NoC to improve on-chip communication capacity
Recommendations
Clustered NOC, a suitable design for group communications in Network on Chip
In this paper, a Clustered NOC (C-NOC) is introduced to improve the performance of Hermes-NOC (H-NOC) in group communication. Each C-NOC switch has eight bi-directional ports connected to four neighbor switches and four local ports. With the same (IP) ...
On-Chip Operating System Design for NoC-Based CMP
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information TechnologyNetworks on Chip (NoCs) are considered to be the best candidate for the future on-chip communication of Chip Multiprocessors (CMPs). However, till date, general-purpose operating systems (OSs) for NoC-based CMP have not been examined. As the trend of ...
Comments