Solving Irregularly Structured Problems in Parallel: 5th International Symposium, IRREGULAR'98 Berkeley, California, USA, August 9–11, 1998 Proceedings

✍ Scribed by John R. Gilbert (auth.), Alfonso Ferreira, José Rolim, Horst Simon, Shang-Hua Teng (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1998
• Tongue: English
• Leaves: 418
• Series: Lecture Notes in Computer Science 1457
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98, held in Berkeley, California, in August 1998.
The 26 revised full papers presented were carefully reviewed and selected for inclusion from several dozen submissions. Also included are abstracts of four invited talks and 6 invited presentations given during minisymposia held in parallel. The book presents a unique overview on algorithmic, applicational, and systems aspects arising in the development of efficient parallel solutions to irregularly structured problems.

✦ Table of Contents

Combinatorial preconditioning for sparse linear systems....Pages 1-4
A threaded sliding window executor for irregular computation on a NOW....Pages 5-16
Parallel profile matching for large scale webcasting....Pages 17-28
Large-scale SVD and subspace-based methods for information retrieval....Pages 29-42
Thick-restart Lanczos method for symmetric eigenvalue problems....Pages 43-55
Portable parallel adaptation of unstructured 3D meshes....Pages 56-67
Partitioning sparse rectangular matrices for parallel processing....Pages 68-79
Locality preserving load balancing with provably small overhead....Pages 80-91
Tree-based parallel load-balancing methods for solution-adaptive unstructured finite element models on distributed memory multicomputers....Pages 92-103
Coarse-grid selection for parallel algebraic multigrid....Pages 104-115
Overlapping and short-cutting techniques in loosely synchronous irregular problems....Pages 116-127
Control volume meshes using sphere packing....Pages 128-131
Using multithreading for the automatic load balancing of adaptive finite element meshes....Pages 132-143
Dynamic load balancing for parallel adaptive mesh refinement....Pages 144-155
A robust and scalable library for parallel adaptive mesh refinement on unstructured meshes....Pages 156-169
Quality balancing for parallel adaptive FEM....Pages 170-181
Parallelization of an unstructured grid, hydrodynamic-diffusion code....Pages 182-193
Exchange of messages of different sizes....Pages 194-205
The distributed object-oriented threads system DOTS....Pages 206-217
Graph partitioning and parallel solvers: Has the emperor no clothes?....Pages 218-225
Parallel simulation of particulate flows....Pages 226-237
Parallel vertex-to-vertex radiosity on a distributed shared memory system....Pages 238-250
Load balancing in parallel molecular dynamics....Pages 251-261
COMPASSION: A parallel I/O runtime system including chunking and compression for irregular applications....Pages 262-273
Transformations of Cauchy matrices, Trummer's problem and a Cauchy-like linear solver....Pages 274-284
A parallel GRASP for the Steiner problem in graphs....Pages 285-297
A new simple parallel tree contraction scheme and its application on distance-hereditary graphs....Pages 298-309
Cooperative multi-thread parallel tabu search with an application to circuit partitioning....Pages 310-331
Experiments with mpC: Efficient solving regular problems on heterogeneous networks of computers via Irregularization....Pages 332-343
Balancing the load in large-scale distributed entity-level simulations....Pages 344-355
Modeling dynamic load balancing in molecular dynamics to achieve scalable parallel execution....Pages 356-365
Relaxed Implementation of spectral methods for graph partitioning....Pages 366-375
S-HARP: A parallel dynamic spectral partitioner....Pages 376-385
Information filtering using the Riemannian SVD (R-SVD)....Pages 386-395
Parallel run-time system for adaptive mesh refinement....Pages 396-405

✦ Subjects

Algorithm Analysis and Problem Complexity; Programming Techniques; Discrete Mathematics in Computer Science; Computational Mathematics and Numerical Analysis; Numeric Computing