Design and analysis of multibus systems using projective geometry

The authors identify computing elements and buses with the points and lines of projective geometry. In particular, the two-dimensional projective spaces, known as projective planes, are investigated. The use of projective planes in the design and analysis of a high performance multiple bus interconnection network is explored. It is shown how to construct a system from a projective plane and then use the theorems of projective geometry to construct a simple Markov chain to model the reliability and performance of the system. A comparison of a projective plane design with a similarly sized existing system shows it to have superior fault tolerance and performance measures.<>