Evaluating the Power of the Parallel MASC Model

The Multiple Associative Computing (MASC) model is §multiple SIMD (Single Instruction stream Multiple §Date stream) with an associative style parallel §computation model. It offers a complete paradigm for §general-purpose parallel computation. This book §focuses on evaluating the power of the MASC model to §provide a better understanding of associative SIMD §computing. It consists of three parts. The first §part is to justify the timing assumptions for the §basic MASC associative operations, as these §operations are used extensively in MASC algorithms. §The second part creates simulations between MASC and §well-known parallel enhanced mesh models, giving an §efficient way for transferring algorithms from §enhanced meshes to MASC. The third part involves §using the ASC model (i.e. MASC with one instruction §stream) to develop a polynomial time solution to the §real-time Air Traffic Control problem. This type of §real-time problem is currently considered to be §unsolvable in polynomial time using a MIMD computer. §Since the MIMD model is generally believed to be §more powerful than the SIMD model, our research work §suggests that this belief needs to be reconsidered.