Adaptive Virtual Cut-Through as a Viable Routing Method

Ho Won Kim, Hyun Suk Lee, Sunggu Lee, Jong Kim
1998 Journal of Parallel and Distributed Computing  
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
more » ... tation of adaptive virtual cut-through has been implemented using a semi-customdesigned router chip that requires only 2.3 0 more 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. 1998 Academic Press, Inc.
doi:10.1006/jpdc.1998.1466 fatcat:kna74qb66fecvohloatq3xajue