Elements Of Parallel Computing (Chapman & Hall/Crc Computational Science)

5.2.2 Communication Analysis -- 5.3 BARRIERS TO PERFORMANCE -- 5.4 MEASURING AND REPORTING PERFORMANCE -- 5.5 FURTHER READING -- 5.6 EXERCISES -- CHAPTER 6 Single Source Shortest Path -- 6.1 SEQUENTIAL ALGORITHMS -- 6.1.1 Data Structures -- 6.1.2 Bellman-Ford Algorithm -- 6.1.3 Dijkstra's Algorithm -- 6.1.4 Delta-Stepping Algorithm -- 6.2 PARALLEL DESIGN EXPLORATION -- 6.3 PARALLEL ALGORITHMS -- 6.3.1 Shared Memory Delta-Stepping -- 6.3.2 SIMD Bellman-Ford for GPU -- 6.3.3 Message Passing Algorithm -- 6.4 CONCLUSION -- 6.5 FURTHER READING -- 6.6 EXERCISES -- CHAPTER 7 The Eikonal Equation -- 7.1 NUMERICAL SOLUTION -- 7.1.1 Fast Sweeping Method -- 7.1.2 Fast Marching Method -- 7.2 PARALLEL DESIGN EXPLORATION -- 7.2.1 Parallel Fast Sweeping Methods -- 7.2.2 Parallel Fast Marching Methods -- 7.3 PARALLEL ALGORITHMS -- 7.3.1 Parallel Fast Sweeping Methods -- 7.3.2 Parallel Fast Marching Methods -- 7.4 FURTHER READING -- 7.5 EXERCISES -- CHAPTER 8 Planar Convex Hull -- 8.1 SEQUENTIAL ALGORITHMS -- 8.2 PARALLEL DESIGN EXPLORATION -- 8.2.1 Parallel Hull Merge -- 8.3 PARALLEL ALGORITHMS -- 8.3.1 SIMD QuickHull -- 8.3.2 Coarse-Grained Shared Memory MergeHull -- 8.3.3 Distributed Memory MergeHull -- 8.4 CONCLUSION -- 8.5 FURTHER READING -- 8.6 EXERCISES -- Bibliography -- Index

• | Author: Eric Aubanel
• | Publisher: Chapman and Hall/CRC
• | Publication Date: Dec 06, 2016
• | Number of Pages: 238 pages
• | Language: English
• | Binding: Paperback
• | ISBN-10: 1498727891
• | ISBN-13: 9781498727891