Title :
Design and analysis of multibus systems using projective geometry
Author :
Bulka, D. ; Dugan, J.B.
Author_Institution :
Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
Abstract :
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.<>
Keywords :
Markov processes; fault tolerant computing; multiprocessor interconnection networks; performance evaluation; computing elements; fault tolerance; high performance multiple bus interconnection network; multibus systems; projective geometry; reliability; simple Markov chain; two-dimensional projective spaces; Communication channels; Computational geometry; Computer network reliability; Computer science; Costs; Delay; Fault tolerance; High performance computing; Performance analysis; System analysis and design;
Conference_Titel :
Fault-Tolerant Computing, 1992. FTCS-22. Digest of Papers., Twenty-Second International Symposium on
Conference_Location :
Boston, MA, USA
Print_ISBN :
0-8186-2875-8
DOI :
10.1109/FTCS.1992.243608
