Solving Irregularly Structured Problems in Parallel

1. Front Matter

   PDF

2. Combinatorial preconditioning for sparse linear systems

   • John R. Gilbert

   Pages 1-4

3. A threaded sliding window executor for irregular computation on a NOW

   • Eric A. Schweitz, Dharma P. Agrawal

   Pages 5-16

4. Parallel profile matching for large scale webcasting

   • Matthias Eichstaedt, Qi Lu, Shang-Hua Teng

   Pages 17-28

5. Large-scale SVD and subspace-based methods for information retrieval

   • Hongyuan Zha, Osni Marques, Horst D. Simon

   Pages 29-42

6. Thick-restart Lanczos method for symmetric eigenvalue problems

   • Kesheng Wu, Horst D. Simon

   Pages 43-55

7. Portable parallel adaptation of unstructured 3D meshes

   • P.M. Selwood, M. Berzins, J.M. Nash, P.M. Dew

   Pages 56-67

8. Partitioning sparse rectangular matrices for parallel processing

   • Tamara G. Kolda

   Pages 68-79

9. Locality preserving load balancing with provably small overhead

   • Robert Garmann

   Pages 80-91

10. Tree-based parallel load-balancing methods for solution-adaptive unstructured finite element models on distributed memory multicomputers

    • Ching-Jung Liao, Yeh-Ching Chung

    Pages 92-103

11. Coarse-grid selection for parallel algebraic multigrid

    • Andrew J. Cleary, Robert D. Falgout, Van Emden Henson, Jim E. Jones

    Pages 104-115

12. Overlapping and short-cutting techniques in loosely synchronous irregular problems

    • Ernesto Gomez, L. Ridgway Scott

    Pages 116-127

13. Control volume meshes using sphere packing

    • Gary L. Miller

    Pages 128-131

14. Using multithreading for the automatic load balancing of adaptive finite element meshes

    • Gerd Heber, Rupak Biswas, Parimala Thulasiraman, Guang R. Gao

    Pages 132-143

15. Dynamic load balancing for parallel adaptive mesh refinement

    • Xiang-Yang Li, Shang-Hua Teng

    Pages 144-155

16. A robust and scalable library for parallel adaptive mesh refinement on unstructured meshes

    • John Z. Lou, Charles D. Norton, Tom Cwik

    Pages 156-169

17. Quality balancing for parallel adaptive FEM

    • Ralf Diekmann, Frank Schlimbach, Chris Walshaw

    Pages 170-181

18. Parallelization of an unstructured grid, hydrodynamic-diffusion code

    • Aleksei I. Shestakov, Jose L. Milovich

    Pages 182-193

19. Exchange of messages of different sizes

    • A. Goldman, D. Trystram, J. Peters

    Pages 194-205

20. The distributed object-oriented threads system DOTS

    • Wolfgang Blochinger, Wolfgang Michlin, Andreas Weber

    Pages 206-217

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.

• Irregular Problems
• Load Balancing
• Multithreading
• Parallel Algorithms
• Parallel Search
• Partition
• Processing
• Scala
• Spare Matrix Computations
• algorithms
• algorithm analysis and problem complexity

Policies and ethics