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.

Autorentext

Mingxian Jin is currently an assistant professor in computer
science at Fayetteville State University, North Carolina, USA.
She received her Ph.D. degree in computer science from Kent
State University, Ohio, USA in 2004. Her research interests
include associative SIMD computing, parallel models and
algorithms, real-time processing.

Klappentext

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.