Parallel Algorithms for Irregularly Structured Problems

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Regular versus irregular problems and algorithms
3. Altmetric Badge
   Chapter 2 Algorithmic skeletons for adaptive multigrid methods
4. Altmetric Badge
   Chapter 3 Run-time techniques for parallelizing sparse matrix problems
5. Altmetric Badge
   Chapter 4 Fast execution of irregularly structured programs with low communication frequency on the hypercube
6. Altmetric Badge
   Chapter 5 Run-time parallelization of irregular DOACROSS loops
7. Altmetric Badge
   Chapter 6 Instruction scheduling and global register allocation for SIMD multiprocessors
8. Altmetric Badge
   Chapter 7 General bounds for the assignment of irregular dependency graphs
9. Altmetric Badge
   Chapter 8 A new scheme for dynamic processor assignment for irregular problems
10. Altmetric Badge
    Chapter 9 An efficient mean field annealing formulation for mapping unstructured domains to hypercubes
11. Altmetric Badge
    Chapter 10 Partitioning & mapping of unstructured meshes to parallel machine topologies
12. Altmetric Badge
    Chapter 11 Integrating software pipelining and graph scheduling for iterative scientific computations
13. Altmetric Badge
    Chapter 12 Approximation algorithms for time constrained scheduling
14. Altmetric Badge
    Chapter 13 On the scope of applicability of the ETF algorithm
15. Altmetric Badge
    Chapter 14 Optimal mapping of neighbourhood-constrained systems
16. Altmetric Badge
    Chapter 15 Parallel processing in DNA analysis
17. Altmetric Badge
    Chapter 16 Solving computational fluid dynamics problems on unstructured grids with distributed parallel processing
18. Altmetric Badge
    Chapter 17 Parallel decomposition of unstructured FEM-meshes
19. Altmetric Badge
    Chapter 18 Massively parallel approximation of irregular triangular meshes with G 1 parametric surfaces
20. Altmetric Badge
    Chapter 19 Distributed symbolic computation with DTS
21. Altmetric Badge
    Chapter 20 A parallel processing paradigm for irregular applications
22. Altmetric Badge
    Chapter 21 Load balancing strategies for a parallel system of particles
23. Altmetric Badge
    Chapter 22 A reconfigurable parallel algorithm for sparse Cholesky factorization
24. Altmetric Badge
    Chapter 23 Adapted wavelet analysis on moderate parallel distributed memory MIMD architectures
25. Altmetric Badge
    Chapter 24 A new parallel approach to the constrained two-dimensional cutting stock problem
26. Altmetric Badge
    Chapter 25 Using the ProSet -Linda prototyping language for investigating MIMD algorithms for model matching in 3-D computer vision
27. Altmetric Badge
    Chapter 26 Parallel search for combinatorial optimization: Genetic algorithms, simulated annealing, tabu search and GRASP
28. Altmetric Badge
    Chapter 27 Better algorithms for parallel backtracking
29. Altmetric Badge
    Chapter 28 Parallel game tree search on SIMD machines
30. Altmetric Badge
    Chapter 29 Asynchronous parallel branch and bound and anomalies
31. Altmetric Badge
    Chapter 30 Fast priority queues for parallel branch-and-bound
32. Altmetric Badge
    Chapter 31 A parallel formulation for general branch-and-bound algorithms