Evaluating the Power of the Parallel MASC Model: Using Simulations - Brossura

Jin, Mingxian

Brossura

ISBN 10: 3639147421 ISBN 13: 9783639147421

Casa editrice: VDM Verlag, 2009

Riassunto

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.

Su questo libro

L'autore

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.

Dettagli dell'edizione

• Editore: VDM Verlag
• Data di pubblicazione: 2009
• Lingua: Inglese
• ISBN 10: 3639147421
• ISBN 13: 9783639147421
• Rilegatura: Copertina flessibile
• Numero di pagine: 112
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile