research-article

DCFNoC: A Delayed Conflict-Free Time Division Multiplexing Network on Chip

Authors:

Tomás Picornell,

Carles Hernández,

José DuatoAuthors Info & Claims

DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019

Article No.: 95, Pages 1 - 6

https://doi.org/10.1145/3316781.3317794

Published: 02 June 2019 Publication History

Abstract

The adoption of many-cores in safety-critical systems requires real-time capable networks on chip (NoC). In this paper we propose a new time-predictable NoC design paradigm where contention within the network is eliminated. This new paradigm builds on the Channel Dependency Graph (CDG) and guarantees by design the absence of contention. Our delayed conflict-free NoC (DCFNoC) is able to naturally inject messages using a TDM period equal to the optimal theoretical bound and without the need of using a computationally demanding offline process. Results show that DCFNoC guarantees time predictability with very low implementation cost.

References

[1]

Florian Brandner and Martin Schoeberl. 2012. Static Routing in Symmetric Real-time Network-on-chips. In Proceedings of the 20th International Conference on Real-Time and Network Systems (RTNS '12). ACM, New York, NY, USA, 61--70.

Digital Library

[2]

N. Concer, A. Vesco, R. Scopigno, and L. P. Carloni. 2011. A dynamic and distributed TDM slot-scheduling protocol for QoS-oriented Networks-on-Chip. In 2011 IEEE 29th International Conference on Computer Design (ICCD). 31--38.

Digital Library

[3]

W. J. Dally and H. Aoki. 1993. Deadlock-free adaptive routing in multicomputer networks using virtual channels. IEEE Transactions on Parallel and Distributed Systems 4, 4 (April 1993), 466--475.

Digital Library

[4]

Jose Duato, Sudhakar Yalamanchili, and Lionel Ni. 1997. Interconnection Networks: An Engineering Approach (1st ed.). IEEE Computer Society Press, Los Alamitos, CA, USA.

Digital Library

[5]

K. Goossens, J. Dielissen, and A. Radulescu. 2005. AEthereal network on chip: concepts, architectures, and implementations. IEEE Design Test of Computers 22, 5 (Sept 2005), 414--421.

Digital Library

[6]

A. Hansson, M. Subburaman, and K. Goossens. 2009. Aelite: A flit-synchronous Network on Chip with composable and predictable services. In 2009 Design, Automation Test in Europe Conference Exhibition. 250--255.

Digital Library

[7]

Sebastian Kehr, Eduardo Quiñones, Dominik Langen, Bert Böddeker, and Günter Schäfer. 2017. Parcus: Energy-Aware and Robust Parallelization of AUTOSAR Legacy Applications. In 2017 IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2017, Pittsburg, PA, USA, April 18-21, 2017. 343--352.

[8]

Z. Lu and A. Jantsch. 2008. TDM Virtual-Circuit Configuration for Network-on-Chip. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 16, 8 (Aug 2008), 1021--1034.

Digital Library

[9]

Nangate FreePDK45 Library 2010. The Nangate Open Cell Library, 45 nm FreePDK. https://www.si2.org/openeda.si2.org/projects/nangatelib/

[10]

Milos Panic, Carles Hernández, Eduardo Quiñones, Jaume Abella, and Francisco J. Cazorla. 2016. Modeling High-Performance Wormhole NoCs for Critical Real-Time Embedded Systems. In 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Vienna, Austria, April 11-14, 2016. 267--278.

[11]

A. Psarras, J. Lee, I. Seitanidis, C. Nicopoulos, and G. Dimitrakopoulos. 2016. PhaseNoC: Versatile Network Traffic Isolation Through TDM-Scheduled Virtual Channels. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 35, 5 (May 2016), 844--857.

Digital Library

[12]

A. Psarras, I. Seitanidis, C. Nicopoulos, and G. Dimitrakopoulos. 2015. PhaseNoC: TDM scheduling at the virtual-channel level for efficient network traffic isolation. In 2015 Design, Automation Test in Europe Conference Exhibition (DATE). 1090--1095.

Digital Library

[13]

M. Schoeberl, F. Brandner, J. Sparsø, and E. Kasapaki. 2012. A Statically Scheduled Time-Division-Multiplexed Network-on-Chip for Real-Time Systems. In 2012 IEEE/ACM Sixth International Symposium on Networks-on-Chip. 152--160.

Digital Library

[14]

Zheng Shi and Alan Burns. 2008. Real-Time Communication Analysis for On-Chip Networks with Wormhole Switching. In Second International Symposium on Networks-on-Chips, NOCS 2008, 5-6 April 2008, Newcastle University, UK. Proceedings. 161--170.

Digital Library

[15]

R. B. Sørensen, J. Sparsø, M. R. Pedersen, and J. Højgaard. 2014. A Metaheuristic Scheduler for Time Division Multiplexed Networks-on-Chip. In 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing. 309--316.

Digital Library

[16]

R. A. Stefan, A. Molnos, and K. Goossens. 2014. dAElite: A TDM NoC Supporting QoS, Multicast, and Fast Connection Set-Up. IEEE Trans. Comput. 63, 3 (March 2014), 583--594.

Digital Library

[17]

Hassan M. G. Wassel, Ying Gao, Jason K. Oberg, Ted Huffmire, Ryan Kastner, Frederic T. Chong, and Timothy Sherwood. 2013. SurfNoC: A Low Latency and Provably Non-interfering Approach to Secure Networks-on-chip. In Proceedings of the 40th Annual International Symposium on Computer Architecture (ISCA '13). ACM, New York, NY, USA, 583--594.

Digital Library

[18]

Xilinx 2016. Vivado Design Suite 2016.2. https://www.xilinx.com/products/design-tools/vivado.html

Cited By

Domingues ADamo LFilho SMoraes F(2024)Joint Computation and Communication Analysis of Hard Real-Time Applications in Manycores2024 37th SBC/SBMicro/IEEE Symposium on Integrated Circuits and Systems Design (SBCCI)10.1109/SBCCI62366.2024.10703998(1-5)Online publication date: 2-Sep-2024
https://doi.org/10.1109/SBCCI62366.2024.10703998
Cardona JHernández CAbella JMezzetti ECazorla F(2023)Accurately Measuring Contention in Mesh NoCs in Time-Sensitive Embedded SystemsACM Transactions on Design Automation of Electronic Systems10.1145/358200628:3(1-34)Online publication date: 3-Apr-2023
https://dl.acm.org/doi/10.1145/3582006
Ribot González YNelissen GTovar E(2023)IPDeN 2.0: Real-time NoC with selective flit deflection and bufferingProceedings of the 31st International Conference on Real-Time Networks and Systems10.1145/3575757.3575758(87-98)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3575757.3575758
Show More Cited By

Recommendations

A Statically Scheduled Time-Division-Multiplexed Network-on-Chip for Real-Time Systems
NOCS '12: Proceedings of the 2012 IEEE/ACM Sixth International Symposium on Networks-on-Chip

This paper explores the design of a circuit-switched network-on-chip (NoC) based on time-division-multiplexing (TDM) for use in hard real-time systems. Previous work has primarily considered application-specific systems. The work presented here targets ...
Time-Triggered Extension Layer for On-Chip Network Interfaces in Mixed-Criticality Systems
DSD '15: Proceedings of the 2015 Euromicro Conference on Digital System Design

The increasing trend towards mixed-criticality in different domains demands a platform in which the physical integration of subsystems with different criticalities is accommodated. A fundamental prerequisite for such a platform is to establish temporal ...
METEOR: Hybrid photonic ring-mesh network-on-chip for multicore architectures
Special Issue on Design Challenges for Many-Core Processors, Special Section on ESTIMedia'13 and Regular Papers

With increasing application complexity and improvements in process technology, Chip MultiProcessors (CMPs) with tens to hundreds of cores on a chip are becoming a reality. Networks-on-Chip (NoCs) have emerged as scalable communication fabrics that can ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019

June 2019

1378 pages

ISBN:9781450367257

DOI:10.1145/3316781

Copyright © 2019 ACM.

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

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Horizon 2020 Framework Programme
Ministerio de Economía y Competitividad
Ministerio de Economía y Competitividad and the European ERDF:

Conference

DAC '19

Sponsor:

SIGDA

DAC '19: The 56th Annual Design Automation Conference 2019

June 2 - 6, 2019

NV, Las Vegas, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
205
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Domingues ADamo LFilho SMoraes F(2024)Joint Computation and Communication Analysis of Hard Real-Time Applications in Manycores2024 37th SBC/SBMicro/IEEE Symposium on Integrated Circuits and Systems Design (SBCCI)10.1109/SBCCI62366.2024.10703998(1-5)Online publication date: 2-Sep-2024
https://doi.org/10.1109/SBCCI62366.2024.10703998
Cardona JHernández CAbella JMezzetti ECazorla F(2023)Accurately Measuring Contention in Mesh NoCs in Time-Sensitive Embedded SystemsACM Transactions on Design Automation of Electronic Systems10.1145/358200628:3(1-34)Online publication date: 3-Apr-2023
https://dl.acm.org/doi/10.1145/3582006
Ribot González YNelissen GTovar E(2023)IPDeN 2.0: Real-time NoC with selective flit deflection and bufferingProceedings of the 31st International Conference on Real-Time Networks and Systems10.1145/3575757.3575758(87-98)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3575757.3575758
Venkataramani VBodin BKulkarni Mohite AMitra TPeh L(2022)ASCENT: Communication Scheduling for SDF on Bufferless Software-Defined NoCIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.312844541:10(3266-3275)Online publication date: Oct-2022
https://doi.org/10.1109/TCAD.2021.3128445
Chen HChen PZhou JDuong LLiu W(2022)ArSMART: An Improved SMART NoC Design Supporting Arbitrary-Turn TransmissionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.309196141:5(1316-1329)Online publication date: May-2022
https://doi.org/10.1109/TCAD.2021.3091961
Domingues AFilho SDe M. Amory AMoraes F(2022)Design-Time Analysis of Real-Time Traffic for Networks-on-Chip using Constraint Models2022 35th SBC/SBMicro/IEEE/ACM Symposium on Integrated Circuits and Systems Design (SBCCI)10.1109/SBCCI55532.2022.9893222(1-6)Online publication date: 22-Aug-2022
https://doi.org/10.1109/SBCCI55532.2022.9893222
Domingues AFilho SDe M. Amory AOst LMoraes F(2022)Design-Time Scheduling of Periodic, Hard Real-Time Flows for NoC-based Systems2022 29th IEEE International Conference on Electronics, Circuits and Systems (ICECS)10.1109/ICECS202256217.2022.9970868(1-4)Online publication date: 24-Oct-2022
https://doi.org/10.1109/ICECS202256217.2022.9970868
Ribot Gonzalez YNelissen G(2020)HopliteRT: Real-Time NoC for FPGAIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.301274839:11(3650-3661)Online publication date: Nov-2020
https://doi.org/10.1109/TCAD.2020.3012748
Hernàndez CFlieh JParedes RLefebvre CAllende IAbella JTrilla DMatschnig MFischer BSchwarz KKiszka JRönnbäck MKlockars JMcGuire NRammerstorfer FSchwarzl CWartet FLüdemann DLabayen M(2020)SELENE: Self-Monitored Dependable Platform for High-Performance Safety-Critical Systems2020 23rd Euromicro Conference on Digital System Design (DSD)10.1109/DSD51259.2020.00066(370-377)Online publication date: Aug-2020
https://doi.org/10.1109/DSD51259.2020.00066
Picornell TFlich JJose DHernandez C(2020)HP-DCFNoC: High Performance Distributed Dynamic TDM Scheduler Based on DCFNoC TheoryIEEE Access10.1109/ACCESS.2020.30338538(194836-194849)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3033853

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents