In: IEE Proceedings E (Computers and Digital Techniques), Vol. 137, No. 4, pages 261-268. July 1990.
Abstract: The performance of three MIMD message-passing computing surfaces have been investigated in the paper. These three computing surfaces are the augmented torus, the torus and the grid-bus. The three computing surfaces are closely related in hardware implementation. First, the generalised stochastic Petri nets model has been used to predict the performance of the three computing surfaces probabilistically. Secondly, the deterministic modelling schemes are used to evaluate the performance of the three computing surfaces for a two-dimensional fast Fourier transform problem.
Keywords: MIMD computing surface; augmented torus; grid bus; generalized stochastic net; performance evaluation; fast Fourier transformation.