Solving Irregularly Structured Problems in Parallel

Parallel mesh generation.- Efficient massively parallel quicksort.- Practical parallel list ranking.- On computing all maximal cliques distributedly.- A probabilistic model for best-first search B&B algorithms.- Programming irregular parallel applications in Cilk.- A variant of the biconjugate gradient method suitable for massively parallel computing.- Efficient implementation of the improved quasi-minimal residual method on massively distributed memory computers.- Programming with shared data abstractions.- EXPLORER: Supporting run-time parallelization of DO-ACROSS loops on general networks of workstations.- Engineering diffusive load balancing algorithms using experiments.- Comparative study of static scheduling with task duplication for distributed systems.- A new approximation algorithm for the register allocation problem.- A parallel approximation algorithm for resource constrained scheduling and bin packing.- Virtual Data Space-A Universal load balancing scheme.- Improving cache performance through tiling and data alignment.- A support for non-uniform parallel loops and its application to a flame simulation code.- Performance optimization of combined variable-cost computations and I/O.- Parallel shared-memory state-space exploration in stochastic modeling.- Parallel software caches.- Communication efficient parallel searching.- Parallel sparse Cholesky factorization.- Unstructured graph partitioning for sparse linear system solving.