Solving Irregularly Structured Problems in Parallel

5th International Symosium, IRREGULAR'98, Berkeley, California, USA, August 9-11, 1998. Proceedings
Buch | Softcover
X, 414 Seiten
1998 | 1998
Springer Berlin (Verlag)
978-3-540-64809-3 (ISBN)

Lese- und Medienproben

Solving Irregularly Structured Problems in Parallel -
53,49 inkl. MwSt
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.

Combinatorial preconditioning for sparse linear systems.- A threaded sliding window executor for irregular computation on a NOW.- Parallel profile matching for large scale webcasting.- Large-scale SVD and subspace-based methods for information retrieval.- Thick-restart Lanczos method for symmetric eigenvalue problems.- Portable parallel adaptation of unstructured 3D meshes.- Partitioning sparse rectangular matrices for parallel processing.- Locality preserving load balancing with provably small overhead.- Tree-based parallel load-balancing methods for solution-adaptive unstructured finite element models on distributed memory multicomputers.- Coarse-grid selection for parallel algebraic multigrid.- Overlapping and short-cutting techniques in loosely synchronous irregular problems.- Control volume meshes using sphere packing.- Using multithreading for the automatic load balancing of adaptive finite element meshes.- Dynamic load balancing for parallel adaptive mesh refinement.- A robust and scalable library for parallel adaptive mesh refinement on unstructured meshes.- Quality balancing for parallel adaptive FEM.- Parallelization of an unstructured grid, hydrodynamic-diffusion code.- Exchange of messages of different sizes.- The distributed object-oriented threads system DOTS.- Graph partitioning and parallel solvers: Has the emperor no clothes?.- Parallel simulation of particulate flows.- Parallel vertex-to-vertex radiosity on a distributed shared memory system.- Load balancing in parallel molecular dynamics.- COMPASSION: A parallel I/O runtime system including chunking and compression for irregular applications.- Transformations of Cauchy matrices, Trummer's problem and a Cauchy-like linear solver.- A parallel GRASP for the Steiner problem in graphs.- A new simple parallel tree contraction scheme and its application on distance-hereditary graphs.- Cooperative multi-thread parallel tabu search with an application to circuit partitioning.- Experiments with mpC: Efficient solving regular problems on heterogeneous networks of computers via Irregularization.- Balancing the load in large-scale distributed entity-level simulations.- Modeling dynamic load balancing in molecular dynamics to achieve scalable parallel execution.- Relaxed Implementation of spectral methods for graph partitioning.- S-HARP: A parallel dynamic spectral partitioner.- Information filtering using the Riemannian SVD (R-SVD).- Parallel run-time system for adaptive mesh refinement.

Erscheint lt. Verlag 22.7.1998
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo X, 414 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 588 g
Themenwelt Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte Algorithm analysis and problem complexity • algorithms • Hardcover, Softcover / Informatik, EDV/Informatik • Irregular Problems • Load Balancing • Multithreading • Parallel Algorithms • Paralleler Algorithmus • Parallelprogrammierung • Parallel Search • Parallelverarbeitung • Partition • Processing • Scala • Spare Matrix Computations
ISBN-10 3-540-64809-7 / 3540648097
ISBN-13 978-3-540-64809-3 / 9783540648093
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media

von Jens Gallenbacher

Buch | Softcover (2021)
Springer (Verlag)
29,99
Interlingua zur Gewährleistung semantischer Interoperabilität in der …

von Josef Ingenerf; Cora Drenkhahn

Buch | Softcover (2023)
Springer Fachmedien (Verlag)
32,99