A Monograph on: Design of Parallel Algorithms and Architecture for Numeric and Non-numeric Problems - Couverture souple

Mallick, Dheeresh K; K Jana, Prasanta

 
9783843393416: A Monograph on: Design of Parallel Algorithms and Architecture for Numeric and Non-numeric Problems
Couverture souple
ISBN 10 : 3843393419 ISBN 13 : 9783843393416
Editeur : LAP LAMBERT Academic Publishing, 2011

Synopsis

Recent innovation in the field of Very Large Scale Integration has resulted into fabrication of high speed processors. The sequential computers, equipped with such high speed processors, are unable to meet the challenges of various real-life and real- time computational problems in the areas of image processing, climate modeling, remote sensing, medical science etc., that require to process massive volume of data. Parallel processing is one of the most appropriate technologies that can meet the challenges of such application areas. A variety of numeric and non-numeric problems are often required to be solved in the above mentioned areas. Prefix computation, polynomial root finding, matrix-matrix multiplication, conflict graph construction are some of the very important computations, which are frequently used for solving such problems. In this thesis, we mainly focus on the design of parallel algorithms for such computations to map them efficiently on suitable interconnection networks. We also study a specific interconnection network, called OTIS-Mesh of trees. We establish its various topological properties and propose several parallel algorithms on it.

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

Présentation de l'éditeur

Recent innovation in the field of Very Large Scale Integration has resulted into fabrication of high speed processors. The sequential computers, equipped with such high speed processors, are unable to meet the challenges of various real-life and real- time computational problems in the areas of image processing, climate modeling, remote sensing, medical science etc., that require to process massive volume of data. Parallel processing is one of the most appropriate technologies that can meet the challenges of such application areas. A variety of numeric and non-numeric problems are often required to be solved in the above mentioned areas. Prefix computation, polynomial root finding, matrix-matrix multiplication, conflict graph construction are some of the very important computations, which are frequently used for solving such problems. In this thesis, we mainly focus on the design of parallel algorithms for such computations to map them efficiently on suitable interconnection networks. We also study a specific interconnection network, called OTIS-Mesh of trees. We establish its various topological properties and propose several parallel algorithms on it.

Biographie de l'auteur

D K Mallick, an Assistant Professor in BIT Mesra, has received Ph. D. in Computer Science in 2010 from ISM Dhanbad. He has contributed 10 research papers in referred Journals and Conferences. P K Jana, Professor & Head, CSE, ISM Dhanbad, is a Senior Member of IEEE with 65 research publications in referred Journals and Conferences.

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

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2011
Langue
anglais
ISBN 10 
3843393419
ISBN 13 
9783843393416
Reliure
Broché
Nombre de pages
104
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne