{"title":"Design and analysis of multibus systems using projective geometry","authors":"D. Bulka, J. Dugan","doi":"10.1109/FTCS.1992.243608","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FTCS.1992.243608","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
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.<>