Keny T. Lucas, Prasanta K. Jana

Mapping of Algorithms on Parallel Architectures

An emphasis on OTIS models

• Broschiertes Buch

Produktbeschreibung

This book is very useful for the scholars who are interested in the field of parallel computing at large and specifically in Opto-electronic Interconnection system (OTIS). OTIS has attracted many scientists and researches because of hybrid structure and hierarchical properties and extensive literature is also available. In this book, we have presented various parallel algorithms for problems including Lagrange interpolation, Durand-Kerner root finding, sorting, all-to-all communication, single-source shortest path routing and conflict graph construction on different OTIS models. In mapping these algorithms, intensive data movements are required over the intra-group links (electronic) as well as inter-group links (optical). Therefore, to analyze the time complexity of the proposed algorithms, we count the data movements through the electronic links as electronic moves and through the optical links as OTIS moves. We have also compared our work with the existing algorithms proposed by other scholars. This book will definitely motivate the scholars to explore all possible ways, an algorithm can be mapped on an OTIS model to improve the overall time complexity.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Aufl.
• Seitenzahl: 140
• Erscheinungstermin: 5. Dezember 2011
• Englisch
• Abmessung: 220mm x 150mm x 9mm
• Gewicht: 227g
• ISBN-13: 9783846558577
• ISBN-10: 3846558575
• Artikelnr.: 34559909

Autorenporträt

Keny T. Lucas is the Principal at Xavier Institute of Polytechnic and Technology, Ranchi, India. He has served various industries and academic institutions for 20 years. Prasanta K. Jana, Professor & Head, CSE, Indian School of Mines, Dhanbad, India, is a Senior Member of IEEE with 70 research publications in referred Journals and Conferences.