Performance analysis of circuit-switching interconnection networks with deterministic adaptive routing

摘要

This paper compares three link conflict resolution strategies applied to multicomputers with symmetric topologies and circuit-switching interconnection networks. Several performance parameters are evaluated through an approximate analytical model based on the flow analysis. The main peculiarity of this method with respect to previous studies is the capacity to take into account actual network delays and all feedback effects among probability of link conflict, routing controller overhead, and message latency.