Logo image
A note on "A tight lower bound on the number of channels required for deadlock-free wormhole routing"
Journal article

A note on "A tight lower bound on the number of channels required for deadlock-free wormhole routing"

Li Li Sheng and Jie Jie Wu
IEEE transactions on computers, v 49(9), pp 1005-1005
Sep 2000

Abstract

System recovery Intelligent networks Routing Multiprocessor interconnection networks Labeling
R. Libeskind-Hadas (1998) provided a tight lower bound on the number of channels required by a broad class of deadlock-free wormhole routing algorithms. In this paper, we show a simpler proof of the tight lower bound.

Metrics

4 Record Views
1 citations in Scopus

Details

Logo image