An augmented torus processing surface for MIMD

The torus processing surface has been introduced and analyzed by A.J. Martin and C.H. Sequin (1981). An augmented torus processing surface is proposed and operated as a message-passing MIMD machine. The augmented torus is obtained by drawing the torus as a mesh with end-around connections in each row and each column and then augmenting each row and column with a row bus and column bus, respectively. The performance of the augmented torus is modeled using the generalized stochastic Petri nets. The silicon overhead of each processing element in supporting the augmented torus is estimated. The augmented torus has better processing power than the torus and the grid-bus architecture. However, when the message-generation rate is low, the processing power of the grid-bus architecture is almost the same as that of the augmented torus.<>