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
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
13 January 2015
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
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.
.
(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
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
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