Decentralized Route Generation Method for Adaptive Source Routing in System Area Network

摘要

A SAN (System Area Network) is an interconnection network for Massively Parallel Processing systems providing high bandwidth and low latency. Despite the ample bandwidth, highly variable applications run-times have been reported Adaptive routing technology can be used to resolve the contention problem with certain considerations. As most SANs tend to use source routing mechanism, all the terminal nodes in a cluster network have to maintain their own routing information (routing table). In this paper, we introduce a decentralized simple source routing algorithm. This algorithm utilizes the topological regularity of the general interconnection networks.