Real-Time Guarantees in Routerless Networks-on-Chip

Leandro Soares Indrusiak; Alan Burns

doi:10.1145/3616539

Real-Time Guarantees in Routerless Networks-on-Chip

Leandro Soares Indrusiak, Alan Burns

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

This paper considers the use of routerless networks-on-chip as an alternative on-chip interconnect for multiprocessor systems requiring hard real-time guarantees for inter-processor communication. It presents a novel analytical framework that can provide latency upper bounds to real-time packet flows sent over routerless networks-on-chip, and it uses that framework to evaluate the ability of such networks to provide real-time guarantees. Extensive comparative analysis is provided, considering different architectures for routerless networks and a state-of-the-art wormhole network based on priority-preemptive routers as a baseline.

Original language	English
Article number	88
Number of pages	27
Journal	ACM Transactions on Embedded Computing Systems
Volume	22
Issue number	5
Early online date	23 Aug 2023
DOIs	https://doi.org/10.1145/3616539
Publication status	E-pub ahead of print - 23 Aug 2023

Bibliographical note

This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy.

Access to Document

10.1145/3616539

TECS_202308_Routerless_NoC_Analysis__ACM_Trans_accepted_PURE
This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy.
Accepted author manuscript, 980 KBLicence: CC BY

Cite this

@article{1eba90129f2d41379ba8157417391835,

title = "Real-Time Guarantees in Routerless Networks-on-Chip",

abstract = "This paper considers the use of routerless networks-on-chip as an alternative on-chip interconnect for multiprocessor systems requiring hard real-time guarantees for inter-processor communication. It presents a novel analytical framework that can provide latency upper bounds to real-time packet flows sent over routerless networks-on-chip, and it uses that framework to evaluate the ability of such networks to provide real-time guarantees. Extensive comparative analysis is provided, considering different architectures for routerless networks and a state-of-the-art wormhole network based on priority-preemptive routers as a baseline.",

author = "{Soares Indrusiak}, Leandro and Alan Burns",

note = "This is an author-produced version of the published paper. Uploaded in accordance with the University{\textquoteright}s Research Publications and Open Access policy. ",

year = "2023",

month = aug,

day = "23",

doi = "10.1145/3616539",

language = "English",

volume = "22",

journal = "ACM Transactions on Embedded Computing Systems",

issn = "1539-9087",

publisher = "ACM",

number = "5",

}

TY - JOUR

T1 - Real-Time Guarantees in Routerless Networks-on-Chip

AU - Soares Indrusiak, Leandro

AU - Burns, Alan

N1 - This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy.

PY - 2023/8/23

Y1 - 2023/8/23

N2 - This paper considers the use of routerless networks-on-chip as an alternative on-chip interconnect for multiprocessor systems requiring hard real-time guarantees for inter-processor communication. It presents a novel analytical framework that can provide latency upper bounds to real-time packet flows sent over routerless networks-on-chip, and it uses that framework to evaluate the ability of such networks to provide real-time guarantees. Extensive comparative analysis is provided, considering different architectures for routerless networks and a state-of-the-art wormhole network based on priority-preemptive routers as a baseline.

AB - This paper considers the use of routerless networks-on-chip as an alternative on-chip interconnect for multiprocessor systems requiring hard real-time guarantees for inter-processor communication. It presents a novel analytical framework that can provide latency upper bounds to real-time packet flows sent over routerless networks-on-chip, and it uses that framework to evaluate the ability of such networks to provide real-time guarantees. Extensive comparative analysis is provided, considering different architectures for routerless networks and a state-of-the-art wormhole network based on priority-preemptive routers as a baseline.

U2 - 10.1145/3616539

DO - 10.1145/3616539

M3 - Article

SN - 1539-9087

VL - 22

JO - ACM Transactions on Embedded Computing Systems

JF - ACM Transactions on Embedded Computing Systems

IS - 5

M1 - 88

ER -