Artículos relacionados a Evaluating the Power of the Parallel MASC Model: Using...

Evaluating the Power of the Parallel MASC Model: Using Simulations - Tapa blanda

Jin, Mingxian

 
9783639147421: Evaluating the Power of the Parallel MASC Model: Using Simulations
Tapa blanda
ISBN 10: 3639147421 ISBN 13: 9783639147421
Editorial: VDM Verlag, 2009

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

Biografía del autor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
VDM Verlag
Año de publicación
2009
Idioma
Inglés
ISBN 10 
3639147421
ISBN 13 
9783639147421
Encuadernación
Tapa blanda
Número de páginas
112
Contacto del fabricante
no disponible
Persona responsable
no disponible