Study and Design of Parallel Algorithms for Interconnection Networks: Parallel Algorithm Design - Couverture souple

Jha, Sudhanshu K.; Jana, Prasanta K.

 
9783845438290: Study and Design of Parallel Algorithms for Interconnection Networks: Parallel Algorithm Design
Couverture souple
ISBN 10 : 3845438290 ISBN 13 : 9783845438290
Editeur : LAP Lambert Academic Publishing, 2011

Synopsis

Parallel processing has proven its significant role in various large scale scientific and engineering areas including weather forecasting, air traffic control, petroleum exploration, bio-medical, nuclear energy and defence. Very fast computations of a massive volume of data are an urgent need to support all such real time and real life applications. The computations involved in such applications usually follow some numeric and non-numeric algorithms which are inherently slow to run in a sequential machine. Designing efficient parallel algorithms for such computations have thus been an important area of research in which an interconnection network plays a central role. In this book, we study various interconnection networks and develop efficient parallel algorithms for several problems that include balanced ring formation for the fault tolerance, parallel prefix computation, shortest path routing and matrix multiplication. We present all these algorithms on popular interconnection networks namely, 2D-mesh, OTIS-mesh, OTIS-torus and multi-mesh of trees network. The parallel algorithms are analyzed by their time complexity and cost.

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

À propos de l'auteur

Dr. S. K. Jha, an Asst. Professor, NIT Jamshedpur, has received Ph.D in Com. Sc. from ISM Dhanbad. He has awarded the certificate of merit at WCE-2011, London. His main research interest is on interconnection networks. Dr. P.K.Jana, Prof. & Head, CSE, ISM Dhanbad is an IEEE Senior Member. He has 68 research publications in referred journals & Conf.

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 
3845438290
ISBN 13 
9783845438290
Reliure
Broché
Nombre de pages
128
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne