skip to main content
10.1145/1084834.1084858acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

Spatial division multiplexing: a novel approach for guaranteed throughput on NoCs

Published: 19 September 2005 Publication History

Abstract

To ensure low power consumption while maintaining flexibility and performance, future Systems-on-Chip (SoC) will combine several types of processor cores and data memory units of widely different sizes. To interconnect the IPs of these heterogeneous platforms, Networks-on-Chip (NoC) have been proposed as an efficient and scalable alternative to shared buses. NoCs can provide throughput and latency guarantees by establishing virtual circuits between source and destination. State-of-the-art NoCs currently exploit Time-Division Multiplexing (TDM) to share network resources among virtual circuits, but this typically results in high network area and energy overhead with long circuit set-up time.We propose an alternative solution based on Spatial Division Multiplexing (SDM). This paper describes our first design of an SDM-based network, discusses design alternatives for network implementation and shows why SDM should be better adapted to NoCs than TDM for a limited number of circuits.Our case study clearly illustrates the advantages of our technique over TDM in terms of energy consumption, area overhead, and flexibility. SDM thus deserves to be explored in more depth, and in particular in combination with TDM in a hybrid scheme.

References

[1]
V. E. Benes, On rearrangeable three-stage connecting networks, The Bell System Technical Journal, 41, 5, 1962.
[2]
L. Benini and G. D. Micheli, Networks on chips: A new SoC paradigm, Computer, 35(1):70--78, Jan. 2002.
[3]
C. Clos. A study of nonblocking switching networks, Bell Syst. Tech. J., 32:406--424, 1953.
[4]
W. Dally. Route packets, not wires: On-Chip interconnection networks, In Proceedings of DAC-2001, p 684--689, New York, Jun. 2001, ACM Press.
[5]
J. Dielissen, A. Radulescu, K. Goossens, and E. Rijpkema, Concepts and implementation of the Philips Network-on-Chip, In IP-Based SOC Design, Nov. 2003.
[6]
A. Greiner and P. Guerrier, A generic architecture for on-chip packet-switched interconnections, Proc. Design Automation and Test in Europe, Feb. 2000.
[7]
A. Hemani, A. Jantsch, S. Kumar, A. Postula, J. Oberg, M. Millberg, and D. Lindqvist, Network on Chip: An architecture for billion transistor era, 2000.
[8]
A. Jalabert, L. Benini, S. Murali, and G. D. Micheli, xPipesComiler: a tool for instantiating application-specicific NoCs, Proceedings of DATE'04, Feb 2004.
[9]
A. Jantsch and H. Tenhunen, Networks on Chip, Kluwer Academic Publishers, Feb 2003.
[10]
L. N. Jose Duato, Sudhakar Yalamanchili, Interconnection networks, an engineering approach, IEEE Computer Society Press, 1998.
[11]
K. Lee, SILENT: Serialized low energy transmission coding for on-chip interconnection networks, IEEE International Conference on Computer Aided Design (ICCAD) 2004, p 448--451, Nov. 2004.
[12]
M. Millberg, E. Nilsson, R. Thid, and A. Jantsch, Guaranteed bandwidth using looped containers in temporally disjoint networks within the nostrum network on chip, Proceedings of DAC 2004, p 890--895, 2004.
[13]
D. C. Opferman and N. T. Tsao-Wu, On a class of rearrangeable switching networks; part I: Control algorithms; part II: Enumeration studies and fault diagnosis, Bell System Technical Journal, 50(5):1579--1618, May-Jun. 1971.
[14]
E. Rijpkema, K. Goossens, J. D. A. Rǎdulescu, J. van Meerbergen, P. Wielage, and E. Waterlander, Trade offs in the design of a router with both guaranteed and best-effort services for networks on chip, IEE Proceedings: Computers and Digital Technique, 150(5):294--302, Sep. 2003.
[15]
E. Rijpkema, K. Goossens, and P. Wielage, A router architecture for networks on silicon, In Proceedings of Progress 2001, 2nd Workshop on Embedded Systems, Veldhoven, the Netherlands, Oct. 2001.

Cited By

View all
  • (2018)Bio‐inspired network on chip having both guaranteed throughput and best effort services using fault‐tolerant algorithmIEEJ Transactions on Electrical and Electronic Engineering10.1002/tee.2267813:8(1153-1162)Online publication date: 10-Apr-2018
  • (2017)Design of fully adaptive routing for partially interconnected cross-link mesh topology for Network on Chip2017 International Conference on Intelligent Computing and Control (I2C2)10.1109/I2C2.2017.8321940(1-6)Online publication date: Jun-2017
  • (2016)Bio-inspired NoC fault tolerant techniques using guaranteed throughput and best effort servicesIntegration, the VLSI Journal10.1016/j.vlsi.2016.02.00154:C(65-96)Online publication date: 1-Jun-2016
  • Show More Cited By

Index Terms

  1. Spatial division multiplexing: a novel approach for guaranteed throughput on NoCs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CODES+ISSS '05: Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
    September 2005
    356 pages
    ISBN:1595931619
    DOI:10.1145/1084834
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 19 September 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. network-on-chip
    2. spatial division multiplexing

    Qualifiers

    • Article

    Conference

    CODES/ISSS05

    Acceptance Rates

    CODES+ISSS '05 Paper Acceptance Rate 50 of 200 submissions, 25%;
    Overall Acceptance Rate 280 of 864 submissions, 32%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)Bio‐inspired network on chip having both guaranteed throughput and best effort services using fault‐tolerant algorithmIEEJ Transactions on Electrical and Electronic Engineering10.1002/tee.2267813:8(1153-1162)Online publication date: 10-Apr-2018
    • (2017)Design of fully adaptive routing for partially interconnected cross-link mesh topology for Network on Chip2017 International Conference on Intelligent Computing and Control (I2C2)10.1109/I2C2.2017.8321940(1-6)Online publication date: Jun-2017
    • (2016)Bio-inspired NoC fault tolerant techniques using guaranteed throughput and best effort servicesIntegration, the VLSI Journal10.1016/j.vlsi.2016.02.00154:C(65-96)Online publication date: 1-Jun-2016
    • (2015)A high-density data path implementation fitting for HTC applicationsProceedings of the 2015 Sixth International Green and Sustainable Computing Conference (IGSC)10.1109/IGCC.2015.7393734(1-6)Online publication date: 14-Dec-2015
    • (2015)MultiCSJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2015.07.01361:9(423-434)Online publication date: 1-Oct-2015
    • (2013)Costs and benefits of flexibility in spatial division circuit switched networks-on-chipProceedings of the Sixth International Workshop on Network on Chip Architectures10.1145/2536522.2536526(41-46)Online publication date: 8-Dec-2013
    • (2013)Designing best effort networks-on-chip to meet hard latency constraintsACM Transactions on Embedded Computing Systems10.1145/2485984.248599612:4(1-23)Online publication date: 3-Jul-2013
    • (2013)Stream arbitrationACM Transactions on Architecture and Code Optimization10.1145/2400682.24007199:4(1-27)Online publication date: 20-Jan-2013
    • (2013)Computing Accurate Performance Bounds for Best Effort Networks-on-ChipIEEE Transactions on Computers10.1109/TC.2011.24062:3(452-467)Online publication date: 1-Mar-2013
    • (2012)APCRProceedings of the 21st international conference on Parallel architectures and compilation techniques10.1145/2370816.2370830(87-96)Online publication date: 19-Sep-2012
    • 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