Efficient load balancing and data remapping for adaptive grid calculations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient load balancing and data remapping for adaptive grid calculations

Full text

Pdf (1.30 MB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures table of contents

Newport, Rhode Island, United States

Pages: 33 - 42

Year of Publication: 1997

ISBN:0-89791-890-8

Authors

Leonid Oliker	RIACS, NASA Ames Research Center, Moffett Field, CA
Rupak Biswas	MRJ Technology Solutions, NASA Ames Research Center, Moffett Field, CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 38, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/258492.258496 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Biswas and L. Oliker, "Load Balancing Unstructured Adaptive Grids for CFD Problems," Proc. 8th SlAM Conference on Parallel Processing/or Scientific Computing, Minneapolis, MN, 1997.
	2	Rupak Biswas , Leonid Oliker , Andrew Sohn, Global load balancing with parallel mesh adaption on distributed-memory systems, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.33-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States [doi>10.1145/369028.369098]
	3	Rupak Biswas , Roger C. Strawn, A new procedure for dynamic adaption of three-dimensional unstructured grids, Applied Numerical Mathematics, v.13 n.6, p.437-452, Feb. 1994 [doi>10.1016/0168-9274(94)90007-8]
	4	Rupak Biswas , Roger C. Strawn, Tetrahedral and hexahedral mesh adaptation for CFD problems, Applied Numerical Mathematics, v.26 n.1-2, p.135-151, Jan. 1998
	5	Nikos Chrisochoides, Multithreaded model for the dynamic load-balancing of parallel adaptive PDE computations, Applied Numerical Mathematics, v.20 n.4, p.349-365, April 1996 [doi>10.1016/0168-9274(95)00104-2]
	6	H. L. deCougny , K. D. Devine , J. E. Flaherty , R. M. Loy , C. Özturan , M. S. Shephard, Load balancing for the parallel adaptive solution of partial differential equations, Applied Numerical Mathematics, v.16 n.1-2, p.157-182, Dec. 1994 [doi>10.1016/0168-9274(94)00039-5]
	7	G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, Journal of Parallel and Distributed Computing, v.7 n.2, p.279-301, October 1989 [doi>10.1016/0743-7315(89)90021-X]
	8	Y. Deng, R.A. McCoy, R.B. Mart, and R.F. Peierls, "An Unconventional Method for Load Balancing," Proc. 7th SlAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, 1995, pp. 605-610.
	9	P. Diniz, S. Plimpton, B. Hendrickson, R. Leland, "Parallel Algorithms for Dynamically Partitioning Unstructured Grids," Proc. 7th SIAM Conference on Parallel Processing }or Scientific Computing, San Francisco, CA, 1995, pp. 615-620.
	10	Harold N. Gabow , Robert E. Tarjan, Algorithms for two bottleneck optimization problems, Journal of Algorithms, v.9 n.3, p.411-417, September 1988 [doi>10.1016/0196-6774(88)90031-4]
	11	Jérôme Galtier, Automatic partitioning techniques for solving partial differential equations on irregular adaptive meshes, Proceedings of the 10th international conference on Supercomputing, p.157-164, May 25-28, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237578.237598]
	12	Bhaskar Ghosh , S. Muthukrishnan, Dynamic load balancing in parallel and distributed networks by random matchings (extended abstract), Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, p.226-235, June 27-29, 1994, Cape May, New Jersey, United States [doi>10.1145/181014.181366]
	13	David F. Hegarty , M. Tahar Kechadi , K. A. Dawson, Dynamic Domain Decomposition and Load Balancing for Parallel Simulations of Long-Chained Molecules, Proceedings of the Second International Workshop on Applied Parallel Computing, Computations in Physics, Chemistry and Engineering Science, p.303-312, August 21-24, 1995
	14	G. Horton, "A Multilevel Diffusion Method for Dynamic Load Balancing," Parallel Computing 19 (1993) 209- 229.
	15	(71. I,:arypis and V. Kunlar, "Parallel Multilevel K-way Partitioning Scheme for IrregTllar Graphs," Report 96- 036, University of Minnesota, 1996.
	16	G. A. Kohring, Dynamic load balancing for parallelized particle simulations on MIMD computers, Parallel Computing, v.21 n.4, p.683-693, April 1995 [doi>10.1016/0167-8191(94)00112-N]
	17	Nihar R. Mahapatra , Shantanu Dutt, Random Seeking: A General, Efficient, and Informed Randomized Scheme for Dynamic Load Balancing, Proceedings of the 10th International Parallel Processing Symposium, p.881-885, April 15-19, 1996
	18	T. Minyard, Y. Kallinderis, and K. Schulz, "Parallel Load Balancing for Dynamic Execution Environments," Proc. 34th AIAA Aerospace Sciences Meeting, Reno, NV, 1996, Paper 96-0295.
	19	Leonid Oliker , Rupak Biswas , Roger C. Strawn, Parallel Implementation of an Adaptive Scheme for 3D Unstructured Grids on the SP2, Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems, p.35-47, August 19-21, 1996
	20	T.W. Purcell, "CFD and Transonic Helicopter Sound," Proc. 14th European Rotorcrafl Forum, Milan, Italy, 1988, Paper 2.
	21	Andrew Sohn , Rupak Biswas , Horst D. Simon, Impact of Load Balancing on Unstructured Adaptive Grid Computations for Distributed-Memory Multiprocessors, Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96), p.26, October 23-26, 1996
	22	R.C. Strawn and T.J. Barth, "A Finite-Volume Euler Solver for Computing Rotary-Wing Aerodynamics on Unstructured Meshes," J. AHS 38 (1993) 61-67.
	23	R.C. Strawn, R. Biswas, and M. Garceau, "Unstructured Adaptive Mesh Computations of Rotorcraft High-Speed Impulsive Noise," J. Aircraft 32 (1995) 754-760.
	24	R. Van Driessche and D. Roose, "Load Balancing Computational Fluid Dynamics Calculations on Unstructured Grids," Report R-807, AGARD, 1995.
	25	A. Vidwans, Y. Kallinderis, and V. Venkatakrishnan, "A Parallel Dynamic Load Balancing Algorithm for 3- D Adaptive Unstructured Grids," AIAA J. 32 (1994) 497-505.
	26	C. Walshaw and M. Berzins, "Dynamic Load-Balancing for PDE Solvers on Adaptive Unstructured Meshes," Concurrency: Practice and Experience 7 (1995) 17-28.

CITED BY 4

	Ngo-Tai Fong , Cheng-Zhong Xu , Le Yi Wang, Optimal periodic remapping of dynamic bulk synchronous computations, Journal of Parallel and Distributed Computing, v.63 n.11, p.1036-1049, November 2003
	G. George Yin , Cheng-Zhong Xu , Le Yi Wang, Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach, IEEE Transactions on Parallel and Distributed Systems, v.14 n.1, p.51-62, January 2003
	Ioana Banicescu , Ricolindo L. Cariño , Jaderick P. Pabico , Mahadevan Balasubramaniam, Design and implementation of a novel dynamic load balancing library for cluster computing, Parallel Computing, v.31 n.7, p.736-756, July 2005
	Ioana Banicescu , Ricolindo L. Carino , Jaderick P. Pabico , Mahadevan Balasubramaniam, Performance evaluation of a dynamic load-balancing library for cluster computing, International Journal of Computational Science and Engineering, v.1 n.2-4, p.118-133, May 2005