Audience: This first book on parallel algorithms for irregular problems is of interest to advanced graduate students and researchers in parallel computer science.
The volume presents 50 revised full papers selected from a total of 75 submissions. Also included are four invited papers and 15 posters. The papers are organized in topical sections on linear algebra, differential equations and interpolation, (Quasi-)Monte Carlo methods, numerical software, numerical applications, image segmentation and image understanding, motion estimation and block matching, video processing, wavelet techniques, satellite image processing, data structures, data partitioning, resource allocation and performance analysis, cluster computing, and simulation and applications.
This volume discusses many aspects of parallel computing from a theoretical as well as a practice-oriented point of view. It shows that there are a number of promising approaches for the application of formal methods to the solution of practical problems in the area of parallel systems and algorithms.