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

skip to main content
10.5555/2485288.2485535acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

Exploring topologies for source-synchronous ring-based network-on-chip

Published: 18 March 2013 Publication History

Abstract

The mesh interconnection network has been preferred by the Network-on-Chip (NoC) community due to its simple implementation, high bandwidth and overall scalability. Most existing mesh-based NoC designs operate the mesh at the same or lower clock speed as the processing elements (PEs). Recently, a new source synchronous ring-based NoC architecture has been proposed, which runs significantly faster than the PEs and offers a significantly higher bandwidth and lower communication latency. The authors implement the NoC topology as a mesh of rings, which occupies the same area as that of a mesh. In this work, we evaluate two alternate source synchronous ring-based NoC topologies called the ring of stars (ROS) and the spine with rings (SWR), which occupy a much lower area, and are able to provide better performance in terms of communication latency compared to a state of the art mesh. In our proposed topologies, the clock and the data NoC are routed in parallel, yielding a fast, synchronous, robust design. Our design allows the PEs to extract a low jitter clock from the high speed ring clock by division. The area and performance of these ring-based NoC topologies is quantified. Experimental results on synthetic traffic show that the new ring-based NoC designs can provide significantly lower latency (upto 4.6×) compared to a state of the art mesh. The proposed floorplan-friendly topologies use fewer buffers (upto 50% less) and lower wire length (upto 64.3% lower) compared to the mesh. Depending on the performance and the area desired, a NoC designer can select among the topologies presented.

References

[1]
L. Bononi, N. Concer, M. Grammatikakis, M. Coppola, and R. Locatelli, "NoC Topologies Exploration based on Mapping and Simulation Models," in Digital System Design Architectures, Methods and Tools, 2007. DSD 2007. 10th Euromicro Conference on, pp. 543--546, 2007.
[2]
M. Kim, J. Davis, M. Oskin, and T. Austin, "Polymorphic On-Chip Networks," in Computer Architecture, 2008. ISCA '08. 35th International Symposium on, pp. 101--112, june 2008.
[3]
S. Tota, M. R. Casu, and L. Macchiarulo, "Implementation analysis of NoC: a MPSoC trace-driven approach," in Proceedings of the 16th ACM Great Lakes symposium on VLSI, GLSVLSI '06, pp. 204--209, ACM, 2006.
[4]
R. Balasubramonian, N. Muralimanohar, K. Ramani, and V. Venkatachalapathy, "Microarchitectural Wire Management for Performance and Power in Partitioned Architectures," in Proceedings of the 11th International Symposium on High-Performance Computer Architecture, (Washington, DC, USA), pp. 28--39, IEEE Computer Society, 2005.
[5]
L. P. H Wang and S. Malik, "Power-driven design of router microarchitectures in on-chip networks," in Microarchitecture, 2003. MICRO-36. Proceedings. 36th Annual IEEE/ACM International Symposium on, pp. 105--116, dec. 2003.
[6]
B. Sethuraman, P. Bhattacharya, J. Khan, and R. Vemuri, "LiPaR: A light-weight parallel router for FPGA-based networks-on-chip," in Proceedings of the 15th ACM Great Lakes symposium on VLSI, GLSVLSI '05, (New York, NY, USA), pp. 452--457, ACM, 2005.
[7]
P. Kermani and L. Kleinrock, "Virtual cut-through: a new computer communication switching technique," Computer Networks, vol. 3, pp. 267--286, 1979.
[8]
M. Taylor, M. B. Taylor, W. Lee, S. Amarasinghe, and A. Agarwal, "Scalar Operand Networks: On-chip Interconnect for ILP in Partitioned Architectures," in In International Symposium on High Performance Computer Architecture, pp. 341--353, 2002.
[9]
D. Lenoski, J. Laudon, K. Gharachorloo, W. dietrich Weber, A. Gupta, J. Hennessy, M. Horowitz, M. S. Lam, and D. T. E. of use, "The Stanford DASH multiprocessor," IEEE Computer, vol. 25, pp. 63--79, 1992.
[10]
H. Samuelsson and S. Kumar, "Ring Road NoC architecture," in Norchip, pp. 16--19, 2004.
[11]
J. Kim, J. Balfour, and W. Dally, "Flattened butterfly topology for on-chip networks," Computer Architecture Letters, vol. 6, pp. 37--40, feb. 2007.
[12]
F. Karim, A. Nguyen, and S. Dey, "An interconnect architecture for networking systems on chips," Micro, IEEE, vol. 22, pp. 36--45, sep/oct 2002.
[13]
V. H. Cordero and S. P. Khatri, "Clock distribution scheme using coplanar transmission lines," in Proceedings of the conference on Design, automation and test in Europe, DATE '08, (New York, NY, USA), pp. 985--990, ACM, 2008.
[14]
A. Mandal, V. Karkala, S. Khatri, and R. Mahapatra, "Interconnected Tile Standing Wave Resonant Oscillator Based Clock Distribution Circuits," in VLSI Design (VLSI Design), 2011 24th International Conference on, pp. 82--87, jan. 2011.
[15]
J. Wood, T. Edwards, and S. Lipa, "Rotary traveling-wave oscillator arrays: a new clock technology," IEEE Journal of Solid-State Circuits, vol. 36, pp. 1654--1665, Nov 2001.
[16]
J. Wood, T. Edwards, and C. Ziesler, "A 3.5GHz Rotary-Traveling-Wave-Oscillator Clocked Dynamic Logic Family in 0.25 μm CMOS," Solid-State Circuits Conference, 2006. ISSCC 2006. Digest of Technical Papers. IEEE International, pp. 1550--1557, Feb. 2006.
[17]
A. Mandal, S. P. Khatri, and R. N. Mahapatra, "A fast, source-synchronous ring-based network-on-chip design," in DATE, pp. 1489--1494, 2012.
[18]
A. Mandal, S. P. Khatri, and R. N. Mahapatra, "Architectural Simulations of a Fast, Source-Synchronous Ring-based Network-on-Chip Design," in ICCD, 2012.
[19]
W. Dally and B. Towles, "Route packets, not wires: on-chip interconnection networks," in Design Automation Conference, 2001. Proceedings, pp. 684--689, 2001.
[20]
J. Duato, S. Yalamanchili, and N. Lionel, Interconnection Networks: An Engineering Approach. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2002.
[21]
C. E. Leiserson, "Fat-trees: universal networks for hardware-efficient supercomputing," IEEE Trans. Comput., vol. 34, pp. 892--901, October 1985.
[22]
J. Hu, Y. Deng, and R. Marculescu, "System-level point-to-point communication synthesis using floorplanning information," in Proceedings of the 2002 Asia and South Pacific Design Automation Conference, ASP-DAC '02, (Washington, DC, USA), pp. 573--, IEEE Computer Society, 2002.
[23]
A. T. Tran, D. N. Truong, and B. Baas, "A Reconfigurable Source-Synchronous On-Chip Network for GALS Many-Core Platforms," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 29, pp. 897--910, june 2010.
[24]
Y. Thonnart, P. Vivet, and F. Clermidy, "A fully-asynchronous low-power framework for GALS NoC integration," in Proceedings of the Conference on Design, Automation and Test in Europe, DATE '10, (3001 Leuven, Belgium, Belgium), pp. 33--38, European Design and Automation Association, 2010.
[25]
M. Horak, S. Nowick, M. Carlberg, and U. Vishkin, "A Low-Overhead Asynchronous Interconnection Network for GALS Chip Multiprocessors," in Networks-on-Chip (NOCS), 2010 Fourth ACM/IEEE International Symposium on, pp. 43--50, may 2010.
[26]
D. Ludovici, A. Strano, G. N. Gaydadjiev, and D. Bertozzi, "Mesochronous NoC technology for power-efficient GALS MPSoCs," in Proceedings of the Fifth International Workshop on Interconnection Network Architecture: On-Chip, Multi-Chip, INA-OCMC '11, (New York, NY, USA), pp. 27--30, ACM, 2011.
[27]
W. J. Dally and C. L. Seitz, "Deadlock-free message routing in multiprocessor interconnection networks," IEEE Trans. Comput., vol. 36, pp. 547--553, May 1987.
[28]
N. Binkert, B. Beckmann, G. Black, S. K. Reinhardt, A. Saidi, A. Basu, J. Hestness, D. R. Hower, T. Krishna, S. Sardashti, R. Sen, K. Sewell, M. Shoaib, N. Vaish, M. D. Hill, and D. A. Wood, "The GEM5 simulator," SIGARCH Comput. Archit. News, vol. 39, pp. 1--7, Aug. 2011.
[29]
J. D. Balfour and W. J. Dally, "Design tradeoffs for tiled CMP on-chip networks," in International Conference on Supercomputing, pp. 187--198, 2006.
[30]
P. Gratz, C. Kim, R. McDonald, S. Keckler, and D. Burger, "Implementation and Evaluation of On-Chip Network Architectures," in Computer Design, 2006. ICCD 2006. International Conference on, pp. 477--484, oct. 2006.

Index Terms

  1. Exploring topologies for source-synchronous ring-based network-on-chip

          Recommendations

          Comments

          Please enable JavaScript to view thecomments powered by Disqus.

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          DATE '13: Proceedings of the Conference on Design, Automation and Test in Europe
          March 2013
          1944 pages
          ISBN:9781450321532

          Sponsors

          Publisher

          EDA Consortium

          San Jose, CA, United States

          Publication History

          Published: 18 March 2013

          Check for updates

          Qualifiers

          • Research-article

          Conference

          DATE 13
          Sponsor:
          • EDAA
          • EDAC
          • SIGDA
          • The Russian Academy of Sciences
          DATE 13: Design, Automation and Test in Europe
          March 18 - 22, 2013
          Grenoble, France

          Acceptance Rates

          Overall Acceptance Rate 518 of 1,794 submissions, 29%

          Upcoming Conference

          DATE '25
          Design, Automation and Test in Europe
          March 31 - April 2, 2025
          Lyon , France

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • 0
            Total Citations
          • 62
            Total Downloads
          • Downloads (Last 12 months)1
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 13 Nov 2024

          Other Metrics

          Citations

          View Options

          Get Access

          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