✍ Scribed by Dr.-Ing. Lutz Laemmer (auth.), Gianfranco Bilardi, Afonso Ferreira, Reinhard Lüling, José Rolim (eds.)
No coin nor oath required. For personal study only.
This book constitutes the refereed proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'97, held in Paderborn, Germany, in June 1997.
The 18 revised full papers presented were carefully selected by the program committee for inclusion in the volume; also included are full papers by the five invited speakers. Among the topics covered are discrete algorithms, randomized methods and approximation algorithms, implementations, programming environments, systems and applications, and scheduling and load balancing.
Parallel mesh generation....Pages 1-12
Efficient massively parallel quicksort....Pages 13-24
Practical parallel list ranking....Pages 25-36
On computing all maximal cliques distributedly....Pages 37-48
A probabilistic model for best-first search B&B algorithms....Pages 49-60
Programming irregular parallel applications in Cilk....Pages 61-71
A variant of the biconjugate gradient method suitable for massively parallel computing....Pages 72-79
Efficient implementation of the improved quasi-minimal residual method on massively distributed memory computers....Pages 80-92
Programming with shared data abstractions....Pages 93-102
EXPLORER: Supporting run-time parallelization of DO-ACROSS loops on general networks of workstations....Pages 103-110
Engineering diffusive load balancing algorithms using experiments....Pages 111-122
Comparative study of static scheduling with task duplication for distributed systems....Pages 123-134
A new approximation algorithm for the register allocation problem....Pages 135-146
A parallel approximation algorithm for resource constrained scheduling and bin packing....Pages 147-158
Virtual Data Space-A Universal load balancing scheme....Pages 159-166
Improving cache performance through tiling and data alignment....Pages 167-185
A support for non-uniform parallel loops and its application to a flame simulation code....Pages 186-197
Performance optimization of combined variable-cost computations and I/O....Pages 198-206
Parallel shared-memory state-space exploration in stochastic modeling....Pages 207-218
Parallel software caches....Pages 219-232
Communication efficient parallel searching....Pages 233-254
Parallel sparse Cholesky factorization....Pages 255-272
Unstructured graph partitioning for sparse linear system solving....Pages 273-286
Algorithm Analysis and Problem Complexity; Programming Techniques; Operating Systems; Numeric Computing; Computational Mathematics and Numerical Analysis; Discrete Mathematics in Computer Science
📜 SIMILAR VOLUMES
<p>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.<BR>The 26 revised full papers presented were carefully reviewed and selected for inclusion from sev
<p>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.<BR>The 26 revised full papers presented were carefully reviewed and selected for inclusion from sev
<p>This book presents the proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '95, held in Lyon, France in September 1995. This workshop series addresses issues related to deriving efficient parallel solutions to irregularly structur
<p>This book constitutes the refereed proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '96, held in Santa Barbara, California, in August 1996.<BR>The volume presents 28 revised full papers selected from 51 submissions; also include
<p><P>This book constitutes the refereed proceedings of the 10th International Conference on Parallel Problem Solving from Nature, PPSN 2008, held in Dortmund, Germany, in September 2008.</P><P>The 114 revised full papers presented were carefully reviewed and selected from 206 submissions. The confe