PLUM : Parallel Load Balancing for Adaptive Unstructured Meshes

Journal of Parallel and Distributed Computing

Volumn 52, Issue 2, 1998, Pages 150-177

  Oliker, Leonid ^a   Biswas, Rupak ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001087893     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1998.1469     Document Type: Article

References (35)

1. A. Alexandrov, M. Ionescu, K. E. Schauser, C. Scheiman, LogGP: Incorporating long messages into the LogP model - one step closer towards a realistic model for parallel computation, Proc. 7th ACM Symposium on Parallel Algorithms and Architectures, ACM SIGACT and SIGARCH, Santa Barbara, CA, 1995, 95, 105.
2. Biswas R., Oliker L. Numerical Aerospace Simulation Branch Tech. Rep. 1997.
3. R. Biswas, L. Oliker, A. Sohn, Global load balancing with parallel mesh adaption on distributed-memory systems, Proc. Supercomputing '96, ACM SIGARCH and IEEE Computer Society, Pittsburgh, PA, 1996.
4. Biswas R., Strawn R. C. A new procedure for dynamic adaption of three-dimensional unstructured grids. Appl. Numer. Math. 13:Feb. 1994;437-452.
5. Biswas R., Strawn R. C. Mesh quality control for multiply-refined tetrahedral grids. Appl. Numer. Math. 20:Apr. 1996;337-348.
6. Biswas R., Strawn R. C. Tetrahedral and hexahedral mesh adaptation for CFD problems. Appl. Numer. Math. 26:Jan. 1998;135-151.
7. Chrisochoides N. Multithreaded model for the dynamic load-balancing of parallel adaptive PDE computations. Appl. Numer. Math. 20:Apr. 1996;321-336.
8. de Cougny H. L., Devine K. D., Flaherty J. E., Loy R. M., Ozturan C., Shephard M. S. Load balancing for the parallel adaptive solution of partial differential equations. Appl. Numer. Math. 16:Dec. 1994;157-182.
9. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, T. von Eicken, LogP: Towards a realistic model of parallel computation, Proc. 4th ACM Symposium on Principles and Practice of Parallel Programming, ACM SIGPLAN, San Diego, CA, 1993, 1, 12.
10. Cybenko G. Dynamic load balancing for distributed-memory multiprocessors. J. Parallel Distrib. Comput. 7:Oct. 1989;279-301.
11. Y. Deng, R. A. McCoy, R. B. Marr, R. F. Peierls, An unconventional method for load balancing, Proc. 7th SIAM Conference on Parallel Processing for Scientific Computing, SIAM Activity Group on Supercomputing, San Francisco, CA, 1995, 605, 610.
12. P. Diniz, S. Plimpton, B. Hendrickson, R. Leland, Parallel algorithms for dynamically partitioning unstructured grids, Proc. 7th SIAM Conference on Parallel Processing for Scientific Computing, SIAM Activity Group on Supercomputing, San Francisco, CA, 1995, 615, 620.
13. Gabow H. N., Tarjan R. E. Algorithms for two bottleneck optimization problems. J. Algorithms. 9:1988;411-417.
14. J. Galtier, Automatic partitioning techniques for solving partial differential equations on irregular adaptive meshes, Proc. 10th ACM International Conference on Supercomputing, ACM SIGARCH, Philadelphia, PA, 1996, 157, 164.
15. B. Ghosh, S. Muthukrishnan, Dynamic load balancing in parallel and distributed networks by random matchings, Proc. 6th ACM Symposium on Parallel Algorithms and Architectures, ACM SIGACT and SIGARCH, Cape May, NJ, 1994, 226, 235.
16. D. Hegarty, M. Kechadi, K. Dawson, Dynamic domain decomposition and load balancing for parallel simulations of long-chained molecules, Proc. PARA95 Workshop on Applied Parallel Computing in Physics, Chemistry and Engineering Science, Lyngby, Denmark, 1995, 303, 312.
17. Horton G. A multi-level diffusion method for dynamic load balancing. Parallel Comput. 19:Feb. 1993;209-229.
18. Karypis G., Kumar V. Department of Computer Science Tech. Rep. 1995.
19. Kohring G. A. Dynamic load balancing for parallelized particle simulations on MIMD computers. Parallel Comput. 21:Apr. 1995;683-693.
20. N. Mahapatra, S. Dutt, Random seeking: A general, efficient, and informed randomized scheme for dynamic load balancing, Proc. 10th International Parallel Processing Symposium, ACM SIGARCH and IEEE Computer Society, Honolulu, HI, 1996, 881, 885.
21. T. Minyard, Y. Kallinderis, A parallel Navier-Stokes method and grid adapter with hybrid prismatic/tetrahedral grids, 33rd AIAA Aerospace Sciences Meeting, Reno, NV, 1995, Paper 95-0222, AIAA.
22. T. Minyard, Y. Kallinderis, K. Schulz, Parallel load balancing for dynamic execution environments, 34th AIAA Aerospace Sciences Meeting, Reno, NV, 1996, Paper 96-0295, AIAA.
23. L. Oliker, R. Biswas, Efficient load balancing and data remapping for adaptive grid calculations, Proc. 9th ACM Symposium on Parallel Algorithms and Architectures, ACM SIGACT and SIGARCH, Newport, RI, 1997, 33, 42.
24. Oliker L., Biswas R., Strawn R. C. Parallel implementation of an adaptive scheme for 3d unstructured grids on the SP2. Parallel Algorithms for Irregularly Structured Problems. Lecture Notes in Computer Science. 1117:1996;Springer-Verlag, Berlin. p. 35-47.
25. T. W. Purcell, CFD and transonic helicopter sound, Proc. 14th European Rotorcraft Forum, Milan, Italy, 1988, Paper 2.
26. Selwood P. M., Verhoeven N. A., Nash J. M., Berzins M., Weatherill N. P., Dew P. M., Morgan K. Parallel mesh generation and adaptivity: Partitioning and analysis. Schiano P., Ecer A., Periaux J., Satofuka N. Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers. 1997;166-173 Elsevier, Amsterdam.
27. Shepard M. S., Flaherty J. E., de Cougny H. L., Ozturan C., Bottasso C. L., Beall M. W. Parallel automated adaptive procedures for unstructured meshes. Parallel Computing in CFD. AGARD-R-807. 1995;. p. 6.1-6.49.
28. Simon H. D., Sohn A., Biswas R. HARP: A dynamic spectral partitioner. J. Parallel Distrib. Comput. 50:Apr./May 1998;83-103.
29. A. Sohn, R. Biswas, H. D. Simon, Impact of load balancing on unstructured adaptive grid computations for distributed-memory multiprocessors, Proc. 8th IEEE Symposium on Parallel and Distributed Processing, IEEE Computer Society, New Orleans, LA, 1996, 26, 33.
30. Strawn R. C., Barth T. J. A finite-volume Euler solver for computing rotary-wing aerodynamics on unstructured meshes. J. Amer. Helicopter Soc. 38:Apr. 1993;61-67.
31. Strawn R. C., Biswas R., Garceau M. Unstructured adaptive mesh computations of rotorcraft high-speed impulsive noise. J. Aircraft. 32:Jul./Aug. 1995;754-760.
32. Valiant L. G. A bridging model for parallel computation. Comm. ACM. 33:Aug. 1990;103-111.
33. R. Van Driessche, D. Roose, Load balancing computational fluid dynamics calculations on unstructured grids, Parallel Computing in CFD, AGARD-R-807, 1995, 2.1, 2.26.
34. Vidwans A., Kallinderis Y., Venkatakrishnan V. Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids. AIAA J. 32:Mar. 1994;497-505.
35. Walshaw C., Cross M., Everett M. G. Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Parallel Distrib. Comput. 47:Dec. 1997;102-108.