Articles liés à Evaluating the Power of the Parallel MASC Model: Using...

Evaluating the Power of the Parallel MASC Model: Using Simulations - Couverture souple

Jin, Mingxian

 
9783639147421: Evaluating the Power of the Parallel MASC Model: Using Simulations
Couverture souple
ISBN 10 : 3639147421 ISBN 13 : 9783639147421
Editeur : VDM Verlag, 2009

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
VDM Verlag
Date d'édition
2009
Langue
anglais
ISBN 10 
3639147421
ISBN 13 
9783639147421
Reliure
Broché
Nombre de pages
112
Coordonnées du fabricant
non disponible
Personne responsable
non disponible