Shared memory multistage clustering structure, an efficient structure for massively parallel processing systems

A novel structure is proposed for massive parallel processing systems. This structure is expandable in a vertical and horizontal manner and covers many of the previous computer designs. Queuing theory and the Jackson queuing network are applied for constructing an analytical model for the proposed structure. This model gives a closed-form solution for the system performance metrics, such as processor waiting time, system processing power, and so on. Two novel points in development of these analytical models are: application of open queuing network rules for analyzing a closed queuing network, and calculation of the input rate of each service center as a function of the input rate for the previous center. The model can be used for evaluating the MPP system or optimizing its specification on design space.