Skip navigation
Skip navigation

Probabilistic odd-even: An adaptive wormhole routing algorithm for 2D mesh network-on-chip

Hu, Su; Xu, Wenzheng; Lin, Jing; Lin, Xiaola


Wormhole routing is a popular routing technique used in network-on-chip. It is efficient but susceptible to deadlock, while deadlock will significantly degrade the network performance of NoC. Most existing adaptive wormhole routings avoid deadlock by reducing the degree of adaptiveness and thus sacrificing network performance. In this paper, we address both deadlock and network performance issues jointly, and propose a probabilistic odd-even (POE) routing algorithm that achieves the minimum...[Show more]

CollectionsANU Research Publications
Date published: 2014
Type: Journal article
Source: The Journal of Supercomputing
DOI: 10.1007/s11227-014-1250-6


File Description SizeFormat Image
01_Hu_Probabilistic_odd-even:_An_2014.pdf686.97 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator