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): 6, Downloads (12 Months): 35, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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

INDEX TERMS

Primary Classification:
C. Computer Systems Organization
C.1 PROCESSOR ARCHITECTURES

Additional Classification:
C. Computer Systems Organization

F. Theory of Computation
F.1 COMPUTATION BY ABSTRACT DEVICES
F.1.2 Modes of Computation
Subjects: Parallelism and concurrency

General Terms:
Measurement, Performance

Collaborative Colleagues:

Leonid Oliker: colleagues

Rupak Biswas: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player