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

Description

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
URI: http://hdl.handle.net/1885/75565
Source: The Journal of Supercomputing
DOI: 10.1007/s11227-014-1250-6

Download

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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator