An interleaved cyclic ring network based on SCI
This dissertation presents a new network structure called the Interleaved Cyclic Ring (ICR) for a large scale ring-based Scalable Coherent Interface (SCI) shared-memory multiprocessor system. The SCI utilizes the IEEE standard that allows for a high performance multiprocessor system. Although the ring structures such as Chordal ring and FLBH network enhance the performance and reliability of the ring structure, they do not satisfy the constraint imposed by the SCI. An ICR in turn improves the reliability and performance for an SCI ring structure as well as satisfying the echo requirement imposed by the SCI. The performance and reliability of ICR network can be improved significantly when they are constructed from an optimum cycle parameter $c\sb0$ and the largest possible cycle parameter c respectively. The upper and lower bound of reliability of a large ICR network is computed. The deadlock free routing algorithm used in an ICR network was proposed and analyzed.
0984: Computer science