On the Power of the Multiple Associative Computing (MASC) Model Related to That of Reconfigurable Bus-Based Models

: The MASC model is a multi-SIMD model that uses control parallelism to coordinate the interaction of data parallel threads. It supports a generalized associative style of parallel computation. The power of this model has been compared to that of priority CRCW PRAM and enhanced meshes. In this paper, we present the work on simulations between MASC and reconfigurable bus-based models, in particular, different versions of the Reconfigurable Multiple Bus Machine (RMBM). It is shown that MASC and the Basic RMBM (B-RMBM) can simulate each other in constant time if the number of buses on the B-RMBM is (j) where j is the number of MASC instruction streams. Thus, when these two models satisfy the preceding condition, they have the same power. Simulations of other stronger versions of RMBM using MASC are also considered. Since the RMBM model has been shown to be as powerful as a general Reconfigurable Mesh (RM), our simulations can be used to establish a relationship between MASC and RM. As RM ...

• Type: Conference
• Year: 2007
• Where: IPPS
• Authors: Mingxian Jin, Johnnie W. Baker
• Keywords: Distributed And Parallel Computing, IPPS 2007, MASC, MASC Instruction Streams, MASC Model