Reliability and performance of hierarchical large-scale ring-based SCI shared-memory multiprocessors
An extensive study for reliability and performance of hierarchical large-scale ring-based SCI shared-memory multiprocessors is presented in this dissertation. When calculating the two-processor reliability for hierarchies based on the basic, braided, and counter-rotating rings, the uniform structures tend to provide higher reliability than the non-uniform hierarchies. Reliability of hierarchical systems can be improved significantly when they are constructed from braided or counter-rotating rings. In order for hierarchical multiprocessors to perform well, it is necessary to balance the distribution of processors in the hierarchy, restrict the number of outstanding requests per processor, limit the speed of processors, and use applications with high degree of communication locality. The use of mirror and switch models is very effective and significantly improves the performance of hierarchical multiprocessors.