Evaluating the Power of the Parallel MASC Model

Evaluating the Power of the Parallel MASC Model
Автор
 
Год
 
Страниц
 
112
ISBN
 
9783639147421
Категория
 
Новые поступления

Описание:

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...

Похожие книги

FISH (cipher)FISH (cipher)
Год: 2011