Algorithms for parallel processing 9781461281758, 978-1-4612-1516-5, 0-262-57104-8

This IMA Volume in Mathematics and its Applications ALGORITHMS FOR PARALLEL PROCESSING is based on the proceedings of a

363 90 4MB

English Pages [373] Year 1999

Algorithms for parallel processing
9781461281758, 978-1-4612-1516-5, 0-262-57104-8

Author / Uploaded
Heath M.T.
et al. (eds.)

Table of contents :
Front Matter....Pages i-x
A General-Purpose Shared-Memory Model for Parallel Computation....Pages 1-17
Supporting a Coherent Shared Address Space Across SMP Nodes: An Application-Driven Investigation....Pages 19-59
Single-Message vs. Batch Communication....Pages 61-74
Some Simple and Practical Strategies for Parallelism....Pages 75-87
Locality in Computing Connected Components....Pages 89-99
Routing in Optical and Wireless Networks....Pages 101-116
Transparent Parallel Transactions on Replicated Autonomous Databases....Pages 117-145
Mathematical Tools for Loop Transformations: From Systems of Uniform Recurrence Equations to the Polytope Model....Pages 147-183
The Scalability of Mesh Improvement Algorithms....Pages 185-211
Data Parallel Performance Optimizations Using Array Aliasing....Pages 213-245
Coarsening, Sampling, and Smoothing: Elements of the Multilevel Method....Pages 247-276
Some Methods of Parallel Pseudorandom Number Generation....Pages 277-288
Performance of Parallel Sparse Triangular Solution....Pages 289-305
Determining an out-of-Core FFT Decomposition Strategy for Parallel Disks by Dynamic Programming....Pages 307-320
Enabling Department-Scale Supercomputing....Pages 321-344
Providing Uniform Dynamic Access to Numerical Software....Pages 345-366
Back Matter....Pages 367-373