The University of Southampton
University of Southampton Institutional Repository

A novel non-minimal/minimal turn model for highly adaptive routing in 2D NoCs

A novel non-minimal/minimal turn model for highly adaptive routing in 2D NoCs
A novel non-minimal/minimal turn model for highly adaptive routing in 2D NoCs

Networks-on-Chip (NoCs) are emerging as a promising communication paradigm to overcome bottleneck of traditional bus-based interconnects for current micro-architectures (MCSoC and CMP). One of the current issues in NoC routing is the use of acyclic Channel Dependency Graph (CDG) for deadlock freedom. This requirement forces certain routing turns to be prohibited, thus, reducing the degree of adaptiveness. In this paper, we propose a novel non-minimal turn model which allows cycles in CDG provided that Extended Channel Dependency Graph (ECDG) remains acyclic. The proposed turn model reduces number of restrictions on routing turns, hence able to provide path diversity through additional minimal and non-minimal routes between source and destination.

deadlock freedom, degree of adaptiveness, Networks-on-Chip, non-minimal paths, routing
184-185
IEEE
Kumar, Manoj
4b3bfd7e-146c-4d0c-81d9-d1434061b9f8
Laxmi, Vijay
e79a9a3a-cd6b-45d6-8a03-9a5891453a95
Gaur, Manoj Singh
589ebe4b-7e06-4565-b109-8e268f8e12db
Daneshtalab, Masoud
600c11e6-1508-4487-be7d-b290272beb60
Pankaj,
2a2f5eff-82ec-4ec2-b122-df7c3bf4794d
Ko, Seok Bum
dddb4075-84d7-4d88-8463-60d0924b501a
Zwolinski, Mark
adfcb8e7-877f-4bd7-9b55-7553b6cb3ea0
Bertozzi, Davide
Benini, Luca
Yalamanchili, Sudhakar
Henkel, Joerg
Kumar, Manoj
4b3bfd7e-146c-4d0c-81d9-d1434061b9f8
Laxmi, Vijay
e79a9a3a-cd6b-45d6-8a03-9a5891453a95
Gaur, Manoj Singh
589ebe4b-7e06-4565-b109-8e268f8e12db
Daneshtalab, Masoud
600c11e6-1508-4487-be7d-b290272beb60
Pankaj,
2a2f5eff-82ec-4ec2-b122-df7c3bf4794d
Ko, Seok Bum
dddb4075-84d7-4d88-8463-60d0924b501a
Zwolinski, Mark
adfcb8e7-877f-4bd7-9b55-7553b6cb3ea0
Bertozzi, Davide
Benini, Luca
Yalamanchili, Sudhakar
Henkel, Joerg

Kumar, Manoj, Laxmi, Vijay, Gaur, Manoj Singh, Daneshtalab, Masoud, Pankaj, , Ko, Seok Bum and Zwolinski, Mark (2015) A novel non-minimal/minimal turn model for highly adaptive routing in 2D NoCs. Bertozzi, Davide, Benini, Luca, Yalamanchili, Sudhakar and Henkel, Joerg (eds.) In Proceedings - 2014 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014. IEEE. pp. 184-185 . (doi:10.1109/NOCS.2014.7008785).

Record type: Conference or Workshop Item (Paper)

Abstract

Networks-on-Chip (NoCs) are emerging as a promising communication paradigm to overcome bottleneck of traditional bus-based interconnects for current micro-architectures (MCSoC and CMP). One of the current issues in NoC routing is the use of acyclic Channel Dependency Graph (CDG) for deadlock freedom. This requirement forces certain routing turns to be prohibited, thus, reducing the degree of adaptiveness. In this paper, we propose a novel non-minimal turn model which allows cycles in CDG provided that Extended Channel Dependency Graph (ECDG) remains acyclic. The proposed turn model reduces number of restrictions on routing turns, hence able to provide path diversity through additional minimal and non-minimal routes between source and destination.

This record has no associated files available for download.

More information

Published date: 13 January 2015
Additional Information: Publisher Copyright: © 2014 IEEE.
Venue - Dates: 8th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2014, , Ferrara, Italy, 2014-09-17 - 2014-09-19
Keywords: deadlock freedom, degree of adaptiveness, Networks-on-Chip, non-minimal paths, routing

Identifiers

Local EPrints ID: 477979
URI: http://eprints.soton.ac.uk/id/eprint/477979
PURE UUID: 0be446ba-61d8-46b9-b20a-0fbc4cdbb584
ORCID for Mark Zwolinski: ORCID iD orcid.org/0000-0002-2230-625X

Catalogue record

Date deposited: 19 Jun 2023 16:38
Last modified: 17 Mar 2024 02:35

Export record

Altmetrics

Contributors

Author: Manoj Kumar
Author: Vijay Laxmi
Author: Manoj Singh Gaur
Author: Masoud Daneshtalab
Author: Pankaj
Author: Seok Bum Ko
Author: Mark Zwolinski ORCID iD
Editor: Davide Bertozzi
Editor: Luca Benini
Editor: Sudhakar Yalamanchili
Editor: Joerg Henkel

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×