This concise text is designed to present the recent advances in parallel and distributed architectures and algorithms within an integrated framework. Beginning with an introduction to the basic concepts, the book goes on discussing the basic methods of parallelism exploitation in computation through vector processing, super scalar and VLIW processing, array processing, associative processing, systolic algorithms, and dataflow computation. After introducing interconnection networks, it discusses parallel algorithms for sorting, Fourier transform, matrix algebra, and graph theory. The second part focuses on basics and selected theoretical issues of distributed processing. Architectures and algorithms have been dealt in an integrated way throughout the book. The last chapter focuses on the different paradigms and issues of high performance computing making the reading more interesting.
This book is meant for the senior level undergraduate and postgraduate students of computer science and engineering, and information technology. The book is also useful for the postgraduate students of computer science and computer application.
Key features
• Each chapter is explained with examples (or example systems as the case may be) to make the principles/methods involved easily understandable.
• Number of exercises are given at the end of each chapter for helping the reader to have better understanding of the topics covered.
• A large number of journal articles are highlighted to help the students interested in studying further in this field.
About the Author
S.K. Basu, PhD, is Professor in the Department of Computer Science, Banaras Hindu University, Varanasi. He obtained his MTech and PhD degrees from Indian Statistical Institute, Kolkata, and Jadavpur University, Kolkata, respectively. Professor Basu has lectured extensively as a key note and invited speaker in India and abroad and has served as programme and advisory committee member of different national and international conferences. He has been a visiting scientist in different Indian institutes and abroad. Dr. Basu was the Chairman of the Department of Computer Science, Banaras Hindu University several times and also held various other administrative positions in the same university. He has been instrumental in the formulation of Computer Science and related curricula and has taught almost all of these courses over the last three decades. Some of his active research and publications are in the areas of Parallel and Distributed Processing, Simulation Modeling, Genetic Algorithms, Computer Systems, WSN, etc. He has authored a book entitled, Design Methods and Analysis of Algorithms, PHI Learning, 2005, and also contributed one of the chapters in the book, Soft Computing and Intelligent Systems: Theory and Applications. He has also co-edited a book on Modelling and Simulation of Diffusive Processes: Methods and Applications.
Table of Contents:
Preface PART A 1. Introduction 2. Vector Processing 3. Superscalar and VLIW Processors 4. Array Processing 5. Data Flow Computation 6. Associative Processing 7. Systolic Computation 8. Multistage Interconnection Network 9. Paradigms for Parallel Processing 10. Multiprocessor Algorithms 11. Parallel Sorting 12. Fourier Transform 13. Matrix Computation PART B 14. Distributed Processing 15. Selected Issues in Distributed Processing 16. High Performance Computing: Paradigms and Issues Appendices • Bibliography • Index
