Adaptive virtual cut-through as a viable routing method

doi:10.1006/jpdc.1998.1466

Adaptive virtual cut-through as a viable routing method

1998-07-01

1

PRE

AI

DOI：10.1006/jpdc.1998.1466

Original

Original request for help

Save

Abstract

En 中文

Adaptive virtual cut-through is considered as a viable alternative to wormhole switching for fast and hardware-efficient interprocessor communication in multicomputers. Computer simulations are used to show that our implementation of a minimal-path fully-adaptive virtual cut-through algorithm outperforms both deterministic and adaptive wormhole switching methods under both uniform random message distributions and clustered distributions such as the matrix transpose. A hardware-efficient implementation of adaptive virtual cut-through has been implemented using a semi-custom-designed router chip that requires only 2.3% mon area than a comparable deterministic wormhole router chip. A network interface controller chip, which is crucial to our adaptive virtual cut-through method, has also been designed and is under fabrication. (C) 1998 Academic Press, Inc.

Keywords:

virtual cut-through

wormhole switching

circuit switching

multicomputer

direct interconnection network

VLSI design

Adaptive virtual cut-through as a viable routing method

Abstract

Journal

Organization