
Mapping of Algorithms on Parallel Architectures
An emphasis on OTIS models
LAP Lambert Academic Publishing
Published on 5. December 2011
Book
Paperback/Softback
140 pages
978-3-8465-5857-7 (ISBN)
Description
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.
More details
Language
English
Place of publication
Germany
Product notice
Paperback (trade)
Unsewn / adhesive bound
Dimensions
Height: 220 mm
Width: 150 mm
Thickness: 9 mm
Weight
227 gr
ISBN-13
978-3-8465-5857-7 (9783846558577)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
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.