An Introduction to Parallel Computing: Design and Analysis of Algorithms
Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar
Résumé
Increasingly, parallel processing is being seen as the only cost-effective method for the fast solution of computationally large and data-intensive problems. The emergence of inexpensive parallel computers such as commodity desktop multiprocessors and clusters of workstations or PCs has made such parallel methods generally applicable, as have software standards for portable parallel programming. This sets the stage for substantial growth in parallel software.
Data-intensive applications such as transaction processing and information retrieval, data mining and analysis and multimedia services have provided a new challenge for the modern generation of parallel platforms. Emerging areas such as computational biology and nanotechnology have implications for algorithms and systems development, while changes in architectures, programming models and applications have implications for how parallel platforms are made available to users in the form of grid-based services.
This book takes into account these new developments as well as covering the more traditional problems addressed by parallel computers. Where possible it employs an architecture-independent view of the underlying platforms and designs algorithms for an abstract model. Message Passing Interface (MPI), POSIX threads and OpenMP have been selected as programming models and the evolving application mix of parallel computing is reflected in various examples throughout the book.
- Provides a complete end-to-end source on almost every aspect of parallel computing (architectures, programming paradigms, algorithms and standards).
- Covers both traditional computer science algorithms (sorti searching, graph, and dynamic programming algorithms); well as scientific computing algorithms (matrix computatic FFT).
- Covers MPI, Pthreads and OpenMP, the three most widely used standards for writing portable parallel programs.
- The modular nature of the text makes it suitable for a wide variety of undergraduate and graduate level courses including parallel computing, parallel programming, design and analysis of parallel algorithms and high performance computing.
Contents
- Introduction to Parallel Computing
- Parallel Programming Platforms
- Principles of Parallel Algorithm Design
- Basic Communication Operations
- Analytical Modeling of Parallel Programs
- Programming Using the Message-Passing Paradigm
- Programming Shared Address Space Platforms
- Dense Matrix Algorithms
- Sorting
- Graph Algorithms
- Search Algorithms for Discrete Optimization Problems
- Dynamic Programming
- Fast Fourier Transform
- A- Complexity of Functions and Order Analysis
L'auteur - Ananth Grama
Ananth Grama is Associate Professor of Computer Sciences at Purdue University, working on various aspects of parallel and distributed systems and applications.
L'auteur - Anshul Gupta
Anshui Gupta is a member of the research staff at the IBM T. J. Watson Research Center. His research areas are parallel algorithms and scientific computing.
L'auteur - George Karypis
George Karypis is Assistant Professor id the Department
of Computer Science and Engineering at the University of
Minnesota, working on parallel algorithm design, graph
partitioning, data mining, and bioinformatics.
L'auteur - Vipin Kumar
Vipin Kumar is Professor m the Department of Computer
Science and Engineering and the Director of the Army High
Performance Computing Reseaich Center at the University of
Minnesota. His research interests are in the areas of high
performance computing, parallel algorithms (or scientific
computing problems and data mining.
Caractéristiques techniques
PAPIER | |
Éditeur(s) | Addison Wesley |
Auteur(s) | Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar |
Parution | 12/02/2003 |
Édition | 2eme édition |
Nb. de pages | 656 |
Format | 16 x 24 |
Couverture | Relié |
Poids | 1030g |
Intérieur | Noir et Blanc |
EAN13 | 9780201648652 |
ISBN13 | 978-0-201-64865-2 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse