SmartSellTM - The New Way to Sell Online

Sell Your Old Stuff for Cash. It's Easy & Free to List. Get Started Now.

Elements of Parallel Computing

Product Details

Table of Contents

Overview of Parallel Computing INTRODUCTION TERMINOLOGY EVOLUTION OF PARALLEL COMPUTERS EXAMPLE: WORD COUNT PARALLEL PROGRAMMING MODELS Implicit Models Semi-Implicit Models Explicit Models Thinking in Parallel PARALLEL DESIGN PATTERNS Structural Patterns Computational Patterns Patterns in the Lower Layers WORD COUNT IN PARALLEL OUTLINE OF THE BOOK Parallel Machine and Execution Models PARALLEL MACHINE MODELS SIMD Shared Memory and Distributed Memory Computers Distributed Memory Execution Shared Memory Execution Summary PARALLEL EXECUTION MODEL Task Graph Model Examples Summary FURTHER READING EXERCISES Parallel Algorithmic Structures HISTOGRAM EXAMPLE Guidelines for Parallel Algorithm Design EMBARRASSINGLY PARALLEL REDUCTION SCAN DIVIDE AND CONQUER PIPELINE DATA DECOMPOSITION SUMMARY FURTHER READING EXERCISES Parallel Program Structures LOAD BALANCE SIMD: STRICTLY DATA PARALLEL FORKJOIN PARALLEL LOOPS AND SYNCHRONIZATION Shared and Private Variables Synchronization Thread Safety TASKS WITH DEPENDENCIES SINGLE PROGRAM MULTIPLE DATA MASTERWORKER DISTRIBUTED MEMORY PROGRAMMING Distributed Arrays Message Passing Map-Reduce CONCLUSION FURTHER READING EXERCISES Performance Analysis and Optimization WORKDEPTH ANALYSIS PERFORMANCE ANALYSIS Performance Metrics Communication Analysis BARRIERS TO PERFORMANCE MEASURING AND REPORTING PERFORMANCE FURTHER READING EXERCISES Single Source Shortest Path SEQUENTIAL ALGORITHMS Data Structures Bellman-Ford Algorithm Dijkstra's Algorithm Delta-Stepping Algorithm PARALLEL DESIGN EXPLORATION PARALLEL ALGORITHMS Shared Memory Delta-Stepping SIMD Bellman-Ford for GPU Message Passing Algorithm CONCLUSION FURTHER READING EXERCISES The Eikonal Equation NUMERICAL SOLUTION Fast Sweeping Method Fast Marching Method PARALLEL DESIGN EXPLORATION Parallel Fast Sweeping Methods Parallel Fast Marching Methods PARALLEL ALGORITHMS Parallel Fast Sweeping Methods Parallel Fast Marching Methods FURTHER READING EXERCISES Planar Convex Hull SEQUENTIAL ALGORITHMS PARALLEL DESIGN EXPLORATION Parallel Hull Merge PARALLEL ALGORITHMS SIMD QuickHull Coarse-grained Shared Memory MergeHull Distributed Memory MergeHull CONCLUSION FURTHER READING EXERCISES Index

About the Author

Eric Aubanel is a Professor in the Faculty of Computer Science at the University of New Brunswick, Fredericton, Canada. His area of research is High Performance Computing. He is part of the IBM Center for Advanced Studies - Atlantic and associated with the Atlantic Computational Excellence Network (ACEnet). His research is funded by NSERC.

Ask a Question About this Product More...
Write your question below:
Look for similar items by category
How Fishpond Works
Fishpond works with suppliers all over the world to bring you a huge selection of products, really great prices, and delivery included on over 25 million products that we sell. We do our best every day to make Fishpond an awesome place for customers to shop and get what they want — all at the best prices online.
Webmasters, Bloggers & Website Owners
You can earn a 5% commission by selling Elements of Parallel Computing (Chapman & Hall/CRC Computational Science) on your website. It's easy to get started - we will give you example code. After you're set-up, your website can earn you money while you work, play or even sleep! You should start right now!
Authors / Publishers
Are you the Author or Publisher of a book? Or the manufacturer of one of the millions of products that we sell. You can improve sales and grow your revenue by submitting additional information on this title. The better the information we have about a product, the more we will sell!
Back to top